| 摘要 |
<p>Provided is an information processing apparatus including a number acquisition unit configured to acquire a number used for a coefficient of each term constituting a set of a multi-order multivariate polynomial F = (f 1 , ..., f m ), the number generated using a predetermined function from information shared between entities that execute an algorithm of a public-key authentication scheme or a digital signature scheme that uses a public key including the set of the multi-order multivariate polynomial F, and a polynomial calculation unit configured to calculate a multi-order multivariate polynomial for an input value of a variable by grouping coefficients of terms in which types of combinations of variables are the same among coefficients of the multi-order multivariate polynomial that includes the set of the multi-order multivariate polynomial F as a structural element, allocating the number acquired by the number acquisition unit to the coefficients of the multi-order multivariate in units of groups, and executing a process in units of the groups. The polynomial calculation unit expands the input value of the variable to the same number as a number of a coefficient corresponding to one group so that the process in units of the groups is enabled before the calculation is executed.</p> |
