To certify confidential information of a certifying person by one-time communication behind a leakage risk near zero probability.
A method of authenticating a person concerned, using simulated zero knowledge certification, includes (a) that the certifying person, having a value h(I) of secret personal information I and unidirectional function h, requests a verifying person having h(I) to authenticate the certifying person; (b) that the verifying person generates a random number m, and sends this and auxiliary information x to the certifying person; (c) that the certifying person applies the received m and x, confidential personal information I and h(I) to the function f, to obtain y=f(I, h(I), m, x); and (d) that the verifying person judges whether y is the correct from received y and h(I), the random number m and the auxiliary information x by using a verification function Ver(y, h(I), m, x), and notifies the decision result to the certifying person.
NINOMIYA MAKOTO
KAWAHATA MASAHIRO