RSSSSSA-BugkuCTF

题目

附件

看特征很明显是低加密指数广播攻击，关于原理的话可以看翅膀师傅的博客，出题脚本和解题脚本可参考这篇。

这里我使用的是解题脚本2

import binascii,gmpy2
from functools import reduce

import libnum


def CRT(mi, ai):
    assert(reduce(gmpy2.gcd,mi)==1)
    assert (isinstance(mi, list) and isinstance(ai, list))
    M = reduce(lambda x, y: x * y, mi)
    ai_ti_Mi = [a * (M // m) * gmpy2.invert(M // m, m) for (m, a) in zip(mi, ai)]
    return reduce(lambda x, y: x + y, ai_ti_Mi) % M

e= 
n= []
c= []

m=gmpy2.iroot(CRT(n, c), e)[0]
print(m)
print(libnum.n2s(int(m))) 

结果如下：

成功拿到flag，这里我再次提一下翅膀师傅的博客，大佬是真的强，这个题只是他内容的冰山一角。

小结：低指数攻击（e比较小）适用于n,c不同，m,e相同，然后给k组数据