大数幂剩余的二进制冗余数Montgomery算法

留言板

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

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

大数幂剩余的二进制冗余数Montgomery算法

陈运, 龚耀寰

文章导航 > 电子科技大学学报 > 2000 > 29(6): 587-590

陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法[J]. 电子科技大学学报, 2000, 29(6): 587-590.

引用本文:

陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法[J]. 电子科技大学学报, 2000, 29(6): 587-590.

Chen Yun, Gong Yaohuan. A New Montgomery Algorithm Based on Binary Redundant Representations for Modular Exponentiation with Very Large Operand[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(6): 587-590.

Citation:

Chen Yun, Gong Yaohuan. A New Montgomery Algorithm Based on Binary Redundant Representations for Modular Exponentiation with Very Large Operand[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(6): 587-590.

大数幂剩余的二进制冗余数Montgomery算法

陈运,
龚耀寰

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

基金项目:

电子部预研基金资助项目

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

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

A New Montgomery Algorithm Based on Binary Redundant Representations for Modular Exponentiation with Very Large Operand

1.
Telecommunication Institute,Electronic Engineering Institute,UEST of China Chengdu 610054

摘要: 介绍了大数幂剩余的Montgomery算法,提出了基于二进制冗余数的大数幂剩余Montgomery算法模型。理论分析表明,采用二进制冗余数可减少乘法的进位传播,同时使算法的迭代步数减少17.2%。进一步提高了大数幂剩余的运算速度。
- 密码学 /
- 公钥密码体制 /
- 幂剩余 /
- Montgomery算法 /
- 二进制冗余数
Abstract: The Montgomery algorithm used in modular exponentiation with very large operand is briefly introduced. A new Montgomery algorithm is presented for modular exponentiation computation with very large operand based on binary redundant representations. Computation of modular exponentiation with very large operand is furthermore speeded up by decreasing recursive steps and carry propagation in modular multiplication.It is shown by theoretical analysis that recursive stops are also decreased by 17.2% on average.
- cryptography /
- public-key cryptosystem /
- modulo exponentiation /
- Montgomery algorithm /
- binary redundant number

[1]	鲁刚, 聂旭云, 秦志光, 侯川勇. 一种多变量公钥密码体制的安全性分析 . 电子科技大学学报, 2018, 47(2): 242-246. doi: 10.3969/j.issn.1001-0548.2018.02.013
[2]	秦华旺, 朱晓华, 戴跃伟. 基于环境感知的防泄漏多秘密共享方案 . 电子科技大学学报, 2015, 44(1): 101-105. doi: 10.3969/j.issn.1001-0548.2015.01.017
[3]	吴淮, 孙颖, 许春香, 伍玮. 对一种基于身份环签名方案的安全性分析 . 电子科技大学学报, 2013, 42(6): 926-929. doi: 10.3969/j.issn.1001-0548.2013.06.022
[4]	秦华旺, 朱晓华, 戴跃伟. 访问结构上的动态先应式秘密共享方案 . 电子科技大学学报, 2012, 41(6): 927-931. doi: 10.3969/j.issn.1001-0548.2012.06.021
[5]	甘元驹, 彭银桥, 梅其祥. 防欺诈的动态(t,n)认证加密方案 . 电子科技大学学报, 2011, 40(2): 201-203. doi: 10.3969/j.issn.1001-0548.2011.02.008
[6]	孙颖, 许春香, 吴淮, 陈艾东. 对一种代理签名方案的攻击和改进 . 电子科技大学学报, 2011, 40(4): 616-619.
[7]	杨文峰, 胡予濮, 高军涛. 布尔函数的代数攻击 . 电子科技大学学报, 2010, 39(6): 831-834. doi: 10.3969/j.issn.1001-0548.2010.06.006
[8]	张应辉, 马华, 王保仓. Schnorr签名中的阈下信道及其封闭方法 . 电子科技大学学报, 2010, 39(6): 826-830. doi: 10.3969/j.issn.1001-0548.2010.06.005
[9]	胡荣磊, 刘建伟, 张其善. 自认证公钥体制Ad hoc网络密钥管理方案 . 电子科技大学学报, 2009, 38(6): 943-947. doi: 10.3969/j.issn.1001-0548.2009.06.010
[10]	甘元驹, 谢仕义, 付东洋, 李小立. 防欺诈的广义多秘密分享方案 . 电子科技大学学报, 2008, 37(1): 68-69,80.
[11]	张传武. 细胞自动机组合伪随机序列发生器 . 电子科技大学学报, 2008, 37(5): 716-719.
[12]	陈运, 吴震, 陈俊, 万武南, 吕永其. 防范边信道攻击的等功耗编码实现算法 . 电子科技大学学报, 2008, 37(2): 168-171.
[13]	郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法 . 电子科技大学学报, 2008, 37(6): 868-871.
[14]	王泽辉, 张治国. 一种新的可实现安全公钥密码体制——4次同余方程的应用 . 电子科技大学学报, 2007, 36(6): 1147-1151.
[15]	庞辽军, 李慧贤, 王育民. 基于LUC密码体制防欺诈的秘密共享方案 . 电子科技大学学报, 2007, 36(1): 108-111.
[16]	甘元驹, 彭银桥, 施荣华. 一种有效的可转换的认证加密方案 . 电子科技大学学报, 2005, 34(2): 172-174.
[17]	谭丽娟, 陈运. 模逆算法的分析、改进及测试 . 电子科技大学学报, 2004, 33(4): 383-386,394.
[18]	陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法 . 电子科技大学学报, 2000, 29(1): 1-4.
[19]	熊金涛, 刘红秀, 皮德忠. Lucas公钥密码体制及其安全性 . 电子科技大学学报, 1999, 28(4): 397-401.
[20]	陈运. 基于乘同余对称特性的快速RSA算法的改进 . 电子科技大学学报, 1997, 26(5): 477-482.

WeChat

点击查看大图

计量

文章访问数: 3571
HTML全文浏览量: 132
PDF下载量: 59
被引次数: 0

大数幂剩余的二进制冗余数Montgomery算法

陈运,
龚耀寰

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

基金项目:

电子部预研基金资助项目

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

收稿日期: 1999-05-16
刊出日期: 2000-12-15

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

关键词:

摘要: 介绍了大数幂剩余的Montgomery算法,提出了基于二进制冗余数的大数幂剩余Montgomery算法模型。理论分析表明,采用二进制冗余数可减少乘法的进位传播,同时使算法的迭代步数减少17.2%。进一步提高了大数幂剩余的运算速度。

English Abstract

陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法[J]. 电子科技大学学报, 2000, 29(6): 587-590.

引用本文:

陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法[J]. 电子科技大学学报, 2000, 29(6): 587-590.

Chen Yun, Gong Yaohuan. A New Montgomery Algorithm Based on Binary Redundant Representations for Modular Exponentiation with Very Large Operand[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(6): 587-590.

Citation:

Chen Yun, Gong Yaohuan. A New Montgomery Algorithm Based on Binary Redundant Representations for Modular Exponentiation with Very Large Operand[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(6): 587-590.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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