【密碼學原理】RSA算法

RSA體制是一種分組密碼，其明文和密文均是0至n-1之間的整數，通常n大小爲1024位二進制數。 下面看RSA的具體算法 例如 由此可以得到d的可選集{23,137,...} 如果d=23，明文m=88，那麼其加密和解密可有圖所示 在已知公鑰(e,n)的時候，我們並不能唯一確定d的值，d的值爲可選集中的一個（可以驗算d=137的結果） 那麼對於RSA算法，應該滿足下列條件： 第一點保證了加密和解密

>>阅读原文<<