摘要:
[Problem] To enable the more efficient calculation of multi-order multivariate polynomials. [Solution] Provided is an information processing device equipped with: a number acquisition unit that acquires a number to be used as the coefficient for each term constituting a multi-order multivariate polynomial set F=(f1, ..., fm), said number being generated using a predetermined function from information shared between entities that execute an electronic signature algorithm or a public key authentication algorithm using a public key containing the multi-order multivariate polynomial set F; and a polynomial calculation unit that allocates the numbers acquired by the number acquisition unit as the coefficients of the multi-order multiple variables contained in the constituent elements of the multi-order multivariate polynomial set F, and calculates a multi-order multivariate polynomial for the input values of the variables. The polynomial calculation unit skips calculation processing for the terms in which the input value of at least one variable is 0.
展开