-
题名秦九韶算法思想在RSA密码算法中的应用研究
被引量：5
- 1
-
-
作者
董付国
厉玉蓉
-
机构
山东工商学院信息与电子工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第28期65-66,78,共3页
-
基金
国家自然科学基金No.60673153, No.60773053
山东省自然科学基金No.Y2005G09, No.Y2007A28~~
-
文摘
介绍了用于快速计算高次多项式值的"秦九韶算法",并用类似思路分析了RSA算法中方幂模快速实现算法,最后给出了该算法的具体实现。算法分析和实验结果证明,该算法的计算量不会随着指数的快速增大而增大,通过精心选择指数,还可以减少运算量。RSA算法中明文分组和密文分组都较大,方幂模运算消耗大量的运算时间。因此,简化方幂模计算减少计算次数对设计RSA快速算法和选择密钥具有重要的指导意义。
-
关键词
秦九韶算法
RSA
快速算法
方幂模
-
Keywords
QinJiuShao algorithm
RSA
fast algorithm
modular exponentiation
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名几种方幂模快速算法的加法链一致性分析
被引量：3
- 2
-
-
作者
董付国
厉玉蓉
-
机构
山东工商学院计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第36期48-50,55,共4页
-
基金
国家自然科学基金(No.60673153
No.60773053
+3 种基金
No.60803048)
山东省自然科学基金(No.Y2005G09
No.Y2007A28)
山东省高校科研发展计划项目(No.J10LG21)~~
-
文摘
在RSA算法中,最主要、使用最频繁同时也是最耗时的是方幂模运算。自从RSA算法提出后,方幂模快速算法一直是研究重点之一,方幂模算法的改进和速度的提高直接影响RSA算法的整体性能和广泛应用。深入分析了方幂模计算的秦九韶算法、分块算法、二进制自适应分组查表法和最短加法链算法,提出了加法链的统一思想,认为这几种算法在本质上都是加法链算法,为以后的研究工作指出了方向。同时指出二进制自适应分组查表法可以获得更高的整体效率,但仍有进一步提升的空间。
-
关键词
方幂模
秦九韶算法
分块算法
二进制自适应分组查表法
加法链
-
Keywords
modular exponentiation
Qin Jiu-shao algorithm
blocking algorithm
adaptive binary partition table searching meth-oda
ddition chains
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
