| 摘要 |
<p>Provided is an information processing device that: generates N messages on the basis of a tuple (F = (f1, ..., fm)) of multivariate polynomials, said multivariate polynomials being defined on a ring (K), and a vector s (s ? Kn); provides said messages to a verifier who knows the tuple (F) of multivariate polynomials and a vector y (y = (f1(s), ..., fm(s))); and provides said verifier with response information corresponding to N verification patterns the verifier has selected from among k (k = 3) verification patterns. This information processing device sends the N messages in one interaction and sends the N instances of response information over multiple interactions.</p> |
