Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1989-06-12
1990-06-19
Buczinski, Stephen C.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 24, 380 30, 380 50, 34082534, 235379, 235380, 235382, H04L 930
Patent
active
049359622
ABSTRACT:
An entity such as a smart card includes microprocessor means, input/output means, and PROM storage means which stores a set of transformations S.sub.i (i=1, . . . , n) of a corresponding set of public factors F.sub.1 (i=1, . . . , n), where S.sub.i =F.sub.i.sup.d (mod N), d being the secret key counterpart of a public key e associated with the modulus N, which is the product of two primes. An authentication device which stores the public factors F.sub.i and the values of N and e, generates an n bit random vector v=v.sub.i which is transmitted to the card where a product Y of the values S.sub.i selected according to the 1 bits of v is computed and transmitted to the authentication device which computes X.sub.act =Y.sup.e (mod N) and also computes X.sub.ref, the product of the F.sub.i selected according to the 1 bits of v. If X.sub.act and X.sub.ref are equal, then the card is authenticated to within a certain probability. An analogous method is disclosed for certifying messages to be transmitted. In further embodiments, a higher degree of security is achieved by arranging for the entity being authenticated, or the certifying entity, to select an additional secret factor or plurality of secret factors.
REFERENCES:
patent: 4349695 (1982-09-01), Morgan et al.
patent: 4351982 (1982-09-01), Miller et al.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4408203 (1983-10-01), Campbell
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4471164 (1984-09-01), Henry
patent: 4549075 (1985-10-01), Saada et al.
patent: 4679236 (1987-07-01), Davies
patent: 4723284 (1988-02-01), Munck et al.
patent: 4748668 (1988-05-01), Shamir et al.
patent: 4797920 (1989-01-01), Stein
Rivest et al., "A Method For Obtaining Digital Signatures & Public-Key Cryptosystems"; Communications of the ACM, (2/78; vol. 21, No. 2; pp. 120-126).
17th ACM Symposium on Theory of Computing, May 1985, Goldwasser et al. for "The Knowledge Complexity of Interactive Proof-Systems", pp. 291-304.
ACM Transactions on Computer Systems, vol. 6, No. 4, Nov., 1988, by Okamoto for "A Digital Multisignature Scheme Using Bijective Public-Key Cryptosystems" pp. 432-441.
Computers and Security, vol. 5, No. 3, Sep. 1986, by Pluimakers et al. for "Authentication: A Concise Survey", pp. 243-250.
Buczinski Stephen C.
Foote Douglas S.
Gregory Bernarr Earl
Hawk Jr. Wilbert
Jewett Stephen F.
LandOfFree
Method and system for authentication does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for authentication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for authentication will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2265082