大整数模幂算法研究进展及其探讨  

作　　者：杨烨[1] 罗宜元[1] 

机构地区：[1]贵州省经贸委电子政务中心,贵州贵阳550004 上海交通大学密码与信息安全试验室,上海,200240

出　　处：《科技经济市场》2007年第9期51-52,共2页

摘　　要：大整数模幂运算在公钥密码算法运算效率中起着决定性的作用.RSA算法加密与解密都使用了模幂运算.对于加密,要计算密文C=Memod N,对于解密,要计算明文M=Cd mod N,其中e和d分别为公钥和私钥.当e和d非常大的时候(可能达到几百位或者上千位)时,计算速度就会大大降低.因此,研究快速幂的运算效率显得非常重要.本文就是研究计算y=gsmod m的效率问题,论述了大整数模幂算法在国际上最新的进展,并实现相关的算法,进行测试比较,并给出结论.

关 键 词：模幂运算 快速模乘 RSA公钥加密算法 

分 类 号：F713.5[经济管理—市场营销]