INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, PROGRAM AND DATA MEDIUM Russian patent published in 2016 - IPC H04L9/32 

FIELD: communication.

SUBSTANCE: invention relates to communication. Information processing device includes a unit for generating a message to generate a message on the basis of a pair of multistage multidimensional polynomials F=(f₁, …, f_m) and vector s, which is an element of a set of Kⁿ, a message supply unit for supply of a message to the verification side storing a pair of multistage multidimensional polynomials F and vectors y=(y₁, …, y_m)=(f₁(s) …, f_m(s)), a unit for generating intermediate information for generating a third information based on the first information randomly selected by the verification side and the second information obtained during generation of the message, a unit for providing intermediate information to provide the third information to the verification side and a response supply unit for providing the verification side with a response information corresponding to a sample of verification selected by the verification side from k (where k≥2) of verification samples.

EFFECT: technical result is ensuring high level of reliability and data protection.

8 cl, 29 dwg