摘要 |
PURPOSE: To realize a new method for user identification and access control which is faster and of a low cost and higher safety than a conventional technology by using a zero-knowledge proof while executing a substitute kernel problem. CONSTITUTION: A user inspecting body transmits eitherσorπσby transmitting W=Rσ+cVπσwith respect to a random value 0<=c<=p while selecting a select key whose random substitution isπ, a public key whose number is p and whose matrix is A and whose vector is V, a random vector R and a random substitutionσ, by performing a verifying body communication. Thus, a zero-knowledge identifying method which is of a low cost and fast, is made to be practical and also to be more effective. |