【密碼學原理】RSA演演算法

RSA體制是一種分組密碼，其明文和密文均是0至n-1之間的整數，通常n大小為1024位元二進位制數。

下面看RSA的具體演演算法

例如

由此可以得到d的可選集{23,137,...}

如果d=23，明文m=88，那麼其加密和解密可有圖所示

在已知公鑰(e,n)的時候，我們並不能唯一確定d的值，d的值為可選集中的一個（可以驗算d=137的結果）

那麼對於RSA演演算法，應該滿足下列條件：

第一點保證了加密和解密的正確性，第二點保證了計算的可行性，第三點保證了保密性。正因為在已知公鑰（e,n）的前提下不能唯一確定d的值，才使得密文不可解密（除非擁有私鑰d）。