INFORMATION PROCESSING DEVICE, SIGNATURE GENERATION DEVICE, DEVICE signature verification, information processing method, a method of generating SIGNATURE SIGNATURE VERIFICATION AND METHOD

摘要

1. An information processing apparatus comprising: a message generating unit configured to generate a message based on a pair of quadratic multivariate polynomials F = (f, ..., f), defined on K and expressed in a quadratic form a ring, and the vector s, which is a set of element K; block delivery of the message, adapted to deliver a message to the verifier, stored pair of quadratic multivariate polynomials f = ((f, ..., f) and the vectors y = (y, ..., y) = (f (s), ..., f ( s)); and a band Answer delivery configured to deliver information to the verifier response corresponding reference combination selected from the inspection k (where k≥3) control combinations with etomvektor s is the secret key apara multivariate quadratic polynomials F and y vectors are open keys prichemsoobschenie is information obtained by performing calculations, previously prepared for control combination, the relevant information response based on the public key and information response ablok generating a message is adapted to calculate, when generating messages function G = (g, ..., g ), defined as G (x, x) = F (x + x) -F (x) -F (x) on the basis of the formula (where 1 = 1 to m and Ayavlyaetsya n × n matrix of coefficients) .2. The information processing apparatus according to Claim. 1 in kotoromblok generating a message is adapted to generate a message N times (where N≥2), etomblok at message delivery is configured to deliver checks messages N times during a single session interactivity ablok configured to deliver the response the possibility of delivery, checks, response information N times, corresponding to a control combination