A New Class of Weak Encryption Exponents in RSA

DOI10.1007/978-3-540-89754-5_26zbMATH Open1203.94116OpenAlexW1507741941MaRDI QIDQ5504634FDOQ5504634

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

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

zbMATH Keywords

LatticeFactorizationCryptanalysisLLL Algorithm

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• A method for obtaining digital signatures and public-key cryptosystems
• Factoring integers with elliptic curves
• Factoring polynomials with rational coefficients
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Cryptanalysis of short RSA secret exponents
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Title not available (Why is that?)
• Cryptanalysis of RSA with small prime difference
• Cryptanalysis of RSA with Private Key d Less than N 0.292
• Another Generalization of Wiener’s Attack on RSA
• Title not available (Why is that?)
• Public Key Cryptography – PKC 2004

Cited In (6)

• New weak keys in RSA
• New weak RSA keys
• A New Class of Weak Keys for Blowfish
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new vulnerable class of exponents in RSA

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)