Authentication system and apparatus therefor

US4969189A · kind A · utility

Assignee

• NIPPON TELEGRAPH AND TELEPHONE CORPORATION · JP

Inventors

• Kazuo Ohta · Zushi, JP
• Tatsuaki Okamoto · Musashino, JP

Key dates

• Filing date: Jun 19, 1989
• Grant date: Nov 6, 1990
• Expiry date: Jun 19, 2009

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L2209/56
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

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 .b…