Factorization of big integer and the security of RSA

Yan-bing REN

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

您当前的位置：

首页 >

文章列表页 >

Factorization of big integer and the security of RSA

Papers | 更新时间：2024-06-03

- Factorization of big integer and the security of RSA
- Chinese Journal of Network and Information Security Vol. 3, Issue 5, Pages: 62-69(2017)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2017.00166
  CLC： TN918.1
- Online First：2017-05，
  
  Published：15 May 2017
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.2096-109x.2017.00166.

摘要

提出了 3 种大整数因数分解的方法，并通过这些方法对 RSA 密码算法的安全性做出了界定。根据分析得知，如果不考虑RSA中生成密钥的2个素数之间的差值，单纯地增加2个素数的取值对提高安全性很可能是无效的。最后，给出了两则在 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.

关键词

Keywords

references

陈恭亮 . 信息安全数学基础 [M ] . 北京 : 清华大学出版社 , 2014 .

CHEN G L . Mathematical basis of information security [M ] . Beijing : Tsinghua University PressPress , 2014 .

STAILINGS W , . Cryptography and network security:principles and practice [C ] // Prentice Hall . 2010 .

STINSON D R . Cryptography:theory and practice [M ] . Boca Raton : CRC PressPress , 2005 .

胡向东 , 魏琴芳 . 应用密码学教程 [M ] . 北京 : 电子工业出版社 , 2005 .

HU X D , WEI Q F . Applied cryptography tutorial [M ] . Beijing : Electronic Industry PressPress , 2005

BRENNER A E . Moore's law [J ] . .Science , 1997 , 275 ( 5306 ):15511551.

ROMANELLI A . Intel extends moore's law [J ] . Electronic News , 2002 , 48 ( 8 ): 1 .

王恒青 , 宋如敏 . 公开密钥密码体制的安全取决于密钥的长度 [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 .

王恒青 , 宋如敏 . 密钥的长度影响着 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 .

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 .

RIBENBOIM P . The book of prime number records [J ] . Mathematical Gazette , 1988 , 73 ( 465 ): 663 - 665 .

姜建国 , 臧明相 . 数论算法 [M ] . 西安 : 西安电子科技大学出版社 , 2014 .

JIANG J G , ZANG M X . Number theoretic algorithm [M ] . Xi’an : Xidian University PressPress , 2014 .

BECKETT R , HURT J . Numerical calculations and algorithms [J ] . Mathematics of Computation , 1968 , 22 ( 102 ): 266 - 269 .

HUANG Y L . Square root algorithm:US20070112903 [P ] . 2007 .

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 .

KOTZ S , NADARAJAH S . Arithmetic progression [M ] . Encyclopedia of Statistical Sciences . John Wiley ＆Sons,Inc. , 2006 :141.

KAHNEMAN D . Thinking,fast and slow [M ] . Thinking,Fast and Slow . Farrar,Straus and Giroux , 2011 : 501 - 502 .

SYNGE J L . Relativity:the general theory [J ] . Physics Today , 2009 , 14 ( 10 ): 50 - 52 .

Views

2985

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Two improved content extraction signature schemes

Survey on user authentication protocol in wireless sensor network

Succinct scheme of DCT coefficient selection towards enhanced security of JPEG image steganography

Deniable authentication for multi-party protocol

Digital multi-signature scheme based on bilinear pairing

Related Author

Wei WU

Jiang-hua LIU

Jin-hua MA

Min WANG

Wei CHEN

Wei HE

Lian-hai SHAN

Wu-xiong ZHANG

Related Institution

School of Mathematics and Computer Science,Fujian Normal University

Fujian Provincial Key Laboratory of Network Security and Cryptology

Key Laboratory of Wireless Sensor Network＆Communication, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences

Shanghai Research Center for Wireless Communication

Shanghai Internet of Things Co., Ltd

⁰