Implicit-key attack on the RSA cryptosystem

DOI10.1007/978-3-030-34637-9_26MaRDI QIDQ6536396zbMATHFDO

Authors Mengce Zheng, Hong Gang Hu

Publication date 26 April 2024

zbMATH Keywords

latticecryptanalysisRSA cryptosystemCoppersmith's techniqueimplicit-key attack

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Implicit related-key factorization problem on the RSA cryptosystem
• New Attacks on the RSA Cryptosystem
• A new attack on some RSA variants
• Cryptanalysis of RSA for a special case with \(d > e\)
• Cryptanalysis of the RSA variant based on cubic Pell equation

Cites work

• scientific article; zbMATH DE number 1258344 (Why is no real title available?)
• scientific article; zbMATH DE number 1302812 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• A Strategy for Finding Roots of Multivariate Polynomials with New Applications in Attacking RSA Variants
• A method for obtaining digital signatures and public-key cryptosystems
• Advances in Cryptology - EUROCRYPT 2004
• Approximate Integer Common Divisor Problem Relates to Implicit Factorization
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Factoring polynomials with rational coefficients
• Finding Small Roots of Bivariate Integer Polynomial Equations: A Direct Approach
• Implicit Factoring with Shared Most Significant and Middle Bits
• Implicit Factoring: On Polynomial Time Factoring Given Only an Implicit Hint
• Partial Key Exposure Attacks on RSA up to Full Size Exponents
• Small solutions to polynomial equations, and low exponent RSA vulnerabilities
• Using LLL-reduction for solving RSA and factorization problems

This page was built for publication: Implicit-key attack on the RSA cryptosystem

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