Reconstructing RSA Private Keys from Random Key Bits

DOI10.1007/978-3-642-03356-8_1zbMath1252.94072OpenAlexW2143316545MaRDI QIDQ3183554

Hovav Shacham, Nadia Heninger

Publication date: 20 October 2009

Published in: Advances in Cryptology - CRYPTO 2009 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-03356-8_1

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

Integer LWE with non-subgaussian error and related attacks ⋮ Fully leakage-resilient signatures ⋮ Partial Key Exposure Attack on CRT-RSA ⋮ Recovering secrets from prefix-dependent leakage ⋮ Partial key exposure attacks on BIKE, Rainbow and NTRU ⋮ A third is all you need: extended partial key exposure attack on CRT-RSA with additive exponent blinding ⋮ Improved Key Recovery Algorithms from Noisy RSA Secret Keys with Analog Noise ⋮ Recovering RSA Secret Keys from Noisy Key Bits with Erasures and Errors ⋮ Cold Boot Attacks in the Discrete Logarithm Setting ⋮ Cryptographic Assumptions: A Position Paper ⋮ Towards Optimal Bounds for Implicit Factorization Problem ⋮ Partial Key Exposure: Generalized Framework to Attack RSA ⋮ RSA key recovery from digit equivalence information ⋮ Improved reconstruction of RSA private-keys from their fraction