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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Referance
N. Asokan, G. Tsudik and M. Waidner, “Server-Supported Signatures”, Journal of Computer Security, Vol. 5, No. 1, pp. 91–108, 1997.
D. Balfanz, E. Felten, “Hand-Held Computers Can Be Better Smart Cards”, to appear in the 8th USENIX Security Symposium. 271
D. Boneh, N. Daswani, “Experimenting with electronic commerce on the PalmPilot”, in proc. of Financial-Crypto’ 99, Lecture Notes in Computer Science, Vol. 1648, Springer-Verlag, pp. 1–16, 1999. 271
M. Bellare, P. Rogaway, ldOptimal asymmetric encryption-How to encrypt with RSA”, in proc. Eurocrypt’ 94. 274, 274
H. Gilbert, D. Gupta, A. M. Odlyzko, and J.-J. Quisquater, “Attacks on Shamirś ŔSA for paranoids,” Information Processing Letters 68 (1998), pp. 197–199. 274
T. Matsumoto, K. Kato, H. Imai, “Speeding up secret computations with insecure auxiliary devices”, In proc. of Crypto’ 88, Lecture Notes in Computer Science, Vol. 403, Springer-Verlag, pp. 497–506, 1998.
A. Menezes, P. van Oorschot and S. Vanstone, “Handbook of Applied Cryptography”, CRC Press, 1996. 277
P. Nguyen, J. Stern, “The Beguin-Quisquater Server-Aided RSA Protocol from Crypto’95 is not secure”, in proc. of AsiaCrypt’ 98, Lecture Notes in Computer Science, Vol. 1514, Springer-Verlag, pp. 372–380, 1998.
R. Rivest, “Finding four million large random primes”, In proc. of Crypto’ 90, Lecture Notes in Computer Science, Vol. 537, Springer-Verlag, pp. 625–626, 1997.273
A. Shamir, “RSA for paranoids”, CryptoBytes, Vol. 1, No. 3, 1995. 274
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boneh, D., Modadugu, N., Kim, M. (2000). Generating RSA Keys on a Handheld Using an Untrusted Server. In: Roy, B., Okamoto, E. (eds) Progress in Cryptology —INDOCRYPT 2000. INDOCRYPT 2000. Lecture Notes in Computer Science, vol 1977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44495-5_24
Download citation
DOI: https://doi.org/10.1007/3-540-44495-5_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41452-0
Online ISBN: 978-3-540-44495-4
eBook Packages: Springer Book Archive