该信息处理设备通过获取使用预定义函数从公开密钥中生成的多变量多项式集的系数数，来优化多阶多元多项式的计算过程。设备包括一个数获取单元和一个多项式计算单元。计算单元将获取的数分配给多项式集的各个项作为系数，并且当至少一个变量的输入值为0时，跳过相应的计算处理，提高计算效率。
摘要：
[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.
展开
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
