Cryptanalysis of RSA with two decryption exponents

DOI10.1016/j.ipl.2009.11.016zbMath1209.68236OpenAlexW2039604670MaRDI QIDQ991745

Subhamoy Maitra, Santanu Sarkar

Publication date: 7 September 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.11.016

zbMATH Keywords

latticeRSAcryptographyfactorizationcryptanalysisLLL algorithm

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25)

Related Items

Cryptanalysis of RSA with more than one decryption exponent, A new attack on RSA with two or three decryption exponents, Partial Key Exposure Attacks on RSA with Multiple Exponent Pairs, Generalized cryptanalysis of small CRT-exponent RSA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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/
• Advances in Cryptology - EUROCRYPT 2004
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants