Abstract:
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
Abstract:
There is provided an information processing apparatus including a key selection section configured to select one out of a plurality of different secret keys, in a public key authentication scheme or a digital signature scheme in which each of the plurality of secret keys exists for one public key registered in a verifier, and a process execution section configured to execute, by using the secret key selected by the key selection section, an authentication process with the verifier by the public key authentication scheme or a digital signature generation process to the verifier by the digital signature scheme.
Abstract:
There is provided an information processing device including a query generation unit configured to generate, on the basis of a table in a database and any query with regard to the table, one or more different queries, and a table search unit configured to search for the number of tables that are different from the table and in which a result of the different query generated by the query generation unit is not in conflict with a result of the any query.
Abstract:
There is provided an information processing device including a query generation unit configured to generate, on the basis of a table in a database and any query with regard to the table, one or more different queries, and a table search unit configured to search for the number of tables that are different from the table and in which a result of the different query generated by the query generation unit is not in conflict with a result of the any query.
Abstract:
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 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.
Abstract:
There is provided an information processing device including a distribution control unit configured to cause one or two external devices to distributively perform a repetitive process in a process for signature or authentication in which the repetitive process is included, and a processing unit configured to perform the process for signature or authentication using a processing result of each of the external devices.
Abstract:
There is provided an information processing apparatus including a processing request acquisition unit configured to sequentially acquire a plurality of processing requests from a user, and an authentication execution unit configured to distribute and execute user authentication processing according to a timing of acquiring the plurality of processing requests.