Method and system for authentication

Details Method and system for authentication Method and system for authentication

G - Physics

07

F

354/166

G07F 7/10 (2006.01) H04L 9/00 (2006.01) H04L 9/32 (2006.01)

Patent

CA 1321649

METHOD AND SYSTEM FOR AUTHENTICATION Abstract of the Disclosure An entity such as a smart card includes microprocessor means, input/output means, and PROM storage means which stores a set of transformations Si (i=l, .... n) of a corresponding set of public factors Fi (i=l, ..., n), where Si = Fid (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 Fi and the values of N and e, generates an n bit random vector v = vi which is transmitted to the card where a product Y of the values Si selected according to the 1 bits of v is computed and transmitted to the authentication device which computes Xact = ye (mod N) and also computes Xref, the product of the Fi selected according to the 1 bits of v. If Xact and Xref 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.

600026

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1247602