Authentication process for at least one identification device us

Details Authentication process for at least one identification device us Authentication process for at least one identification device us

1993-12-30

1996-01-09

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

Public key

380 25, H04L 930

Patent

active

054835976

ABSTRACT:
A a process for the authentication of at least one identification device by a verification device. In this process, authentication is done by a zero knowledge input protocol based on the decoding by syndrome problem. The process consists of setting up a secret vector s with a Hamming weight d, a known matrix M with dimensions n.times.k and a public vector K such that K=Ms, the production of a random vector y and a random permutation p in the identification device, a commitment on parameters dependent on y and/or p and/or s based on use of the cryptographic hashing function H and the matrix M, an exchange of information concerning y, p, s in order to answer questions asked by the verification device without directly or indirectly revealing s to the verification device, and a verification of validity of the hashed commitments using K and/or previously transmitted information.

REFERENCES:
patent: 4218582 (1980-08-01), Hellman et al.
patent: 4471164 (1984-09-01), Henry
patent: 4633036 (1986-12-01), Hellman et al.
patent: 4723284 (1988-02-01), Munck et al.
patent: 4932056 (1990-06-01), Shamir
patent: 5054066 (1991-10-01), Riek et al.
patent: 5142579 (1992-08-01), Anderson
patent: 5220606 (1993-06-01), Greenberg
patent: 5295188 (1994-03-01), Wilson et al.
patent: 5297206 (1994-03-01), Orton
Advances in Cryptology--Proceedings of Crypto 91, Santa Barbara, 11-15 Aug. 1991, Berlin (DE) pp. 204-212; Y. M. Chee et al, "The Cryptanalysis of a New Public-Key Cryptosystem Based Modular Knapsacks".

Affiliated with

Also associated with

Rating

Authentication process for at least one identification device us does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Authentication process for at least one identification device us, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Authentication process for at least one identification device us will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1308450