Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1989-06-19
1990-11-06
Cangialosi, Salvatore
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 24, 380 30, H04L 900
Patent
active
049691899
ABSTRACT:
In the case where a prover A proves the validity of a pretender B to a verifier C, B receives an initial response x' created by A, randomizes it with a random component and sends it as x", and randomizes an inquiry .beta. from C with the random component and sends it as .beta.' to A. A proves, for the received randomized inquiry .beta.', the validity of B by a secret key s randomized with a random number r and then sends it as a proved response z to B. B removes the random component from the proved response z and sends it as A's proof to C for verification. B keeps secret the procedures for randomizing the initial response x' and the inquiry, thereby maintaining secret the correlation between A-B interactions (x', .beta.', z) nand B-C interactions (x", .beta., z').
In the case of proving the validity of a message m of a signature client B to the verifier C by attaching a signature of A to the message m, B receives an initial response x' created by A and randomizes it with a random component to create a randomized response x", creates a randomized inquiry .beta.' containing a random component by use of the randomized response x" and the message m, and sends the randomized inqiury .beta.' to A. A proves, for the randomized inqiury .beta.', its validity by a secret key s randomized with a random number r and then sends it as a proved response z to B. B removes the random component from the proved response z to create a derandomized response z', which is sent to C for verification.
REFERENCES:
patent: 4612413 (1986-09-01), Robert et al.
patent: 4731841 (1988-03-01), Rosen et al.
patent: 4759063 (1988-07-01), Chaum
patent: 4759064 (1988-07-01), Chaum
patent: 4799061 (1989-01-01), Abraham et al.
patent: 4868877 (1989-09-01), Fischer
patent: 4876716 (1989-10-01), Okamoto
patent: 4888801 (1989-12-01), Foster et al.
Ohta Kazuo
Okamoto Tatsuaki
Cangialosi Salvatore
Nippon Telegraph & Telephone Corporation
LandOfFree
Authentication system and apparatus therefor 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 system and apparatus therefor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Authentication system and apparatus therefor will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1312294