摘要：昨天做一道ctf遇到了Rabin加密，其实之前我也想过这个问题，RSA加密最小的 因为 ， 都是质数，所以 是偶数 ，无法取模逆。 之前遇到过一道题目 (p为质数)，当时是先用 当做 解RSA, 然后爆破解决最后的平方模, 当时就在想有没有什么数学方法，爆破实在是大海捞针。 这次学习了Rabin加密 阅读全文