{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T14:17:44Z","timestamp":1772806664127,"version":"3.50.1"},"reference-count":40,"publisher":"American Institute of Mathematical Sciences (AIMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AMC"],"published-print":{"date-parts":[[2021]]},"DOI":"10.3934\/amc.2020076","type":"journal-article","created":{"date-parts":[[2020,4,13]],"date-time":"2020-04-13T05:06:27Z","timestamp":1586754387000},"page":"441-469","source":"Crossref","is-referenced-by-count":2,"title":["Finding small solutions of the equation &lt;inline-formula&gt;&lt;tex-math id=\"M1\"&gt;$ \\mathit{{Bx-Ay = z}} $&lt;\/tex-math&gt;&lt;\/inline-formula&gt; and its applications to cryptanalysis of the RSA cryptosystem"],"prefix":"10.3934","volume":"15","author":[{"given":"Shixiong","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longjiang","family":"Qu","sequence":"additional","affiliation":[{"name":"College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073, China"},{"name":"State Key Laboratory of Cryptology, Beijing 100878, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Li","sequence":"additional","affiliation":[{"name":"College of Liberal Arts and Sciences, National University of Defense Technology, Changsha 410073, China"},{"name":"College of Computer National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaojing","family":"Fu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Cryptology, Beijing 100878, China"},{"name":"College of Computer National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Information Science and Technology\/Collage of Cyber Security, Jinan University, Guangzhou 510632, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2321","reference":[{"key":"key-10.3934\/amc.2020076-1","doi-asserted-by":"crossref","unstructured":"<p>Y. Aono, A new lattice construction for partial key exposure attack for RSA, <i>Public Key Cryptography-PKC 2009, Springer Berlin Heidelberg<\/i>, (2009), 34\u201353.<\/p>","DOI":"10.1007\/978-3-642-00468-1_3"},{"key":"key-10.3934\/amc.2020076-2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45146-4_2"},{"key":"key-10.3934\/amc.2020076-3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48910-X_1"},{"key":"key-10.3934\/amc.2020076-4","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49649-1_3"},{"key":"key-10.3934\/amc.2020076-5","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-68339-9_14"},{"key":"key-10.3934\/amc.2020076-6","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-68339-9_16"},{"key":"key-10.3934\/amc.2020076-7","doi-asserted-by":"publisher","DOI":"10.1007\/s001459900030"},{"key":"key-10.3934\/amc.2020076-8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24676-3_29"},{"key":"key-10.3934\/amc.2020076-9","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-006-0433-6"},{"key":"key-10.3934\/amc.2020076-10","doi-asserted-by":"publisher","DOI":"10.1007\/s002000100088"},{"key":"key-10.3934\/amc.2020076-11","doi-asserted-by":"publisher","DOI":"10.1007\/11426639_22"},{"key":"key-10.3934\/amc.2020076-12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13013-7_5"},{"key":"key-10.3934\/amc.2020076-13","unstructured":"<p>G. H. Hardy and E. M. Wright, <i>An Introduction to the Theory of Numbers<\/i>, Fifth edition, The Clarendon Press, Oxford University Press, New York, 1979.<\/p>"},{"key":"key-10.3934\/amc.2020076-14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13013-7_4"},{"key":"key-10.3934\/amc.2020076-15","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0024458"},{"key":"key-10.3934\/amc.2020076-16","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44670-2_6"},{"key":"key-10.3934\/amc.2020076-17","unstructured":"<p>A. Joux, Algorithmic Cryptanalysis, Chapman &amp; Hall\/CRC Cryptography and Network Security, CRC Press, Boca Raton, FL, 2009.<\/p>"},{"key":"key-10.3934\/amc.2020076-18","doi-asserted-by":"crossref","unstructured":"<p>S. Kumar and C. Narasimham, Cryptanalysis of RSA with small prime difference using unravelled linearization, <i>International Journal of Computer Applications<\/i>, <b>61<\/b> (2013).<\/p>","DOI":"10.5120\/9907-4499"},{"key":"key-10.3934\/amc.2020076-19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"},{"key":"key-10.3934\/amc.2020076-20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-31301-6_26"},{"key":"key-10.3934\/amc.2020076-21","doi-asserted-by":"publisher","DOI":"10.3934\/amc.2013.7.243"},{"key":"key-10.3934\/amc.2020076-22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48797-6_9"},{"key":"key-10.3934\/amc.2020076-23","unstructured":"<p>A. May, <i>New RSA Vulnerabilities Using Lattice Reduction Methods<\/i>, Dissertation for Ph.D. Degree, University of Paderborn, 2003.<\/p>"},{"key":"key-10.3934\/amc.2020076-24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28628-8_13"},{"key":"key-10.3934\/amc.2020076-25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00468-1_1"},{"key":"key-10.3934\/amc.2020076-26"},{"key":"key-10.3934\/amc.2020076-27","unstructured":"<p>H. Minkowski, <i>Geometrie der Zahlen<\/i>, Bibliotheca Mathematica Teubneriana, Band 40 Johnson Reprint Corp., New York-London, 1968.<\/p>"},{"key":"key-10.3934\/amc.2020076-28","doi-asserted-by":"publisher","DOI":"10.1007\/s12190-014-0806-1"},{"key":"key-10.3934\/amc.2020076-29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31410-0_14"},{"key":"key-10.3934\/amc.2020076-30","doi-asserted-by":"crossref","unstructured":"<p>L. Peng, L. Hu, Z. Huang and et al., Partial prime factor exposure attacks on RSA and its Takagi's variant, <i>International Conference on Information Security Practice and Experience-ISPEC 2015, Springer International Publishing<\/i>, (2015), 96\u2013108.<\/p>","DOI":"10.1007\/978-3-319-17533-1_7"},{"key":"key-10.3934\/amc.2020076-31","doi-asserted-by":"crossref","unstructured":"<p>L. Peng, L. Hu, Y. Lu and et al., Implicit factorization of RSA moduli revisited (short paper), <i>International Workshop on Security-IWSEC 2015, Springer International Publishing<\/i>, (2015), 67\u201376.<\/p>","DOI":"10.1007\/978-3-319-22425-1_5"},{"key":"key-10.3934\/amc.2020076-32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06734-6_11"},{"key":"key-10.3934\/amc.2020076-33","doi-asserted-by":"publisher","DOI":"10.1145\/359340.359342"},{"key":"key-10.3934\/amc.2020076-34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25578-6_7"},{"key":"key-10.3934\/amc.2020076-35","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17401-8_2"},{"key":"key-10.3934\/amc.2020076-36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00730-9_3"},{"key":"key-10.3934\/amc.2020076-37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2137270"},{"key":"key-10.3934\/amc.2020076-38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13051-4_21"},{"key":"key-10.3934\/amc.2020076-39","doi-asserted-by":"crossref","unstructured":"<p>S. Wang, L. Qu, C. Li and et al., Generalized framework to attack RSA with special exposed bits of the private key, <i>IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences<\/i>, <b>100<\/b> (2017), 2113-2122.<\/p>","DOI":"10.1587\/transfun.E100.A.2113"},{"key":"key-10.3934\/amc.2020076-40","doi-asserted-by":"publisher","DOI":"10.1109\/18.54902"}],"container-title":["Advances in Mathematics of Communications"],"original-title":[],"link":[{"URL":"https:\/\/www.aimsciences.org\/article\/exportPdf?id=673348b8-5624-484a-a45c-a50bc4024296","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T10:00:51Z","timestamp":1772791251000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.aimsciences.org\/\/article\/doi\/10.3934\/amc.2020076"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":40,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021]]}},"URL":"https:\/\/doi.org\/10.3934\/amc.2020076","relation":{},"ISSN":["1930-5346","1930-5338"],"issn-type":[{"value":"1930-5346","type":"print"},{"value":"1930-5338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]}}}