一种新的快速RSA算法  

A New Fast RSA Algorithm

作　　者：陈运[1] 

机构地区：[1]电子科技大学电子技术系

出　　处：《电子科技大学学报》1995年第S2期223-228,共6页Journal of University of Electronic Science and Technology of China

基　　金：电子部青年基金

摘　　要：提出了一种新的快速ＲＳＡ算法。这种算法利用平方剩余和乘同余的对称特性，使ＲＳＡ算法的求模运算量平均减少了约３０％，并通过降低乘数和被乘数的绝对值缩短了乘法时间，从而提高了整个ＲＳＡ算法的速度。A new fast RSA algorithm is presented in this popor. The algorithin not only decreases themodulo oporation by about thirty poreent using symmetry of moduto multiplication, but cuts themultiplcation tune down through lowenng the athelute vaiue of multiplication factor ,bence speeds up the ofwhole RSA algorithm. The new fast algorithm can be comtaned with some fast RSA algorithms else , forexaniple ,recureive suirs of residues ete.,to form combined alsorithms. It is of great significance.

关 键 词：公钥密码 体制 RSA 幂剩余 快速算法 

分 类 号：G642.3[文化科学—高等教育学]