摘要: 本文首先对RSA公钥密码体制基本思想计算方法进行阐述,并举例说明其算法过程。详细介绍对快速指数算法的研究、改进方法。最后详细介绍孙子剩余定理。
This paper first elaborates the principle of RSA algorithm and the implementation process. Fast exponential algorithm which the author improves for promoting the efficiency of RSA is introduced. Finally, the paper explains the Chinese remainder theorem.
关键词:RSA、快速指数算法、孙子剩余定理
To jxccy 大大,
因為在您的【公钥密码RSA算法优化分析】 的 page 4 ,【4.1 孙子定理优化算法分析】裏,有用到~
=====
= mod q (3)
可由剩余定理得 = ( pq/p + pq/q) mod pq
= (x1y1 q + x2y2p) mod n = x mod n (4)
其中 = mod p (5)
= mod q (6)
=====
在解密時,沒人知道 p ,q 自然就無法用 mod p 或 mod q 來運算。
不是嗎?
我的疑問是,不知道 p 及 q ,怎麼去 mod p 及 mod q 呢!?
這是我不理解的地方。
不是對孫子算法(CRT)不理解。