Small Secret Key Attack on a Variant of RSA (Due to Takagi)

DOI10.1007/978-3-540-79263-5_25zbMath1161.94408OpenAlexW1602764130MaRDI QIDQ5458953

Noboru Kunihiro, Kouichi Itoh, Kaoru Kurosawa

Publication date: 24 April 2008

Published in: Topics in Cryptology – CT-RSA 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-79263-5_25

zbMATH Keywords

latticeRSALLLtrivariate polynomial

Mathematics Subject Classification ID

Cryptography (94A60)

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\), A New Partial Key Exposure Attack on Multi-power RSA, Small secret exponent attack on RSA variant with modulus \(N=p^rq\), Extended partial key exposure attacks on RSA: improvement up to full size decryption exponents, Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound, Common modulus attacks on small private exponent RSA and some fast variants (in practice), A method for obtaining digital signatures and public-key cryptosystems, Generalized cryptanalysis of small CRT-exponent RSA, Revisiting prime power RSA