标题:关于RSA加密算法的实现.
只看楼主
fxzmodel
Rank: 2
等 级:新手上路
威 望:4
帖 子:50
专家分:0
注 册:2006-2-20
 问题点数:0 回复次数:0 
关于RSA加密算法的实现.
各位老大,最近我在研究RSA加密技术,在加密c=m^e mod n和解密 m=c^d mod n中涉及到大整数的指数运算.从理论上讲在加密过程中应该先求出明文(M)的E次幂然后在与N进行模数运算算出密文C.(解密过程与此类似)但是在实用化的过程中E一般选择费马数中的65537,要对一个数字进行如此大的指数运算,速度非常之慢.在解密过程中基于安全考虑密匙中的D长度更是高达128位以上.要对其进行指数运算几乎不可能.后来翻到一些相关的资料,将c=m^e mod n变形为c=(m mod n)1*(m mod n)2*.........(m mod n)e.效率有所提高但速度仍然非常缓慢,但是我看到别人写的RSA加密程序速度却很快.那位老大能够赐教一下,在实用话的RSA加密程序中这一过程一般是如何实现的.
搜索更多相关主题的帖子: RSA 算法 
2006-09-21 00:38



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-91670-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.330071 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved