基于乘同余对称特性的快速RSA算法的改进

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于乘同余对称特性的快速RSA算法的改进

文章导航 > 电子科技大学学报 > 1997 > 26(5): 477-482

陈运. 基于乘同余对称特性的快速RSA算法的改进[J]. 电子科技大学学报, 1997, 26(5): 477-482.

引用本文:

陈运. 基于乘同余对称特性的快速RSA算法的改进[J]. 电子科技大学学报, 1997, 26(5): 477-482.

Chen Yun. An Improved Algorithm for RSA Based on Symmetry of Modulo Multiplication[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(5): 477-482.

Citation:

Chen Yun. An Improved Algorithm for RSA Based on Symmetry of Modulo Multiplication[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(5): 477-482.

基于乘同余对称特性的快速RSA算法的改进

陈运

1.
电子科技大学电子技术系成都 610054

基金项目:

电子部预研基金

作者简介:
陈运女 38岁硕士副教授

中图分类号: TN911.2;TN911.7

An Improved Algorithm for RSA Based on Symmetry of Modulo Multiplication

Chen Yun

1.
Dept. of Electronic Tech.,UEST of China Chengdu 610054

摘要: 提出了一种新的快速RSA算法,这种算法是基于乘同余对称特性的快速RSA算法(SMM算法)的改进。理论分析表明,新算法的迭代计算步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了42%左右。
- 密码学 /
- 公钥密码体制 /
- RSA /
- 幂剩余 /
- 快速算法
Abstract: A new fast RSA algorithm is presented in this paper,which is an improvement of a fast RSA algorithm based on symmetry of modulo multiplication (SMM algorithm).It is shown by theoretical analysis that the proposed algorithm decreases the recursive steps by 17.2% on average.Compared with troditional binary representations (BR algorithm),the new algorithm obtains the speed improvement by about 42% on average.
- cryptograph /
- public-key cryptosystem /
- RSA /
- modulo multiplication /
- fast algorithm

[1]	宋连宁, 李先进, 胡俊, 聂在平. 适用于低频问题的多层复源点方法 . 电子科技大学学报, 2018, 47(6): 801-805. doi: 10.3969/j.issn.1001-0548.2018.06.001
[2]	宋连宁, 叶雨农, 荣志, 胡俊, 聂在平. 基于自适应多层复源波束的多目标散射分析方法 . 电子科技大学学报, 2018, 47(4): 497-501. doi: 10.3969/j.issn.1001-0548.2018.04.004
[3]	鲁刚, 聂旭云, 秦志光, 侯川勇. 一种多变量公钥密码体制的安全性分析 . 电子科技大学学报, 2018, 47(2): 242-246. doi: 10.3969/j.issn.1001-0548.2018.02.013
[4]	万武南, 陈俊. 双重掩码的模幂算法聚类相关功耗分析攻击 . 电子科技大学学报, 2018, 47(4): 588-594. doi: 10.3969/j.issn.1001-0548.2018.04.018
[5]	秦华旺, 朱晓华, 戴跃伟. 访问结构上的动态先应式秘密共享方案 . 电子科技大学学报, 2012, 41(6): 927-931. doi: 10.3969/j.issn.1001-0548.2012.06.021
[6]	孙颖, 许春香, 吴淮, 陈艾东. 对一种代理签名方案的攻击和改进 . 电子科技大学学报, 2011, 40(4): 616-619.
[7]	胡荣磊, 刘建伟, 张其善. 自认证公钥体制Ad hoc网络密钥管理方案 . 电子科技大学学报, 2009, 38(6): 943-947. doi: 10.3969/j.issn.1001-0548.2009.06.010
[8]	陈运, 吴震, 陈俊, 万武南, 吕永其. 防范边信道攻击的等功耗编码实现算法 . 电子科技大学学报, 2008, 37(2): 168-171.
[9]	郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法 . 电子科技大学学报, 2008, 37(6): 868-871.
[10]	庞辽军, 李慧贤, 王育民. 基于LUC密码体制防欺诈的秘密共享方案 . 电子科技大学学报, 2007, 36(1): 108-111.
[11]	王泽辉, 张治国. 一种新的可实现安全公钥密码体制——4次同余方程的应用 . 电子科技大学学报, 2007, 36(6): 1147-1151.
[12]	尹忠科, 解梅, 王建英. 基于原子能量特性的快速图像匹配追踪 . 电子科技大学学报, 2005, 34(2): 156-159.
[13]	高淑萍, 刘三阳. 分块结式矩阵逆阵的快速算法 . 电子科技大学学报, 2004, 33(5): 614-617.
[14]	滕旭东, 袁晓, 赵元英, 魏永豪. 数字分数微分器系数的快速算法 . 电子科技大学学报, 2004, 33(4): 457-460.
[15]	谭丽娟, 陈运. 模逆算法的分析、改进及测试 . 电子科技大学学报, 2004, 33(4): 383-386,394.
[16]	陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法 . 电子科技大学学报, 2000, 29(1): 1-4.
[17]	陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法 . 电子科技大学学报, 2000, 29(6): 587-590.
[18]	施荣华, 胡湘陵. 一种针对RSA密码系统密钥的快速生成方法 . 电子科技大学学报, 1999, 28(5): 461-463.
[19]	熊金涛, 刘红秀, 皮德忠. Lucas公钥密码体制及其安全性 . 电子科技大学学报, 1999, 28(4): 397-401.
[20]	龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法 . 电子科技大学学报, 1999, 28(4): 383-387.

WeChat

点击查看大图

计量

文章访问数: 3654
HTML全文浏览量: 204
PDF下载量: 179
被引次数: 0

基于乘同余对称特性的快速RSA算法的改进

陈运

1. 电子科技大学电子技术系成都 610054

基金项目:

电子部预研基金

作者简介:
陈运女 38岁硕士副教授

收稿日期: 1996-11-06
修回日期: 1997-01-09
刊出日期: 1997-10-15

中图分类号: TN911.2;TN911.7

关键词:

摘要: 提出了一种新的快速RSA算法,这种算法是基于乘同余对称特性的快速RSA算法(SMM算法)的改进。理论分析表明,新算法的迭代计算步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了42%左右。

English Abstract

陈运. 基于乘同余对称特性的快速RSA算法的改进[J]. 电子科技大学学报, 1997, 26(5): 477-482.

引用本文:

陈运. 基于乘同余对称特性的快速RSA算法的改进[J]. 电子科技大学学报, 1997, 26(5): 477-482.

Chen Yun. An Improved Algorithm for RSA Based on Symmetry of Modulo Multiplication[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(5): 477-482.

Citation:

Chen Yun. An Improved Algorithm for RSA Based on Symmetry of Modulo Multiplication[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(5): 477-482.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发