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 先計算

>>阅读原文<<