摘要 |
Provided is an information processing apparatus including a message generation unit configured to generate a message based on a pair of quadratic multivariate polynomials F = (f 1 , ..., f m ) defined in a ring K and expressed in a quadratic form and a vector s that is an element of a set K n , a message supply unit configured to supply the message to a verifier storing the pair of quadratic multivariate polynomials F and vectors y = (y 1 , ..., y m ) = (f 1 (s), ..., f m (s)), and a response supply unit configured to supply the verifier with response information corresponding to a verification pattern which the verifier selects from among k (where k ‰¥ 3) verification patterns. |