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

DOI10.1515/JMC.2010.003MaRDI QIDQ3580732zbMATH OpenFDO

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

Publication date 13 August 2010

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

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)

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

Cites work

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

Cited in

(2)

• A new attack on RSA with two or three decryption exponents
• Cryptanalysis of variants of RSA with multiple small secret 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)