Partial Key Exposure on RSA with Private Exponents Larger Than N
@inproceedings{Joye2012PartialKE, title={Partial Key Exposure on RSA with Private Exponents Larger Than N}, author={M. Joye and T. Lepoint}, booktitle={ISPEC}, year={2012} }
In 1998, Boneh, Durfee and Frankel described several attacks against RSA enabling an attacker given a fraction of the bits of the private exponent d to recover all of d. These attacks were later improved and extended in various ways. [...] Key Result Our results are based on Coppersmith's heuristic methods and validated by practical experiments run through the SAGE computer-algebra system.Expand Abstract
19 Citations
New results for partial key exposure on RSA with exponent blinding
- Computer Science
- 2015 12th International Joint Conference on e-Business and Telecommunications (ICETE)
- 2015
- 1
- Highly Influenced
- PDF
New Partial Key Exposure Attacks on CRT-RSA with Large Public Exponents
- Mathematics, Computer Science
- ACNS
- 2014
- 13
- PDF
Partial Key Exposure Attacks on RSA with Multiple Exponent Pairs
- Mathematics, Computer Science
- ACISP
- 2016
- 10
- Highly Influenced
Partial Key Exposure Attacks on CRT-RSA: General Improvement for the Exposed Least Significant Bits
- Computer Science
- ISC
- 2016
- 8
Cryptanalysis of RSA: A Special Case of Boneh-Durfee's Attack
- Computer Science
- IACR Cryptol. ePrint Arch.
- 2020
- PDF
Partial Key Exposure Attacks on CRT-RSA: Better Cryptanalysis to Full Size Encryption Exponents
- Mathematics, Computer Science
- ACNS
- 2015
- 11
Cryptanalysis of Server-Aided RSA Protocols with Private-Key Splitting
- Computer Science
- Comput. J.
- 2019
- 4
- Highly Influenced
- PDF
ANALYSIS OF CRYPTOGRAPHIC ALGORITHMS AGAINST THEORETICAL AND IMPLEMENTATION ATTACKS
- Computer Science
- 2018
- PDF
References
SHOWING 1-10 OF 62 REFERENCES
Partial Key Exposure Attack on RSA - Improvements for Limited Lattice Dimensions
- Mathematics, Computer Science
- INDOCRYPT
- 2010
- 22
- PDF
A Polynomial Time Attack on RSA with Private CRT-Exponents Smaller Than N 0.073
- Mathematics, Computer Science
- CRYPTO
- 2007
- 69
- PDF
Partial Key Exposure: Generalized Framework to Attack RSA
- Mathematics, Computer Science
- INDOCRYPT
- 2011
- 13
New Attacks on RSA with Small Secret CRT-Exponents
- Mathematics, Computer Science
- Public Key Cryptography
- 2006
- 67
- PDF
Cryptanalysis of short RSA secret exponents
- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 1990
- 612
- Highly Influential
- PDF
Small Solutions to Polynomial Equations, and Low Exponent RSA Vulnerabilities
- Mathematics, Computer Science
- Journal of Cryptology
- 1997
- 687
- Highly Influential
- PDF