摘要 |
Provided is an information processing apparatus including a message generating unit that generates messages of N times (where N ‰¥ 2) based on a multi-order multivariate polynomial set F=(f 1 ,...,f m ) defined on a ring K and a vector s that is an element of a set K n , and calculates a first hash value based on the messages of N times, a message providing unit that provides a verifier with the first hash value, an interim information generating unit that generates third information of N times using first information randomly selected by the verifier and second information of N times, and generates a second hash value based on the third information of N times, an interim information providing unit that provides the verifier with the second hash value, and a response providing unit that provides the verifier with response information of N times. |