|
|||||
|
|
| 大整数模幂算法研究进展及其探讨 | |
| 引用本文： | 杨烨,罗宜元.大整数模幂算法研究进展及其探讨[J].中国电动车,2007(9):51-52. |
| 作者姓名： | 杨烨 罗宜元 |
| 作者单位： | 杨烨（贵州省经贸委电子政务中心,贵州贵阳550004）;罗宜元（上海交通大学密码与信息安全试验室,上海,200240） |
| 摘 要： | 大整数模幂运算在公钥密码算法运算效率中起着决定性的作用.RSA算法加密与解密都使用了模幂运算.对于加密,要计算密文C=Memod N,对于解密,要计算明文M=Cd mod N,其中e和d分别为公钥和私钥.当e和d非常大的时候(可能达到几百位或者上千位)时,计算速度就会大大降低.因此,研究快速幂的运算效率显得非常重要.本文就是研究计算y=gsmod m的效率问题,论述了大整数模幂算法在国际上最新的进展,并实现相关的算法,进行测试比较,并给出结论. |
| 关 键 词： | 模幂运算 快速模乘 RSA公钥加密算法 |
| 本文献已被 维普 等数据库收录！ | |