Rabin加密解密算法

取两个大素数p和q，n=pq 选择这样的pq能够方便简化计算 加密： 为明文空间，选择 为某一明文，加密公式为 . 例子：p=7，q=11，n=77，P={0，...，76}，当m=20时，密文c=400 % 77 = 15 解密： 当n没法分解时，咱们是没法计算的，仍是刚才的例子，咱们假设已经用某种方法获得了n=pq，即77=7*11 已知n=77，77=7*11，明文c=15，求密文m 先计算

>>阅读原文<<