On a generalization of the Dujella method

DOI10.4213/MVK90zbMATH Open1475.94174OpenAlexW2792615839MaRDI QIDQ4959079FDOQ4959079

Authors K. D. Zhukov

Publication date 15 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk90

zbMATH Keywords

Diophantine approximationsmeet-in-the-middle attackRSA cryptosystem

Mathematics Subject Classification ID

Cryptography (94A60) Continued fractions (11A55) Diophantine approximation, transcendental number theory (11J99)

Recommendations

• Cryptanalysis of `less short' RSA secret exponents
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• A variant of Wiener's attack on RSA
• Cryptanalysis of short RSA secret exponents
• Cryptanalysis of RSA with Private Key d Less than N 0.292

Cites work

• scientific article; zbMATH DE number 3232841 (Why is no real title available?)
• A variant of Wiener's attack on RSA
• Continued fractions and RSA with small secret exponent
• Cryptanalysis of RSA and its variants.
• Cryptanalysis of RSA with Private Key d Less than N 0.292
• Cryptanalysis of RSA with small prime difference
• Cryptanalysis of `less short' RSA secret exponents
• Cryptanalysis of short RSA secret exponents

Cited in

(6)

• The generalized doubling method: local theory
• A Thurstone módszer általánosításai
• scientific article; zbMATH DE number 5150217 (Why is no real title available?)
• scientific article; zbMATH DE number 4208564 (Why is no real title available?)
• On the generalization of the Alefeld-Herzberger's method
• On some specification of the Dubovitskii-Milyutin method

Describes a project that uses

Uses Software

• MPFR
• gmp

This page was built for publication: On a generalization of the Dujella method

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