整数分解与RSA的安全性

任彦冰

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

您当前的位置：

首页 >

文章列表页 >

整数分解与RSA的安全性

学术论文 | 更新时间：2024-06-03

- 整数分解与RSA的安全性
- Factorization of big integer and the security of RSA
- 网络与信息安全学报 2017年3卷第5期页码：62-69
- 作者机构：
- 作者简介：
  
  [ "任彦冰（1993-），男，甘肃武威人，西安电子科技大学硕士生，主要研究方向为网络与信息安全。" ]
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2017.00166
  中图分类号： TN918.1
- 网络首发：2017-05，
  
  纸质出版：2017-05-15
- 稿件说明：
移动端阅览
任彦冰. 整数分解与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.
任彦冰. 整数分解与RSA的安全性[J]. 网络与信息安全学报, 2017,3(5):62-69. DOI： 10.11959/j.issn.2096-109x.2017.00166.

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 .

浏览量

2985

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

两类可截取签名方案的改进

无线传感器网络用户认证协议研究进展

简洁的JPEG图像隐写DCT系数选择方案和安全性增强策略

适用于多方协议的可否认认证

基于双线性对的多重数字签名方案