Patent ID: 9276735
Filing Date: 2016-03-01
CPC Classification: H04L

Claim Text:
1. An information processing apparatus comprising: circuitry configured to wherein the vector s is a secret key, wherein the pair of multi-order multivariate polynomials F and the vectors y are public keys, wherein the response information is information selected from among the pair of random numbers and the message according to the verification pattern, wherein the message is information obtained by executing calculation prepared in advance for the verification pattern corresponding to the response information based on the public keys and the response information, stores the seed in a storage apparatus and sequentially erases the random numbers becoming unnecessary in course of generating the message and intermediate variables generated from the random numbers, generates the messages of N times (where N≧2), the verifier with the messages of the N times with interactivity of one time, supplies the verifier with the response information of the N times corresponding to the verification patterns selected by the verifier for each of the messages of the N times, with interactivity of one time, generates one hash value from the messages of the N times, supplies the verifier with the hash value instead of the messages of the N times, and stores the generated messages in the storage apparatus and calculates the hash value by sequentially executing a process of calculating an intermediate value calculated by a hash function during calculation of the hash value based on the messages stored in the storage apparatus and a process of erasing the messages stored in the storage apparatus when a sum size of the messages stored in the storage apparatus is greater than a block unit of the hash function.