[Crypto]基于完全平方数的RSA密码分析算法机理 .pdfVIP

第36卷第7期计算机工程2010年4月

Vol.36No.7ComputerEngineeringApril2010

术·

·安全技文章编号：1000—3428(2010)07—0153—03文献标识码：A中图分类号：TP309

基于完全平方数的RSA密码分析算法机理

孙克泉

(南开社区学院计算机系，天津300100)

摘要：给出基于完全平方数的RSA密码分析算法的机理，分析满足同余式x≡y

22(modn)的完全平方数x和y的数域选择与算法效率的

关系。通过数学证明和相关分析方法，定义RSA公钥n的素因子特征c，证明当c2时，如果数域范围选择和构造的算法得当，则分解n

的效率较高，当c2时，使算法的运算数域增大，可以降低分解n的效率和有效性，即构造的RSA密码是安全的。

关键词：RSA密码分析；平方数；筛法；特征；数论

RSACryptanalysisAlgorithmMechanism

BasedonCompleteSquareNumber

SUNKe-quan

(DepartmentofComputer,NankaiCommunityCollege,Tianjin300100)

【Abstract】CryptanalysisonRSAalgorithmmethodbasedonthecompletesquarenumbersispresented,whichconcludesthenumberfield

22

selectionandarithmeticefficiencyrelationshipofxandythatcongruenceforx≡y.Throughtheoreticalproofandrelatedresearchtoitsmechanism,

andcthatiscalledthecharacteristicofnprimefactorofpublickeyisconstituted.Theresultshows:theefficiencyofn-decompositionishighwith

rightnumberfieldrangeandalgorithmwhilec2,andwhichislowbecauseofthelargenumberfieldrangewhilec2,sothetectonicRSAkeyissafe.

【Keywords】RSAcryptanalysis;squarenumber;sievemethod;characteristic;numbertheory

1概述2相关背景

[1]

RSA算法是一种用数论构造的、被认为理论上相当完2.1RSA公钥密码体制[1]

善的公钥密码体制，它在密钥管理、数字签名等领域得到广RSA算法利用指数运算，明文以分组的方式被加密，其

泛应用。RSA算法利用数论中2个大素数乘积所得整数n，