N. Modadugu, D. Boneh, M. Kim  Home/Search
Context Related
| stanford.edu/~dabo/papers...pilotkey.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: stanford.edu/~dabo/pubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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... (Update)
Cited by: More
Evaluation of real-time aspects of multiparty Security.. - Limmer, Dressler.. (2006) (Correct)
Fast Authenticated Key Establishment Protocols for .. - Huang, Cukier.. (2003) (Correct)
Minimalist Cryptography for Low-Cost RFID Tags - Juels (2003) (Correct)
Active bibliography (related documents): More All
0.2: On the Importance of Eliminating Errors in Cryptographic.. - Boneh, DeMillo, Lipton (2001) (Correct)
0.2: Building Intrusion Tolerant Applications - Wu, Malkin, Boneh (1999) (Correct)
0.2: Modified Parameter Attacks: Practical Attacks.. - Howgrave-Graham.. (2004) (Correct)
Similar documents based on text: More All
0.6: Fast Variants of RSA - Boneh, Shacham (2002) (Correct)
0.5: Unknown - Has The Rsa (Correct)
0.4: Simple Backdoors for RSA Key Generation - Crepeau, Slakmon (2002) (Correct)
Related documents from co-citation: More All
11: The Resurrecting Duckling: Security Issues for Ad-hoc Wireless Networks - Stajano, Anderson - 1999
10: A method for obtaining digital signatures and public-key cryptosystems; Communic.. - Rivest, Shamir et al. - 1978
9: Handbook of Applied Cryptography (context) - Menezes, Van Oorschot et al. - 1996
BibTeX entry: (Update)
N. Modadugu, D. Boneh, and M. Kim. Generating RSA keys on a handheld using an untrusted server. In RSA 2000, 2000. http://citeseer.ist.psu.edu/modadugu00generating.html More
@misc{ modadugu00generating,
author = "N. Modadugu and D. Boneh and M. Kim",
title = "Generating {RSA} keys on a handheld using an untrusted server",
note = "In RSA 2000",
year = "2000",
url = "citeseer.ist.psu.edu/modadugu00generating.html" }
Citations (may not include all citations):1065 Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1996
118 Optimal asymmetric encryption { How to encrypt with RSA (context) - Bellare, Rogaway
22 Speeding up secret computations with insecure auxiliary devi.. (context) - Matsumoto, Kato et al. - 1998
19 Server-Supported Signatures - Asokan, Tsudik et al. - 1997
18 Experimenting with electronic commerce on the PalmPilot - Boneh, Daswani - 1999
15 RSA for paranoids - Shamir - 1995
10 The Beguin-Quisquater Server-Aided RSA Protocol from Crypto'.. - Nguyen, Stern - 1998
7 Hand-Held Computers Can Be Better Smart Cards (context) - Balfanz, Felten
6 Finding four million large random primes - Rivest - 1997
5 Public Key Cryptography Standards (context) - Cryptography, No et al.
1 Attacks on Shamir's 'RSA for paranoids - Gilbert, Gupta et al. - 1998
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://crypto.stanford.edu/~dabo/pubs.html): More
Factoring N = p r q for Large r (Extended Abstract) - Boneh, Durfee, Howgrave-Graham (1999) (Correct)
Experimenting with Electronic Commerce on the PalmPilot - Daswani, Boneh (1998) (Correct)
Exposing an RSA Private Key Given a Small Fraction of its Bits - Boneh, Durfee, Frankel (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC