整数分解与RSA的安全性

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

Abstract

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

CLC Number:

TN918.1

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.

Figures/Tables 4

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Factorization of big integer and the security of RSA

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Xianyi CHEN, Jun GU, Kai YAN, Dong JIANG, Linfeng XU, Zhangjie FU. Double adversarial attack against license plate recognition system [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 16-27.
[2]	Renfeng CHEN, Hongbin ZHU. Research on credit card transaction security supervision based on PU learning [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 73-78.
[3]	Jingyi YUAN, Zichuan LI, Guojun PENG. EN-Bypass: a security assessment method on e-mail user interface notification [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 90-101.
[4]	Feng YU, Qingxin LIN, Hui LIN, Xiaoding WANG. Privacy-enhanced federated learning scheme based on generative adversarial networks [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 113-122.
[5]	Wanze CHEN, Liqing HUANG, Jiazhen CHEN, Feng YE, Tianqiang HUANG, Haifeng LUO. Gender forgery of faces by fusing wavelet shortcut connection generative adversarial network [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 150-160.
[6]	Genlin XIE, Guozhen CHENG, Yawen WANG, Qingfeng WANG. Software diversity evaluating method based on gadget feature analysis [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 161-173.
[7]	Peng HOU, Zhixin LI, Fei ZHANG, Xu SUN, Dan CHEN, Yihao CUI, Hanbing ZHANG, Yinan JIN, Hongfeng CHAI. Technology and practice of intelligent governance for financial data security [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 174-187.
[8]	Jinyin CHEN, Rongchang LI, Guohan HUANG, Tao LIU, Haibin ZHENG, Yao CHENG. Survey on vertical federated learning: algorithm, privacy and security [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 1-20.
[9]	Jianlong XU, Jian LIN, Yusen LI, Zhi XIONG. Distributed user privacy preserving adjustable personalized QoS prediction model for cloud services [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 70-80.
[10]	Heli WANG, Qiao YAN. Selfish mining detection scheme based on the characters of transactions [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 104-114.
[11]	Xiaochen SHEN, Yinhui GE, Bo CHEN, Ling YU. Research on construction technology of artificial intelligence security knowledge graph [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 164-174.
[12]	Beiyuan YU, Shanyao REN, Jianwei LIU. Overview of blockchain assets theft attacks and defense technology [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 1-17.
[13]	Xunxun CHEN, Mingzhe LI, Ning LYU, Liang HUANG. Intrinsic assurance: a systematic approach towards extensible cybersecurity [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 92-102.
[14]	Kexian LIU, Jianfeng GUAN, Wancheng ZHANG, Zhikai HE, Dijia YAN. Multiple redundant flow fingerprint model based on time slots [J]. Chinese Journal of Network and Information Security, 2023, 9(1): 115-129.
[15]	Ganqin LIU, Hui LI, Hui ZHU, Yukun HUANG, Xingdong LIU. Public key cryptographic algorithm SM2 optimized implementation on low power embedded platform [J]. Chinese Journal of Network and Information Security, 2022, 8(6): 29-38.