【rsa】random.seed+费马定理
在a1到time.localtime这3s多的时间内,有2个时间(浮点数,且小数点后只有5位)被转化成了种子从而生成p,q,需要爆破的数字并不多,大约3*10^5,而且从后往前爆破更快。貌似10^7密钥空间一般在几秒内,10^8在若干分钟内,再大耗费的时间就太长了。核心思想,费马解p2,q2(用yafu分也很快, 查factordb网站也很快),因为这两个指数是挨着的。解出hint是time.localtime,从而可以求得a1的时间。
原创
2022-09-14 16:54:25 ·
299 阅读 ·
0 评论