基于二进制冗余数的递归余数和算法

留言板

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

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

基于二进制冗余数的递归余数和算法

陈运, 龚耀寰

文章导航 > 电子科技大学学报 > 2000 > 29(1): 1-4

陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法[J]. 电子科技大学学报, 2000, 29(1): 1-4.

引用本文:

陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法[J]. 电子科技大学学报, 2000, 29(1): 1-4.

Chen Yun, Gong Yaohuan. Recursive Sums of Residues Algorithm Based on Binary Redundant Representations[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(1): 1-4.

Citation:

Chen Yun, Gong Yaohuan. Recursive Sums of Residues Algorithm Based on Binary Redundant Representations[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(1): 1-4.

基于二进制冗余数的递归余数和算法

陈运,
龚耀寰

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

基金项目:

电子部预研基金资助项目

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

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

Recursive Sums of Residues Algorithm Based on Binary Redundant Representations

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

摘要: 介绍了递归余数和(RSR)算法,在此基础上又提出了一种改进的算法。理论分析表明,改进算法的迭代步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了约58.6%。
- 密码学 /
- 公钥密码体制 /
- RSA公钥密码体制 /
- 快速算法
Abstract: Recursive sums of residues algorithm(RSR algorithm) is briefly introduced in this paper An improved RSR algorithm is presented, which bases on binary redundant representations (BRR algorithm). It is shown by theoretical analysis that the proposed algorithm decreases the recursive steps by 17.2% on average. Compared with traditional BR algorithm, the new algorithm obtains the speed improvement by about 58.6% on average.
- cryptography /
- public-key cryptosystem /
- RSA public-key cryptosystem /
- 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]	秦华旺, 朱晓华, 戴跃伟. 访问结构上的动态先应式秘密共享方案 . 电子科技大学学报, 2012, 41(6): 927-931. doi: 10.3969/j.issn.1001-0548.2012.06.021
[5]	孙颖, 许春香, 吴淮, 陈艾东. 对一种代理签名方案的攻击和改进 . 电子科技大学学报, 2011, 40(4): 616-619.
[6]	刘梦娟, 聂旭云, 胡磊, 吴劲. 线性化方程方法破解TTM公钥加密体制 . 电子科技大学学报, 2010, 39(2): 293-297. doi: 10.3969/j.issn.1001-0548.2010.02.030
[7]	胡荣磊, 刘建伟, 张其善. 自认证公钥体制Ad hoc网络密钥管理方案 . 电子科技大学学报, 2009, 38(6): 943-947. doi: 10.3969/j.issn.1001-0548.2009.06.010
[8]	张传武. 细胞自动机组合伪随机序列发生器 . 电子科技大学学报, 2008, 37(5): 716-719.
[9]	陈运, 吴震, 陈俊, 万武南, 吕永其. 防范边信道攻击的等功耗编码实现算法 . 电子科技大学学报, 2008, 37(2): 168-171.
[10]	郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法 . 电子科技大学学报, 2008, 37(6): 868-871.
[11]	庞辽军, 李慧贤, 王育民. 基于LUC密码体制防欺诈的秘密共享方案 . 电子科技大学学报, 2007, 36(1): 108-111.
[12]	王泽辉, 张治国. 一种新的可实现安全公钥密码体制——4次同余方程的应用 . 电子科技大学学报, 2007, 36(6): 1147-1151.
[13]	尹忠科, 解梅, 王建英. 基于原子能量特性的快速图像匹配追踪 . 电子科技大学学报, 2005, 34(2): 156-159.
[14]	高淑萍, 刘三阳. 分块结式矩阵逆阵的快速算法 . 电子科技大学学报, 2004, 33(5): 614-617.
[15]	滕旭东, 袁晓, 赵元英, 魏永豪. 数字分数微分器系数的快速算法 . 电子科技大学学报, 2004, 33(4): 457-460.
[16]	谭丽娟, 陈运. 模逆算法的分析、改进及测试 . 电子科技大学学报, 2004, 33(4): 383-386,394.
[17]	陈运, 龚耀寰. 大数幂剩余的二进制冗余数Montgomery算法 . 电子科技大学学报, 2000, 29(6): 587-590.
[18]	龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法 . 电子科技大学学报, 1999, 28(4): 383-387.
[19]	熊金涛, 刘红秀, 皮德忠. Lucas公钥密码体制及其安全性 . 电子科技大学学报, 1999, 28(4): 397-401.
[20]	陈运. 基于乘同余对称特性的快速RSA算法的改进 . 电子科技大学学报, 1997, 26(5): 477-482.

WeChat

点击查看大图

计量

文章访问数: 3387
HTML全文浏览量: 163
PDF下载量: 98
被引次数: 0

基于二进制冗余数的递归余数和算法

陈运,
龚耀寰

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

基金项目:

电子部预研基金资助项目

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

收稿日期: 1999-03-01
刊出日期: 2000-02-15

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

关键词:

摘要: 介绍了递归余数和(RSR)算法,在此基础上又提出了一种改进的算法。理论分析表明,改进算法的迭代步数平均减少了17.2%。与传统的二进制算法(BR算法)相比,新算法的计算速度平均提高了约58.6%。

English Abstract

陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法[J]. 电子科技大学学报, 2000, 29(1): 1-4.

引用本文:

陈运, 龚耀寰. 基于二进制冗余数的递归余数和算法[J]. 电子科技大学学报, 2000, 29(1): 1-4.

Chen Yun, Gong Yaohuan. Recursive Sums of Residues Algorithm Based on Binary Redundant Representations[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(1): 1-4.

Citation:

Chen Yun, Gong Yaohuan. Recursive Sums of Residues Algorithm Based on Binary Redundant Representations[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(1): 1-4.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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