Generating RSA Keys on a Handheld Using an Untrusted Server
Authors: N. Modadugu, D. Boneh, and M. Kim
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.
Reference:
In proceedings of Indocrypt 2000, LNCS 1977, pp. 271-282, 2000
Full paper: PostScript [first posted 10/2000 ]
Related papers: Take a look at the project web page.