整数分解与RSA的安全性

doi:10.11959/j.issn.2096-109x.2017.00166

网络与信息安全学报 ›› 2017, Vol. 3 ›› Issue (5): 62-69.doi: 10.11959/j.issn.2096-109x.2017.00166

整数分解与RSA的安全性

任彦冰

西安电子科技大学网络与信息安全学院，陕西西安 710071

修回日期:2017-03-25 出版日期:2017-05-01 发布日期:2017-05-13
作者简介:任彦冰（1993-），男，甘肃武威人，西安电子科技大学硕士生，主要研究方向为网络与信息安全。

Factorization of big integer and the security of RSA

Yan-bing REN

School of Cyber Engineering,Xidian University,Xi’an 710071,China

Revised:2017-03-25 Online:2017-05-01 Published:2017-05-13

摘要/Abstract

摘要：

提出了 3 种大整数因数分解的方法，并通过这些方法对 RSA 密码算法的安全性做出了界定。根据分析得知，如果不考虑RSA中生成密钥的2个素数之间的差值，单纯地增加2个素数的取值对提高安全性很可能是无效的。最后，给出了两则在 RSA 密码算法下要想产生能提供足够安全强度的密钥应该遵守的建议。

关键词: 大整数, 因数分解, RSA, 密钥长度, 安全性

Abstract:

Three kinds of methods for integer factorization were proposed and the security of RSA was demarcated.RSA is a well-known cryptographic algorithm,using the analysis result of those methods.Through the work,readers could easily realize that if merely enlarged two prime numbers but lost attention of the relevance of them,the security of this algorithm might been missed.In the end,two recommended tactics to choose prime numbers as key of this algorithm were given.

Key words: integer, factorization, RSA, key size, security

中图分类号:

TN918.1

任彦冰. 整数分解与RSA的安全性[J]. 网络与信息安全学报, 2017, 3(5): 62-69.

Yan-bing REN. Factorization of big integer and the security of RSA[J]. Chinese Journal of Network and Information Security, 2017, 3(5): 62-69.

图/表 4

参考文献 17

[1]	陈恭亮 . 信息安全数学基础[M]. 北京: 清华大学出版社, 2014.
	CHEN G L . Mathematical basis of information security[M]. Beijing: Tsinghua University PressPress, 2014.
[2]	STAILINGS W , . Cryptography and network security:principles and practice[C]// Prentice Hall. 2010.
[3]	STINSON D R . Cryptography:theory and practice[M]. Boca Raton: CRC PressPress, 2005.
[4]	胡向东, 魏琴芳 . 应用密码学教程[M]. 北京: 电子工业出版社, 2005.
	HU X D , WEI Q F . Applied cryptography tutorial[M]. Beijing: Electronic Industry PressPress, 2005
[5]	BRENNER A E . Moore's law[J]. .Science, 1997,275(5306):15511551.
[6]	ROMANELLI A . Intel extends moore's law[J]. Electronic News, 2002,48(8): 1.
[7]	王恒青, 宋如敏 . 公开密钥密码体制的安全取决于密钥的长度[J]. 科技信息:学术研究, 2008(34): 214-216.
	WANG H Q , SONG R M . The security of public key cryptosystem depends on the length of the key[J]. Science And Technology Information:Academic Research, 2008(34): 214-216.
[8]	王恒青, 宋如敏 . 密钥的长度影响着 RSA 体制的安全程度[J]. 电脑知识与技术, 2011,7(10): 7104-7105.
	WANG H Q , SONG R M . The length of the key affects the security of the RSA system[J]. Computer Knowledge and Technology, 2011,7(10): 7104-7105.
[9]	RIVEST R L , SHAMIR A , ADLEMAN L . A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the ACM, 1983,26(2): 96-99.
[10]	RIBENBOIM P . The book of prime number records[J]. Mathematical Gazette, 1988,73(465): 663-665.
[11]	姜建国, 臧明相 . 数论算法[M]. 西安: 西安电子科技大学出版社, 2014.
	JIANG J G , ZANG M X . Number theoretic algorithm[M]. Xi’an: Xidian University PressPress, 2014.
