rrrsssaaa专题

[NSSCTF 2022 Spring Recruit]rrrsssaaa(小明文攻击)

RSA小明文攻击:在RSA中e也称为加密指数。由于e是可以随意选取的,选取小一点的e可以缩短加密时间,但是选取不当的话就会造成安全为题。 小明文攻击一般有如下两种情况:         一:(明文加密后小于n)当e=3时,如果明文过小,导致明文的三次方仍然小于n,那么通过直接对密文三次开方,即可得到明文。         二:(明文m加密后大于n,但不是很大)如果加密后的 c 虽然大于 n