Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1994-12-30
1996-12-03
Gregory, Bernarr E.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 21, 380 23, 380 30, 380 49, H04L 932, H04L 930
Patent
active
055816150
ABSTRACT:
A new procedure for authentication of at least one prover by a verifier, the authentication being based on public and secret key cryptographic techniques and making use of a zero-knowledge protocol. In addition, this protocol is established using the problem of constrained linear equations and finds applications in cryptography. This procedure uses a published matrix M of dimension m.times.n where coefficients are chosen at random from the integers from 0 to d-1, where d is generally a prime number close the square of a number c. The "prover" authenticates itself to a "verifier" by performing hashing functions based on a randomly chosen vector U of dimension m and a randomly chosen vector V of dimension n, the results of which are called commitments and are sent to the prover. The prover then chooses one of several predefined functions and requests that the verifier perform this one predefined function. When the verifier receives a result of the predefined function, it compares the result with the commitments to determine if the prover has provided a correct set of responses. The procedure also can be repeated for other random vectors U and V for increased security.
REFERENCES:
patent: 4926479 (1990-05-01), Goldwasser et al.
patent: 4932056 (1990-06-01), Shamir
patent: 5218637 (1993-06-01), Angebaud et al.
patent: 5245657 (1993-09-01), Sakurai
patent: 5297206 (1994-03-01), Orton
patent: 5373558 (1994-12-01), Chaum
Advances in Cryptology--CRYPTO '93, 13th Annual International Cryptology Conference, Aug. 1993, Jacques Stern, "A New Identification Scheme Based on Syndrome Decoding", pp. 13-20.
"Method and Apparatus for Access-Control and Identification Based on Syndrome Decoding", Jacques Stern, Jul. 8, 1992, pp. 1-6.
Communications of the ACM, Jan. 1983, vol. 26, No. 1, R. L. Rivest, et al., "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems", pp. 96-98.
LandOfFree
Scheme for authentication of at least one prover by a verifier does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scheme for authentication of at least one prover by a verifier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheme for authentication of at least one prover by a verifier will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-792245