Cryptography – Key management – Key escrow or recovery
Reexamination Certificate
2005-10-25
2005-10-25
Revak, Christopher (Department: 2131)
Cryptography
Key management
Key escrow or recovery
C380S044000
Reexamination Certificate
active
06959091
ABSTRACT:
Disclosed herein is a system and method for storage and recovery of a private key in a cryptographic system by providing a parameterization of the private key that uses less storage space than the full CRT parameter set {p, q, dp, dq, v} and that provides better computational efficiency than the minimal parameter set {p, q}. Also disclosed is a system and method for storage and recovery of a private key in a cryptographic system by providing a parameterization of the private key that uses less storage space than the full non-CRT parameter set {n, d} and that provides better computational efficiency than the minimal parameter set {p, q}. Furthermore, disclosed herein is a means for computing the parameters dp, dq, and d in a manner such that the computational sequence is independent of the values of the prime factors p and q, thereby reducing vulnerability to attacks that exploit such dependence.
REFERENCES:
patent: 5848159 (1998-12-01), Collins et al.
patent: 6154541 (2000-11-01), Zhang
patent: 6266421 (2001-07-01), Domyo et al.
patent: 6708273 (2004-03-01), Ober et al.
patent: 02/11360 (2002-02-01), None
Quisquater et al, “Fast Decipherment Algorithm for RSA Public-Key Cryptosystem”, Aug. 27, 1982, Philips Research Laboratory, p. 1-2.
Becker et al, “The Chinese Remainder Problem, Multivariate Interpolation, and Grober Bases”, 1991, ACM, p. 64-69.
C. Lim et al., “Saprse RSA Secret Keys and Their Generation”, Proc. of 3rd Annual Workshop on Selected Areas in Crypotgraphy, pp. 117-131, Aug. 1996.
Digital Signature Standard (DDS), FIPS PUB 186-2, U.S. Department of Commerce/National Institute of Standards and Technology, pp. 1-70, Jan. 27, 2000.
Atmel Corporation
Revak Christopher
Sierra Patent Group Ltd.
LandOfFree
Cryptography private key storage and recovery method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cryptography private key storage and recovery method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptography private key storage and recovery method and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3472998