Cryptography – Particular algorithmic function encoding – Public key
Patent
1994-07-20
1996-12-24
Barron, Jr., Gilberto
Cryptography
Particular algorithmic function encoding
Public key
380 49, 380 21, H04L 930
Patent
active
055880614
ABSTRACT:
A method for improving an RSA cryptosystem by generating a user private exponent key, having an associated modulus N, and a user public exponent key for each user of the system. Each user's public exponent key is provided to all users of the system. Each user's private exponent key is divided into a two user key portions. A first user key portion is maintained exclusively by the user for whom the associated private exponent key was generated. A second user key portion is entrusted to one or more other users of the RSA system. The bit length of the first user key portion is no greater than fifteen percent of the bit length of the associated modulus N but not less than 56 bits. The two portions of the private exponent key may be used by two users to exchange two numbers, the product of which is used as a session key to secure communications between the two users. The portions of the private exponent key may also be used by different users to verify the identity of each to the other. Additionally, the portions of the private exponent key can be used to form joint signatures on documents.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4218582 (1980-08-01), Hellman et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4736423 (1988-04-01), Matyas
patent: 4995082 (1991-02-01), Schnorr
patent: 5276737 (1994-01-01), Micali
patent: 5299263 (1994-03-01), Beller et al.
patent: 5375169 (1994-12-01), Seheidt et al.
R. L. Rivest et al., "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems", CACM, vol. 21, pp. 120-126, Feb. 1978.
M. J. Wiener, "Cryptanalysis of Short RSA Secret Exponents", IEEE Transaction on Information Theory, vol. 36, No. 3, pp. 553-558. May 1990.
C. Boyd, Cryptography and Coding: "Digital Multisignatures", 15-17 Dec. 1986, pp. 241-246.
Bruce Schneier, "Applied Cryptography" John Wiley & Sons, 1994, Chap. 3.4 and 16.3 and p. 576.
Ganesan Ravi
Yacobi Yacov
Barron Jr. Gilberto
Bell Atlantic Network Services Inc.
Bell Communications Research Inc.
LandOfFree
System and method for identity verification, forming joint signa does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for identity verification, forming joint signa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for identity verification, forming joint signa will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1184318