Attacks on Shamir's 'RSA for paranoids'

Authors
Gilbert, H Gupta, D Odlyzko, A Quisquater, JJ
Citation
H. Gilbert et al., Attacks on Shamir's 'RSA for paranoids', INF PROCESS, 68(4), 1998, pp. 197-199
Citations number
7
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
68
Issue
4
Year of publication
1998
Pages
197 - 199
Database
ISI
SICI code
0020-0190(19981130)68:4<197:AOS'FP>2.0.ZU;2-Z
Abstract
In order to allow for efficient use of extremely large moduli, Adi Shamir h as proposed a variant of RSA in which one of the two prime factors is much smaller than the other. This node points out that unless special precaution s are taken, simple implementations of Shamir's idea are subject to protoco l attacks that recover the secret keys. (C) 1998 Published by Elsevier Scie nce B.V. All rights reserved.