Generating RSA Keys on a Handheld Using an Untrusted Server (2000)
| Venue: | In RSA 2000 |
| Citations: | 18 - 0 self |
BibTeX
@INPROCEEDINGS{Modadugu00generatingrsa,
author = {N. Modadugu and Nagendra Modadugu and M. Kim and D. Boneh and Michael Kim},
title = {Generating RSA Keys on a Handheld Using an Untrusted Server},
booktitle = {In RSA 2000},
year = {2000},
pages = {271--282},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We show how to efficiently generate RSA keys on a low power handheld device with the help of an untrusted server. Most of the key generation work is offloaded onto the server. However, the server learns no information about the key it helped generate. We experiment with our techniques and show they result in up to a factor of 5 improvement in key generation time. The resulting RSA key looks like an RSA key for paranoids. It can be used for encryption and key exchange, but cannot be used for signatures.
Citations
| 2057 | Handbook of Applied Cryptography - Menezes, Oorschot, et al. - 1997 |
| 176 | Optimal asymmetric encryption – how to encrypt with RSA - Bellare, Rogaway - 1994 |
| 39 | Hand-held computers can be better smart cards - Balfanz, Felten - 1999 |
| 37 | Speeding up secret computations with insecure auxiliary devices - Matsumoto, Kato, et al. - 1990 |
| 22 | Server-supported signatures - ASOKAN, TSUDIK, et al. - 1997 |
| 21 | Experimenting with Electronic Commerce on the PalmPilot - Daswani, Boneh - 1999 |
| 17 | The Béguin-Quisquater Server-Aided RSA Protocol from Crypto ’95 is not Secure - Nguyen, Stern - 1998 |
| 12 | RSA for paranoids - Shamir - 1995 |
| 5 | Finding four million large random primes - Rivest - 1991 |
| 2 | Cryptography Standards (PKCS - Key |
