A New Class of Weak Encryption Exponents in RSA

DOI10.1007/978-3-540-89754-5_26MaRDI QIDQ5504634zbMATH OpenOpenAlexFDO

Authors Subhamoy Maitra, Santanu Sarkar

Publication date 22 January 2009

Published in Progress in Cryptology - INDOCRYPT 2008 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-89754-5_26

zbMATH Keywords

LatticeFactorizationCryptanalysisLLL Algorithm

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• New weak RSA keys
• A new vulnerable class of exponents in RSA
• Revisiting Wiener’s Attack – New Weak Keys in RSA
• Cryptanalysis of RSA with two decryption exponents
• New weak keys in RSA

Cites work

• scientific article; zbMATH DE number 1258344 (Why is no real title available?)
• scientific article; zbMATH DE number 1852133 (Why is no real title available?)
• A method for obtaining digital signatures and public-key cryptosystems
• Another Generalization of Wiener’s Attack on RSA
• 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
• Factoring integers with elliptic curves
• Factoring polynomials with rational coefficients
• Public Key Cryptography – PKC 2004
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities

Cited in

(6)

• New weak keys in RSA
• New weak RSA keys
• A New Class of Weak Keys for Blowfish
• scientific article; zbMATH DE number 7528065 (Why is no real title available?)
• scientific article; zbMATH DE number 1107699 (Why is no real title available?)
• A new vulnerable class of exponents in RSA

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: A New Class of Weak Encryption Exponents in RSA

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