×
马丁·邦德;阿卜杜拉·尼塔吉;威利·苏西洛;约瑟夫·托尼恩

对RSA型密码系统的广义攻击。 （英语） Zbl 1419.94031号

西奥。计算。科学。 704, 74-81 (2017)。
小结：设（N=pq）是一个因子分解未知的RSA模。RSA密码系统的一些变体，如LUC、高斯素数RSA和基于奇异椭圆曲线的RSA型方案，使用满足形式为（ed-k（p^2-1）（q^2-1。本文考虑一般方程（ex-（p^2-1）（q^2-1，y=z），在（x，y）和（z）满足特定条件的情况下，提出了一种新的求素因子（p）和（q）的方法。该攻击结合了连分式算法和Coppersmith的技术，可以看作是Wiener和Blömer-May对RSA攻击的推广。

引用于7文件

MSC公司：

94A60型 密码学

关键词：

RSA算法;椭圆曲线;连分数;铜匠术
PDF格式BibTeX公司 XML格式引用
\textit{M.Bunder}等人，Theor。计算。科学。704、74-81（2017年；Zbl 1419.94031）
全文： 内政部 链接

参考文献：

[1] Rivest，R.L。；沙米尔，A。；Adleman，L.M.，《获取数字签名和公钥密码系统的方法》，Commun。ACM，21，2，120-126（1978）·Zbl 0368.94005号
[2] Hástad，J.，求解低阶联立模方程，SIAM J.Compute。，17, 2, 336-341 (1988) ·Zbl 0642.94029号
[3] Wiener，M.J.，短RSA秘密指数的密码分析，IEEE Trans。通知。理论，36，3，553-558（1990）·Zbl 0703.94004号
[4] Coppersmith，D.，多项式方程的小解和低指数RSA漏洞，J.Cryptology，10，4，233-260（1997）·Zbl 0912.11056号
[5] Boneh，D.，对RSA密码系统的二十年攻击，通知Amer。数学。《社会学杂志》，46，2，203-213（1999）·Zbl 0914.94007号
[6] Hinek，M.J.，《RSA及其变体的密码分析》（2009），Chapman&Hall/CRC·Zbl 1189.94004号
[7] May，A.，《使用格约简方法的新RSA漏洞》（2003），帕德博恩大学博士论文
[8] Boneh博士。；Durfee，G.，私钥小于（N^{0.292}）的RSA的密码分析，（密码学进展-EUROCRYPT’99（1999）），1-11·Zbl 0948.94009号
[9] Boneh，D。；Shacham，H.，RSA的快速变体，CryptoBytes，5，1，1-9（2002）
[10] Takagi，T.，《快速RSA型密码系统模块》（p^k q），（密码学进展-密码体制’98（1998）），318-326·Zbl 0931.94041号
[11] Kuwakado，H。；Koyama，K。；Tsuruoka，Y.，一种基于奇异三次曲线的新型RSA格式（Y^2=x^3+bx^2（mod n）），IEICE Trans。芬丹。电子。公社。计算。科学。，E78-A，27-33（1995）
[12] Koyama，K。；Maurer，U.M。；冈本，T。；Vanstone，S.A.，基于环上椭圆曲线的新公钥方案\（Z_n\），（密码学进展-密码学’91（1991）），252-266·Zbl 0839.94007号
[13] Elkamchouchi，H。；Elshenawy，K。；Shaban，H.，高斯整数域中的扩展RSA密码系统和数字签名方案，（第八届通信系统国际会议论文集（2002）），91-95
[14] 保卢斯，S。；Takagi，T.，一种新的具有二次解密时间的二阶公钥密码系统，《密码学杂志》，13，2，263-272（2000）·Zbl 1059.94019号
[15] 史密斯，P。；Lennon，G.，《LUC：一种新的公钥密码系统》，（第九届IFIP计算机科学安全研讨会论文集（1993）），103-117
[16] Castagnos，G.，二次域商上的高效概率公钥密码系统，有限域应用。，13, 3, 563-576 (2007) ·Zbl 1129.11056号
[17] Bunder，M.W。；Nitaj，A。；苏西洛，W。；Tonien，J.，对RSA密码系统三种变体的新攻击，（信息安全与隐私——第21届澳大利亚会议（2016年）），258-268·Zbl 1346.94094号
[18] 哈代，G。；Wright，E.，《数字理论导论》（1965），牛津大学出版社
[19] Nitaj，A.，Wiener对RSA攻击的另一概括，（密码学进展-非洲密码2008（2008）），174-190·Zbl 1142.94355号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。