Partial Key Exposure Attacks on RSA: Achieving the Boneh-Durfee Bound

DOI10.1007/978-3-319-13051-4_21zbMath1382.94163OpenAlexW279488099MaRDI QIDQ2798627

Atsushi Takayasu, Noboru Kunihiro

Publication date: 13 April 2016

Published in: Selected Areas in Cryptography -- SAC 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13051-4_21

zbMATH Keywords

RSAcryptanalysislatticespartial key exposureCoppersmith's method

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (14)

Continued fractions applied to a family of RSA-like cryptosystems ⋮ Further cryptanalysis of a type of RSA variants ⋮ 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 ⋮ A Tool Kit for Partial Key Exposure Attacks on RSA ⋮ Partial key exposure attacks on RSA: achieving the Boneh-Durfee bound ⋮ Cryptanalysis of Dual RSA ⋮ Small CRT-Exponent RSA Revisited ⋮ Small CRT-exponent RSA revisited ⋮ 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

This page was built for publication: Partial Key Exposure Attacks on RSA: Achieving the Boneh-Durfee Bound