%0 Journal Article
%T New faster software implementation method of RSA algorithm<br>RSA密码算法的一种新的快速软件实现方法
%A HE Yi-chao
%A ZHANG Jian-xun
%A WANG Yan-qi
%A TIAN Jun-feng
%A <br>贺毅朝
%A 张建勋
%A 王彦祺
%A 田俊峰
%J 计算机应用
%D 2006
%I 
%X Based on introducing standard RSA crytsystem, we advanced an improved method of the software implementation of module power operation using approximate algorithm of calculation shortest addition chains, and improved decryption method of RSA on the basement of Mixed-Radix Conversion (MRC) which is to solve Chinese Remainder Theorem (CRT). Finally, combined with rapid effective prime testing method, a new algorithm that can rapid software implementation RSA cryptsystem was proposed, and it has also been analyzed and compared to other related algorithms. Experimental results show that operation velocity of encryption and decryption operation can be increased 6 to 10 times on average by using the new method.
%K Public Key Cryptosystem (PKC) algorithm
%K RSA algorithm
%K shortest addition chains
%K Chinese remainder theorem
%K Mixed-Radix Conversion (MRC)<br>PKC算法
%K RSA算法
%K 最短加法链
%K 孙子定理
%K 混合基数计算算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=C89C04CA8005CD92&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=59906B3B2830C2C5&sid=C43323073348C8CD&eid=64370E3B99885BD9&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=12