SEETF

2023-07-19

只会两题比较简单的:(

Crypto/🎓 BabyRC4

RC4属于对称加密算法，RC4算法的关键是根据明文和密钥生成相应的密钥流，密钥流的长度和明文的长度是对应的，也就是说明文的长度是500字节，那么密钥流也是500字节。当然，加密生成的密文也是500字节，因为密文第i字节=明文第i字节^密钥流第i字节，同时密钥的长度keylen 与明文长度、密钥流的长度没有必然关系.RC4的加解密都是靠异或实现的题目中c0与c1的密钥应该相同，但是因为c0的明文长度更短，因为密钥流的长度与明文相同，所以用c0的明文与密文异或产生的密钥流无法完全解出c1但是幸运的是所缺省的部分是已知的。刚开始做的时候得出的是b’}5382efac:s5ss5y3k_4Cr_35Uer_rEv3n{E\x99_’这么一串比特串，原因是没意识到[::-1]的作用是对列表进行翻转，加上后就可以得到b’_\x99E{n3vEr_reU53_rC4_k3y5ss5s:cafe2835}’，补齐未加密部分即可。

from pwn import *
c0 = bytes.fromhex('b99665ef4329b168cc1d672dd51081b719e640286e1b0fb124403cb59ddb3cc74bda4fd85dfc')
c1 = bytes.fromhex('a5c237b6102db668ce467579c702d5af4bec7e7d4c0831e3707438a6a3c818d019d555fc')
c2=xor(c1,b'a'*36)
print(c2)
co=xor(c0,b"\xc4\xa3V\xd7qL\xd7\t\xaf'\x14\x18\xa6c\xb4\xce*\x8d\x1f\x1c-iP\x82\x11\x15Y\xc7\xc2\xa9y\xb1x\xb44\x9d")[::-1]
print(co)

1	flag:SEE{n3vEr_reU53_rC4_k3y5ss5s:cafe2835}

Crypto/🎓 OpenEndedRSA [NEW]

p是一个512字节的素数，还是很小的，在https://www.alpertron.com.ar/ECM.HTM中可以直接把s分解，得到pp=2，p = 11336109240426199545380121772211758030643077084354723510396623108046045877936239312932896062461038721613541632921592699626408876519614365179680368296156007

但是做这题时发现一个很无语的东西是在math库里也有pow()这个函数，并且只有两个参数，所以如果引用了math库里的pow()就会和内置的pow冲突，就会报错。

所以wp为：

import gmpy2
from Crypto.Util.number import *
n = 102273879596517810990377282423472726027460443064683939304011542123196710774901060989067270532492298567093229128321692329740628450490799826352111218401958040398966213264648582167008910307308861267119229380385416523073063233676439205431787341959762456158735901628476769492808819670332459690695414384805355960329
e = 65537
c = 51295852362773645802164495088356504014656085673555383524516532497310520206771348899894261255951572784181072534252355368923583221684536838148556235818725495078521334113983852688551123368250626610738927980373728679163439512668552165205712876265795806444660262239275273091657848381708848495732343517789776957423
p = 11336109240426199545380121772211758030643077084354723510396623108046045877936239312932896062461038721613541632921592699626408876519614365179680368296156007
q = n //p
d = gmpy2.invert(e, (p-1)*(q-1))

m = pow(c, d, n)

print(long_to_bytes(m))

1	flag：SEE{0dd_3vEN:deadbeef}