期刊导航
期刊开放获取
重庆大学
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
大数相除的快速算法
被引量:
3
下载PDF
职称材料
导出
摘要
本文提出了两种新的大整数相除的快速算法,证明了新算法的正确性,并与目前常用的Knuth算法进行了性能比较分析。特别是当公开钥密码体制RSA的公开密钥满足一定的条件时,新算法具有明显的优点。仿真结果验证了新算法的有效性。
作者
邢卫
宋东平
出处
《密码与信息》
1996年第1期8-13,共6页
关键词
大数除法
估商
公开钥密码体制
算法
分类号
TN918.2 [电子电信—通信与信息系统]
引文网络
相关文献
节点文献
二级参考文献
0
参考文献
0
共引文献
0
同被引文献
28
引证文献
3
二级引证文献
6
同被引文献
28
1
何奇.
面向PKCS的快速模运算算法[J]
.信息安全与通信保密,1994,0(2):48-59.
被引量:3
2
李建中,张冬冬.
滑动窗口规模的动态调整算法[J]
.软件学报,2004,15(12):1800-1814.
被引量:22
3
刘明华,余启港.
RSA公钥密码算法中大素数的生成及素性检测[J]
.中南民族大学学报(自然科学版),2004,23(4):94-96.
被引量:3
4
耿海飞,苏锦海.
大素数的快速生成研究与实现[J]
.电脑与信息技术,2005,13(2):9-11.
被引量:4
5
韩了了,傅兴华,刘新华,陈茜.
一种基于RSA公钥密码体制大素数的生成方法[J]
.贵州大学学报(自然科学版),2005,22(4):427-430.
被引量:5
6
陈逢林,苏厚勤.
Montgomery算法的改进及其在RSA中的运用[J]
.计算机应用与软件,2006,23(6):109-111.
被引量:10
7
谢建全.
一种实用的大素数快速生成方法[J]
.信息安全与通信保密,2006,28(9):56-58.
被引量:3
8
童元满,戴葵,王志英.
基于SD数据表示的大数除法VLSI高速实现[J]
.计算机工程与科学,2006,28(8):11-13.
被引量:3
9
刘墨德.
Newton迭代法及其改进[J]
.三明学院学报,2007,24(2):134-137.
被引量:4
10
Rivest R L, Shamir A, Adleman L. A Method for Obtaining Digital Sig- natures and Public-key Cryptosystems [ J ]. Communication of the ACM,1978,21(2) : 120-126.
引证文献
3
1
高雪寒,高丽丽,李顺东.
面向公钥密码体系的大数相除快速算法[J]
.计算机应用与软件,2014,31(6):275-277.
被引量:1
2
周利荣,胡天磊.
基于莱梅素数判定定理的安全素数构造算法[J]
.计算机工程与应用,2016,52(13):152-156.
被引量:4
3
陈思捷,邸红叶,张金霞.
SM2公钥算法中大数除法的设计与硬件实现[J]
.网络安全技术与应用,2018(2):63-65.
被引量:1
二级引证文献
6
1
周利荣,胡天磊.
Demytko素数构造算法优化及应用研究[J]
.电脑编程技巧与维护,2018(6):54-59.
被引量:1
2
李金合,高定国,孙改新.
RSA算法在藏文字符加密中的应用[J]
.电子技术与软件工程,2019(8):254-256.
3
周利荣,胡天磊.
素数构造和判定算法研究综述[J]
.电脑编程技巧与维护,2019,0(8):9-12.
4
胡恩,张明森,黄宏敏,詹瑞典.
加密算法中大数除法的设计与优化[J]
.单片机与嵌入式系统应用,2020,20(1):10-14.
被引量:1
5
周利荣,胡天磊.
费马数乘积形式与平方和形式转换研究[J]
.电脑知识与技术,2021,17(28):114-116.
6
江宝安.
一种基于有限域乘法单群的公钥密码算法及实现[J]
.通信技术,2022,55(3):346-350.
被引量:3
1
赵霖,张泽增.
基于良好椭圆曲线的密码体制及其在数字签名中的应用[J]
.云南大学学报(自然科学版),1997,19(S2):68-71.
2
王潮,宣国荣.
利用DSP芯片并行实现大整数公开钥密码体制[J]
.同济大学学报(自然科学版),1997,25(4):423-427.
3
周德新.
实现RSA的高效算法[J]
.桂林电子工业学院学报,1996,16(2):1-5.
被引量:4
4
赵一鸣,张届恩,鲍振东.
大数相除快速算法的比较及在RSA加密体制中的应用[J]
.信息安全与通信保密,1997,19(4):38-43.
5
王小云.
广义GM概率公开钥密码体制的多项式安全性证明[J]
.通信学报,1996,17(5):35-40.
被引量:3
6
张龙军,沈钧毅,赵霖.
椭圆曲线密码体制快速算法研究[J]
.计算机工程与应用,2000,36(4):12-14.
被引量:4
7
周德新,黄冰.
基于两个假设的公开钥密码体制[J]
.桂林电子工业学院学报,1996,16(4):18-21.
8
居悌.
数字签名单机模拟系统[J]
.南京邮电学院学报,1997,17(3):63-67.
9
张龙军,赵霖,沈钧毅.
适于建立密码体制的椭圆曲线研究[J]
.计算机工程,2000,26(8):20-21.
被引量:5
10
李大兴,张泽增.
基于Euclid辗转相除法攻破一类公开钥密码体制[J]
.科学通报,1990,35(11):871-874.
被引量:4
密码与信息
1996年 第1期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部