秦九韶算法思想在RSA密码算法中的应用研究

doi:10.3778/j.issn.1002-8331.2008.28.023

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 65-66.DOI: 10.3778/j.issn.1002-8331.2008.28.023

秦九韶算法思想在RSA密码算法中的应用研究

董付国¹,厉玉蓉^1,2

1.山东工商学院信息与电子工程学院，山东烟台 264005
2.山东大学计算机科学与技术学院，济南 250100

收稿日期:2007-11-19 修回日期:2008-02-01 出版日期:2008-10-01 发布日期:2008-10-01
通讯作者: 董付国

Study on QinJiuShao algorithm and its application in RSA

DONG Fu-guo¹,LI Yu-rong^1,2

1.School of Information and Electronics Engineering，Shandong Institute of Business and Technology，Yantai，Shandong 264005，China
2.School of Computer Science and Technology，Shandong University，Jinan 250100，China

Received:2007-11-19 Revised:2008-02-01 Online:2008-10-01 Published:2008-10-01
Contact: DONG Fu-guo

摘要/Abstract

摘要： 介绍了用于快速计算高次多项式值的“秦九韶算法”，并用类似思路分析了RSA算法中方幂模快速实现算法，最后给出了该算法的具体实现。算法分析和实验结果证明，该算法的计算量不会随着指数的快速增大而增大，通过精心选择指数，还可以减少运算量。RSA算法中明文分组和密文分组都较大，方幂模运算消耗大量的运算时间。因此，简化方幂模计算减少计算次数对设计RSA快速算法和选择密钥具有重要的指导意义。

关键词: 秦九韶算法, RSA, 快速算法, 方幂模

Abstract: This paper studies QinJiuShao algorithm for fast computation of high-rank polynomial，analyses fast algorithm of modular exponentiation in RSA，and gives its implementation.Analysis and experiment results show that computation quantity of this algorithm does not get too larger with exponentiation getting larger very fast，and may reduce when exponentiation well-selected.Computation of modular exponentiation is very low because of big plain-text group and cipher-text group，so this algorithm is of great significance to design fast algorithm of RSA and select public-key and private-key of RSA.

Key words: QinJiuShao algorithm, RSA, fast algorithm, modular exponentiation

董付国¹,厉玉蓉^1,2. 秦九韶算法思想在RSA密码算法中的应用研究[J]. 计算机工程与应用, 2008, 44(28): 65-66.

DONG Fu-guo¹,LI Yu-rong^1,2. Study on QinJiuShao algorithm and its application in RSA[J]. Computer Engineering and Applications, 2008, 44(28): 65-66.

[1]	徐志雄，曹雷，陈希亮. 基于强化学习的无人坦克对战仿真研究[J]. 计算机工程与应用, 2018, 54(8): 166-171.
[2]	贾冀芳，张立新，廖明耀. 基于OpenSSL的SM2与RSA自动切换算法的设计[J]. 计算机工程与应用, 2018, 54(3): 74-81.
[3]	邓仕超，黄寅. 二值图像膨胀腐蚀的快速算法[J]. 计算机工程与应用, 2017, 53(5): 207-211.
[4]	毛保磊，慕德俊，胡伟，张慧翔，秦茂源. RSA密码核时间侧信道检测与量化分析[J]. 计算机工程与应用, 2017, 53(10): 8-12.
[5]	斯晓华，王国中，李国平，赵海武，滕国伟. 基于边缘建模的纹理深度联合快速三维编码[J]. 计算机工程与应用, 2016, 52(18): 183-187.
[6]	顾鸿儒，孙连坤. 基于层次颜色Petri网的交通紧急调度算法与建模[J]. 计算机工程与应用, 2016, 52(16): 261-270.
[7]	杜立智. 一个可行的RSA密码破译方法[J]. 计算机工程与应用, 2016, 52(14): 119-124.
[8]	肖玮1，涂亚庆1，沈艳林1，苏丹1，张磊2. 频率估计的多段正弦信号快速频谱融合算法[J]. 计算机工程与应用, 2014, 50(6): 186-191.
[9]	李旭1，杜小妮2，王彩芬1，郑亚红1，张记1. 基于RSA的可截取签名改进方案[J]. 计算机工程与应用, 2014, 50(24): 96-99.
[10]	赵开兰1，张晓旭1，马德2，黄凯1，严晓浪1. 基于资源复用的RSA加速器层次化架构[J]. 计算机工程与应用, 2014, 50(19): 78-84.
[11]	肖振久1，2，胡驰1，陈虹1. 改进的RSA算法在数字签名中的应用[J]. 计算机工程与应用, 2014, 50(17): 106-109.
[12]	吴涛1，黄莉静2. 一种改进的系统间隐私保持协同过滤推荐算法[J]. 计算机工程与应用, 2013, 49(15): 80-83.
[13]	于静1，李志慧2. 动态可连接的RSA门限签名方案[J]. 计算机工程与应用, 2013, 49(10): 92-95.
[14]	张善文，周争光，王宝仓. 基于改进的RSA公钥密码算法的电子公文加密方案[J]. 计算机工程与应用, 2012, 48(28): 127-129.
[15]	侯建春，张建中. 一个改进的可验证的多秘密共享方案[J]. 计算机工程与应用, 2012, 48(14): 94-97.

秦九韶算法思想在RSA密码算法中的应用研究

Study on QinJiuShao algorithm and its application in RSA

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics