A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations

DOI10.1016/j.tcs.2021.06.033OpenAlexW3183068201MaRDI QIDQ1981778

Willy Susilo, Joseph Tonien

Publication date: 6 September 2021

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.06.033

zbMATH Keywords

RSAcontinued fractionscubic Pell equationsmall secret exponentWiener technique

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Improving small private exponent attack on the Murru-Saettone cryptosystem ⋮ Continued fractions applied to a family of RSA-like cryptosystems ⋮ Further cryptanalysis of a type of RSA variants

Cites Work

• A generalized attack on RSA type cryptosystems
• An efficient probabilistic public-key cryptosystem over quadratic fields quotients
• A novel RSA-like cryptosystem based on a generalization of the Rédei rational functions
• A New Attack on Three Variants of the RSA Cryptosystem
• Cryptanalysis of short RSA secret exponents
• Maximizing Small Root Bounds by Linearization and Applications to Small Secret Exponent RSA
• A method for obtaining digital signatures and public-key cryptosystems
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A Wiener-type attack on an RSA-like cryptosystem constructed from cubic Pell equations