科技经济市场
科技經濟市場
과기경제시장
KEJI JINGJI SHICHANG
2007年
9期
51-52
,共2页
模幂运算%快速模乘%RSA公钥加密算法
模冪運算%快速模乘%RSA公鑰加密算法
모멱운산%쾌속모승%RSA공약가밀산법
大整数模幂运算在公钥密码算法运算效率中起着决定性的作用.RSA算法加密与解密都使用了模幂运算.对于加密,要计算密文C=Memod N,对于解密,要计算明文M=Cd mod N,其中e和d分别为公钥和私钥.当e和d非常大的时候(可能达到几百位或者上千位)时,计算速度就会大大降低.因此,研究快速幂的运算效率显得非常重要.本文就是研究计算y=gsmod m的效率问题,论述了大整数模幂算法在国际上最新的进展,并实现相关的算法,进行测试比较,并给出结论.
大整數模冪運算在公鑰密碼算法運算效率中起著決定性的作用.RSA算法加密與解密都使用瞭模冪運算.對于加密,要計算密文C=Memod N,對于解密,要計算明文M=Cd mod N,其中e和d分彆為公鑰和私鑰.噹e和d非常大的時候(可能達到幾百位或者上韆位)時,計算速度就會大大降低.因此,研究快速冪的運算效率顯得非常重要.本文就是研究計算y=gsmod m的效率問題,論述瞭大整數模冪算法在國際上最新的進展,併實現相關的算法,進行測試比較,併給齣結論.
대정수모멱운산재공약밀마산법운산효솔중기착결정성적작용.RSA산법가밀여해밀도사용료모멱운산.대우가밀,요계산밀문C=Memod N,대우해밀,요계산명문M=Cd mod N,기중e화d분별위공약화사약.당e화d비상대적시후(가능체도궤백위혹자상천위)시,계산속도취회대대강저.인차,연구쾌속멱적운산효솔현득비상중요.본문취시연구계산y=gsmod m적효솔문제,논술료대정수모멱산법재국제상최신적진전,병실현상관적산법,진행측시비교,병급출결론.