模逆算法的分析、改进及测试

留言板

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

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

模逆算法的分析、改进及测试

谭丽娟, 陈运

文章导航 > 电子科技大学学报 > 2004 > 33(4): 383-386,394

谭丽娟, 陈运. 模逆算法的分析、改进及测试[J]. 电子科技大学学报, 2004, 33(4): 383-386,394.

引用本文:

谭丽娟, 陈运. 模逆算法的分析、改进及测试[J]. 电子科技大学学报, 2004, 33(4): 383-386,394.

Tan Lijuan, Chen Yun. Analysis and Improvement of Modular Inverse Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 383-386,394.

Citation:

Tan Lijuan, Chen Yun. Analysis and Improvement of Modular Inverse Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 383-386,394.

模逆算法的分析、改进及测试

谭丽娟,
陈运

1.
电子科技大学通信与信息工程学院成都 610054

作者简介:
谭丽娟(1978-),女,硕士,主要从事信息安全方面的研究.

中图分类号: TP309.7

Analysis and Improvement of Modular Inverse Algorithm

1.
School of Communication and Information Engineering,UEST of China Chengdu 610054

摘要: 公钥密码实现中,模逆算法经常是算法实现的瓶颈。通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销。基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出了利用二进制扩展欧几里德算法求模逆的方法,给出了几种算法性能比较的测试环境和测试结果。测试结果表明:改进的算法比利用扩展欧几里德求模逆的方法速度更快,对硬件实现更具有普遍性。
- 公钥密码体制 /
- 欧几里德算法 /
- 扩展欧几里德算法 /
- 模逆中
Abstract: Usually modular inverse operation becomes bottlenecked in realizing the public key cryptosystem. The method commonly used leads to a lot of division operation. The modular inverse operation by extended Euclidean algorithm and the binary extended Euclidean algorithm are analyzed, and the improved modular inverse operation by binary extended Euclidean algorithm is presented in this paper. The result shows that the new algorithm runs faster than the old one under the given testing environment. Furthermore it has much more feasibility in hardware realization.
- public key cryptosystem /
- Euclidean /
- extended Euclidean /
- modular inverse

[1]	鲁刚, 聂旭云, 秦志光, 侯川勇. 一种多变量公钥密码体制的安全性分析 . 电子科技大学学报, 2018, 47(2): 242-246. doi: 10.3969/j.issn.1001-0548.2018.02.013
[2]	李浪, 邹祎, 贺位位, 李仁发. EPCBC密码算法的FPGA优化实现研究 . 电子科技大学学报, 2015, 44(1): 97-100. doi: 10.3969/j.issn.1001-0548.2015.01.016
[3]	马上, 汪陈浩, 胡剑浩. 一种余数系统基扩展算法及VLSI实现 . 电子科技大学学报, 2015, 44(2): 205-210. doi: 10.3969/j.issn.1001-0548.2015.02.008
[4]	马卓, 杜拴义, 王新梅. 基于加权广义逆OFDM信道估计算法 . 电子科技大学学报, 2012, 41(1): 36-39,146. doi: 10.3969/j.issn.1001-0548.2012.01.007
[5]	朱维军, 邓淼磊, 周清雷, 张海宾. 扩展命题区间时序逻辑公式可满足性判定算法 . 电子科技大学学报, 2011, 40(5): 753-758. doi: 10.3969/j.issn.1001-0548.2011.05.023
[6]	刘梦娟, 聂旭云, 胡磊, 吴劲. 线性化方程方法破解TTM公钥加密体制 . 电子科技大学学报, 2010, 39(2): 293-297. doi: 10.3969/j.issn.1001-0548.2010.02.030
[7]	陈培, 杨颖, 王云, 陈杰. 扩展卡尔曼滤波估计载波参数的算法研究 . 电子科技大学学报, 2009, 38(4): 509-512. doi: 10.3969/j.issn.1001-0548.2009.04.008
[8]	胡荣磊, 刘建伟, 张其善. 自认证公钥体制Ad hoc网络密钥管理方案 . 电子科技大学学报, 2009, 38(6): 943-947. doi: 10.3969/j.issn.1001-0548.2009.06.010
[9]	宋涛, 黄强年, 魏士博, 李广侠. 修正共轭梯度恒模阵列算法研究 . 电子科技大学学报, 2008, 37(4): 511-514.
[10]	郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法 . 电子科技大学学报, 2008, 37(6): 868-871.
[11]	罗岚, 瞿泽辉, 周世杰, 张凤荔, 秦志光, 魏正耀. 带延迟的分组密码算法密钥结合模式设计 . 电子科技大学学报, 2007, 36(3): 649-651.
[12]	胡廉民, 张九华. 分组密码算法的测试方法研究 . 电子科技大学学报, 2007, 36(4): 720-722,736.
[13]	王泽辉, 张治国. 一种新的可实现安全公钥密码体制——4次同余方程的应用 . 电子科技大学学报, 2007, 36(6): 1147-1151.
[14]	高淑萍, 刘三阳. 分块结式矩阵逆阵的快速算法 . 电子科技大学学报, 2004, 33(5): 614-617.
[15]	江兆林, 刘三阳. r-循环矩阵求逆和广义逆的Euclid算法 . 电子科技大学学报, 2004, 33(3): 312-315.
[16]	陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法 . 电子科技大学学报, 2000, 29(6): 587-590.
[17]	陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法 . 电子科技大学学报, 2000, 29(1): 1-4.
[18]	熊金涛, 刘红秀, 皮德忠. Lucas公钥密码体制及其安全性 . 电子科技大学学报, 1999, 28(4): 397-401.
[19]	龚宇, 唐向宏. 全自适应阵列中的逆QR分解算法 . 电子科技大学学报, 1997, 26(1): 24-28.
[20]	陈运. 基于乘同余对称特性的快速RSA算法的改进 . 电子科技大学学报, 1997, 26(5): 477-482.

WeChat

点击查看大图

计量

文章访问数: 3371
HTML全文浏览量: 176
PDF下载量: 82
被引次数: 0

模逆算法的分析、改进及测试

谭丽娟,
陈运

1. 电子科技大学通信与信息工程学院成都 610054

作者简介:
谭丽娟(1978-),女,硕士,主要从事信息安全方面的研究.

收稿日期: 2003-02-20
刊出日期: 2004-08-15

中图分类号: TP309.7

关键词:

摘要: 公钥密码实现中,模逆算法经常是算法实现的瓶颈。通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销。基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出了利用二进制扩展欧几里德算法求模逆的方法,给出了几种算法性能比较的测试环境和测试结果。测试结果表明:改进的算法比利用扩展欧几里德求模逆的方法速度更快,对硬件实现更具有普遍性。

English Abstract

谭丽娟, 陈运. 模逆算法的分析、改进及测试[J]. 电子科技大学学报, 2004, 33(4): 383-386,394.

引用本文:

谭丽娟, 陈运. 模逆算法的分析、改进及测试[J]. 电子科技大学学报, 2004, 33(4): 383-386,394.

Tan Lijuan, Chen Yun. Analysis and Improvement of Modular Inverse Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 383-386,394.

Citation:

Tan Lijuan, Chen Yun. Analysis and Improvement of Modular Inverse Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 383-386,394.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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