发明名称 |
INFORMATION PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND PROGRAM |
摘要 |
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=(f1, . . . , fm), 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 allocating the number acquired by the number acquisition unit to coefficients of the multi-order multivariate that includes the set of the multi-order multivariate polynomial F as a structural element. The polynomial calculation unit skips a calculation process for a term in which an input value of at least one variable is 0 |
申请公布号 |
US2015010144(A1) |
申请公布日期 |
2015.01.08 |
申请号 |
US201314379652 |
申请日期 |
2013.02.08 |
申请人 |
SONY CORPORATION |
发明人 |
Sakumoto Koichi;Shirai Taizo;Kamio Kazuya |
分类号 |
H04L9/30;H04L9/08 |
主分类号 |
H04L9/30 |
代理机构 |
|
代理人 |
|
主权项 |
1. An information processing apparatus comprising:
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=(f1, . . . , fm), 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 allocating the number acquired by the number acquisition unit to coefficients of the multi-order multivariate that includes the set of the multi-order multivariate polynomial F as a structural element, wherein the polynomial calculation unit skips a calculation process for a term in which an input value of at least one variable is 0. |
地址 |
Tokyo JP |