微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2006年
10期
44-45,52
,共3页
RSA%Montgomery算法%模乘%ARM
RSA%Montgomery算法%模乘%ARM
RSA%Montgomery산법%모승%ARM
Montgomery算法作为一种快速大数模乘算法,常被应用于RSA、ElGamal等公钥密码算法的基本运算.但是很少有文章对其进行具体理论分析.本文对Montgomery算法进行了深入的剖析,系统地进行了理论推导,并提出了针对ARM7芯片的优化实现方案.采用该方案可以使RSA算法的运行速度有很大提升.
Montgomery算法作為一種快速大數模乘算法,常被應用于RSA、ElGamal等公鑰密碼算法的基本運算.但是很少有文章對其進行具體理論分析.本文對Montgomery算法進行瞭深入的剖析,繫統地進行瞭理論推導,併提齣瞭針對ARM7芯片的優化實現方案.採用該方案可以使RSA算法的運行速度有很大提升.
Montgomery산법작위일충쾌속대수모승산법,상피응용우RSA、ElGamal등공약밀마산법적기본운산.단시흔소유문장대기진행구체이론분석.본문대Montgomery산법진행료심입적부석,계통지진행료이론추도,병제출료침대ARM7심편적우화실현방안.채용해방안가이사RSA산법적운행속도유흔대제승.
