Common modulus attacks on small private exponent RSA and some fast variants (in practice)

DOI10.1515/JMC.2010.003zbMATH Open1194.94186MaRDI QIDQ3580732FDOQ3580732

Authors: M. Jason Hinek, Charles C. Y. Lam 

Publication date: 13 August 2010

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Recommendations

• Cryptanalysis of variants of RSA with multiple small secret exponents
• Cryptanalysis of RSA with multiple small secret exponents
• How to generalize RSA cryptanalyses
• Partial key exposure attacks on Takagi's variant of RSA
• scientific article; zbMATH DE number 1951624

zbMATH Keywords

RSAcontinued fractionslattice reductionmulti-prime RSAsmall private exponentcommon modulusTakagi's scheme

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cites Work

• A method for obtaining digital signatures and public-key cryptosystems
• Cryptanalysis of short RSA secret exponents
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Small Secret Key Attack on a Variant of RSA (Due to Takagi)
• Riemann's hypothesis and tests for primality
• Deterministic polynomial-time equivalence of computing the RSA secret key and factoring
• An LLL algorithm with quadratic complexity
• On the security of multi-prime RSA
• A “WEAK” PRIVACY PROTOCOL USING THE RSA CRYPTO ALGORITHM

Cited In (1)

• A new attack on RSA with two or three decryption exponents

This page was built for publication: Common modulus attacks on small private exponent RSA and some fast variants (in practice)

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