A New Lattice Construction for Partial Key Exposure Attack for RSA

DOI10.1007/978-3-642-00468-1_3zbMath1220.94032OpenAlexW1596193110MaRDI QIDQ3617511

Yoshinori Aono

Publication date: 24 March 2009

Published in: Public Key Cryptography – PKC 2009 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-00468-1_3

zbMATH Keywords

RSAcryptanalysislattice basis reductionpartial key exposure attackCoppersmith technique

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (14)

Cryptanalysis of Prime Power RSA with two private exponents ⋮ A variant of Wiener's attack on RSA ⋮ Approximate divisor multiples -- factoring with only a third of the secret CRT-exponents ⋮ Partial key exposure attack on short secret exponent CRT-RSA ⋮ A third is all you need: extended partial key exposure attack on CRT-RSA with additive exponent blinding ⋮ 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 ⋮ On the optimality of lattices for the Coppersmith technique ⋮ A method for obtaining digital signatures and public-key cryptosystems ⋮ Finding small solutions of the equation \(Bx-Ay=z\) and its applications to cryptanalysis of the RSA cryptosystem ⋮ Partial Key Exposure Attacks on CRT-RSA: Better Cryptanalysis to Full Size Encryption Exponents ⋮ Partial Key Exposure Attacks on RSA with Multiple Exponent Pairs ⋮ Generalized cryptanalysis of small CRT-exponent RSA ⋮ Forty years of attacks on the RSA cryptosystem: A brief survey

This page was built for publication: A New Lattice Construction for Partial Key Exposure Attack for RSA