[12]	BECKETT R , HURT J . Numerical calculations and algorithms[J]. Mathematics of Computation, 1968,22(102): 266-269.
[13]	HUANG Y L . Square root algorithm:US20070112903[P]. 2007.
[14]	HONG S . Application of functions to get the sum and product of partial sequencing items in series of equal difference and proportion[J]. Journal of Nanyang Normal University, 2006,26(5): 159-171.
[15]	KOTZ S , NADARAJAH S . Arithmetic progression[M]. Encyclopedia of Statistical Sciences. John Wiley ＆Sons,Inc., 2006:141.
[16]	KAHNEMAN D . Thinking,fast and slow[M]. Thinking,Fast and Slow. Farrar,Straus and Giroux, 2011: 501-502.
[17]	SYNGE J L . Relativity:the general theory[J]. Physics Today, 2009,14(10): 50-52.

整数分解与RSA的安全性

Factorization of big integer and the security of RSA

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 17

相关文章 15

Metrics

推荐阅读 0

[1]	陈晋音, 李荣昌, 黄国瀚, 刘涛, 郑海斌, 程瑶. 纵向联邦学习方法及其隐私和安全综述[J]. 网络与信息安全学报, 2023, 9(2): 1-20.
[2]	梅佳蒙, 任延珍, 王丽娜. 安全性可控的生成式文本隐写算法[J]. 网络与信息安全学报, 2022, 8(3): 53-65.
[3]	蔡振华,林嘉韵,刘芳. 区块链存储：技术与挑战[J]. 网络与信息安全学报, 2020, 6(5): 11-20.
[4]	孟博,刘加兵,刘琴,王潇潇,郑旭睿,王德军. 智能合约安全综述[J]. 网络与信息安全学报, 2020, 6(3): 1-13.
[5]	孔凡玉,乔咏,刘蓬涛,刘晓东,周大水. RSA-CRT密码防御算法的故障注入攻击[J]. 网络与信息安全学报, 2019, 5(1): 30-36.
[6]	王众,韩益亮. 密文长度可变的Simple Matrix加密方案[J]. 网络与信息安全学报, 2018, 4(4): 56-62.
[7]	唐紫鑫,黄欣沂. 基于批量签名思想的可截取签名构造[J]. 网络与信息安全学报, 2018, 4(12): 44-53.
[8]	王敏,马金花,刘江华,伍玮. 两类可截取签名方案的改进[J]. 网络与信息安全学报, 2017, 3(4): 69-77.
[9]	林昊,康绯,光焱. 基于动态二进制插桩的密钥安全性检测[J]. 网络与信息安全学报, 2017, 3(11): 50-58.
[10]	王宝楠,陈宇航,尹宝,胡风,张焕国,王潮. 第一寄存器小Qubit量子计算攻击RSA研究[J]. 网络与信息安全学报, 2017, 3(10): 25-34.
[11]	房卫东,张武雄,单联海,何为,陈伟. 无线传感器网络用户认证协议研究进展[J]. 网络与信息安全学报, 2017, 3(1): 1-12.
[12]	王康,刘琲贝,刘烁炜,胡永健. 简洁的JPEG图像隐写DCT系数选择方案和安全性增强策略[J]. 网络与信息安全学报, 2016, 2(9): 57-64.
[13]	张彩娟,游林. 基于双线性对的多重数字签名方案[J]. 网络与信息安全学报, 2016, 2(6): 66-70.
[14]	陈勇,鲁龙,曾晟珂,何明星. 适用于多方协议的可否认认证[J]. 网络与信息安全学报, 2016, 2(6): 71-81.
[15]	林素青. 支持策略更新的外包属性加密[J]. 网络与信息安全学报, 2016, 2(5): 39-49.