FIELD: cryptography.
SUBSTANCE: information processing device comprises:
message generation module for generating message N times (where N≥2), based on set of F=(f1, …, fm) poly-ordinal polynomials with multiple variables defined on ring K, and vector s, which is element of multiple Kn, and calculation of first values of hash function, based on said messages N times; module for providing messages to provide inspector with first hash function value; intermediate information generating unit for generating third information N times, using first information selected randomly by inspector, and second N times, and generating second hash function, based on third information N times; intermediate module for providing information to provide inspector with second hash function value; and module for providing responses to provide inspector with information responses N times.
EFFECT: efficient authentication scheme with open key with high level of security.
10 cl, 40 dwg
