Wiener attack and weak keys of the RSA cryptosystem

DOI10.1515/DMA-2025-0027MaRDI QIDQ6854945zbMATH OpenFDO

Authors Andrey E. Trishin

Publication date 23 February 2026

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/DMA-2025-0027

zbMATH Keywords

continued fractionsRSA cryptosystemsmall secret exponentWiener attack

Mathematics Subject Classification ID

Continued fractions (11A55) Cryptography (94A60)

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• Continued fractions and RSA with small secret exponent
• Converse results to the Wiener attack on RSA
• Cryptanalysis of `less short' RSA secret exponents
• Cryptanalysis of RSA with private key \(d\) less than \(N^{0. 292}\)
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Cryptanalysis of RSA with small prime difference
• Cryptanalysis of short RSA secret exponents
• Diophantine and Lattice Cryptanalysis of the RSA Cryptosystem
• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 1258344 (Why is no real title available?)
• scientific article; zbMATH DE number 3232841 (Why is no real title available?)
• Low secret exponent RSA revisited
• Public Key Cryptography – PKC 2004
• Revisiting Wiener’s Attack – New Weak Keys in RSA
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities

This page was built for publication: Wiener attack and weak keys of the RSA cryptosystem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6854945)