蒙哥马利算法在RSA公钥算法中的应用

作     者：徐江涛 傅妍芳 XU Jiang-tao;FU Yan-fang

作者机构：西安工业大学计算机学院陕西西安710032 

基　　金：陕西省科技厅攻关项目(2011K06-14) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2013年第21卷第9期

页      码：120-121,124页

摘      要：RSA算法是第一个能同时用于加密和数字签名的算法,是一个被研究的最广的算法,从提出到现在经历了各种攻击的考验,逐渐为人们接受,普遍认为是目前最优秀的公钥算法之一。但是幂模运算是RSA的速度瓶颈,而模幂运算又可以转化为平均(3e)/2次的模乘运算,蒙哥马利算法被认为是计算大数模乘的最快算法,利用蒙哥马利算法对幂模运算的改进可以大大提高RSA的加解密效率。实验证明,使用1 024位密钥加密文件,利用蒙哥马利算法改进后的RSA算法的加密耗时减少了3/4左右。

主 题 词：公钥算法 RSA 蒙哥马利算法 加 解密 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-6236.2013.09.037

馆 藏 号：203525299...