Small secret exponent attack on RSA variant with modulus \(N=p^rq\)

DOI10.1007/s10623-014-9928-6zbMath1335.94076OpenAlexW83014205MaRDI QIDQ398942

Santanu Sarkar

Publication date: 18 August 2014

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-014-9928-6

zbMATH Keywords

latticemodular equationprime power RSA

Mathematics Subject Classification ID

Cryptography (94A60) Factorization (11Y05)

Related Items

Factoring multi-power RSA moduli with primes sharing least or most significant bits, Cryptanalysis of Prime Power RSA with two private exponents, Cryptanalysis of an RSA variant with moduli \(N=p^r q^l\), Classical attacks on a variant of the RSA cryptosystem, New Attacks on RSA with Moduli N = p r q, A New Partial Key Exposure Attack on Multi-power RSA, A generalized attack on the multi-prime power RSA, Extended partial key exposure attacks on RSA: improvement up to full size decryption exponents, Factoring multi power RSA moduli with a class of secret exponents, An Improved Analysis on Three Variants of the RSA Cryptosystem, Improved Results on Cryptanalysis of Prime Power RSA, Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound, Small CRT-Exponent RSA Revisited, Small CRT-exponent RSA revisited, A method for obtaining digital signatures and public-key cryptosystems, Generalized cryptanalysis of small CRT-exponent RSA, Revisiting prime power RSA

Cites Work

• 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
• A method for obtaining digital signatures and public-key cryptosystems
• Cryptanalysis of RSA with Private Key d Less than N 0.292
• Cryptanalysis of RSA with private key d less than N/sup 0.292/
• Toward a Rigorous Variation of Coppersmith’s Algorithm on Three Variables
• Small Secret Key Attack on a Variant of RSA (Due to Takagi)
• Public Key Cryptography – PKC 2004
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item