A polynomial time attack on RSA with private CRT-exponents smaller than $N^{0.073}$

E. Jochemsz; A. May

doi:10.1007/978-3-540-74143-5_22

A polynomial time attack on RSA with private CRT-exponents smaller than $N^{0.073}$

E. Jochemsz, A. May

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

52 Citations (Scopus)

121 Downloads (Pure)

Abstract

Wiener’s famous attack on RSA with d¿

Original language	English
Title of host publication	Proceedings of the 27th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO 2007) 19-23 August 2007, Santa Barbara, California, USA
Editors	A. Menezes
Place of Publication	Berlin
Publisher	Springer
Pages	395-411
ISBN (Print)	978-3-540-74142-5
DOIs	https://doi.org/10.1007/978-3-540-74143-5_22
Publication status	Published - 2007
Event	conference; CRYPTO 2007, Santa Barbara, California, USA; 2007-08-19; 2007-08-23 - Duration: 19 Aug 2007 → 23 Aug 2007

Publication series

Name	Lecture Notes in Computer Science
Volume	4622
ISSN (Print)	0302-9743

Conference

Conference	conference; CRYPTO 2007, Santa Barbara, California, USA; 2007-08-19; 2007-08-23
Period	19/08/07 → 23/08/07
Other	CRYPTO 2007, Santa Barbara, California, USA

Access to Document

10.1007/978-3-540-74143-5_22

Metis210568Final published version, 532 KB

Cite this

Jochemsz, E., & May, A. (2007). A polynomial time attack on RSA with private CRT-exponents smaller than $N^{0.073}$. In A. Menezes (Ed.), Proceedings of the 27th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO 2007) 19-23 August 2007, Santa Barbara, California, USA (pp. 395-411). (Lecture Notes in Computer Science; Vol. 4622). Springer. https://doi.org/10.1007/978-3-540-74143-5_22

@inproceedings{4ff99d404d0644c886491b68e059e356,

title = "A polynomial time attack on RSA with private CRT-exponents smaller than $N^{0.073}$",

abstract = "Wiener{\textquoteright}s famous attack on RSA with d¿",

author = "E. Jochemsz and A. May",

year = "2007",

doi = "10.1007/978-3-540-74143-5_22",

language = "English",

isbn = "978-3-540-74142-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "395--411",

editor = "A. Menezes",

booktitle = "Proceedings of the 27th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO 2007) 19-23 August 2007, Santa Barbara, California, USA",

address = "Germany",

note = "conference; CRYPTO 2007, Santa Barbara, California, USA; 2007-08-19; 2007-08-23 ; Conference date: 19-08-2007 Through 23-08-2007",

}

Jochemsz, E & May, A 2007, A polynomial time attack on RSA with private CRT-exponents smaller than $N^{0.073}$. in A Menezes (ed.), Proceedings of the 27th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO 2007) 19-23 August 2007, Santa Barbara, California, USA. Lecture Notes in Computer Science, vol. 4622, Springer, Berlin, pp. 395-411, conference; CRYPTO 2007, Santa Barbara, California, USA; 2007-08-19; 2007-08-23, 19/08/07. https://doi.org/10.1007/978-3-540-74143-5_22

A polynomial time attack on RSA with private CRT-exponents smaller than $N^{0.073}$. / Jochemsz, E.; May, A.

Proceedings of the 27th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO 2007) 19-23 August 2007, Santa Barbara, California, USA. ed. / A. Menezes. Berlin : Springer, 2007. p. 395-411 (Lecture Notes in Computer Science; Vol. 4622).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A polynomial time attack on RSA with private CRT-exponents smaller than $N^{0.073}$

AU - Jochemsz, E.

AU - May, A.

PY - 2007

Y1 - 2007

N2 - Wiener’s famous attack on RSA with d¿

AB - Wiener’s famous attack on RSA with d¿

U2 - 10.1007/978-3-540-74143-5_22

DO - 10.1007/978-3-540-74143-5_22

M3 - Conference contribution

SN - 978-3-540-74142-5

T3 - Lecture Notes in Computer Science

SP - 395

EP - 411

BT - Proceedings of the 27th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO 2007) 19-23 August 2007, Santa Barbara, California, USA

A2 - Menezes, A.

PB - Springer

CY - Berlin

T2 - conference; CRYPTO 2007, Santa Barbara, California, USA; 2007-08-19; 2007-08-23

Y2 - 19 August 2007 through 23 August 2007

ER -

Jochemsz E, May A. A polynomial time attack on RSA with private CRT-exponents smaller than $N^{0.073}$. In Menezes A, editor, Proceedings of the 27th Annual International Cryptology Conference on Advances in Cryptology (CRYPTO 2007) 19-23 August 2007, Santa Barbara, California, USA. Berlin: Springer. 2007. p. 395-411. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-540-74143-5_22

A polynomial time attack on RSA with private CRT-exponents smaller than $N^{0.073}$

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this