Information processing apparatus, secure computation method, and program
AssigneeNEC Corporation
InventorsKazuma OHARA, Toshinori ARAKI
Life of this patent
Estimating the term…
Abstract
An information processing apparatus comprises a partial modular exponentiation calculating part and a partial modular exponentiation synthesizing part. The partial modular exponentiation calculating part is given a base in plaintext and a modulo in plaintext and shared exponents and calculates a partial modular exponentiation that equals a set of shared values according to a modular exponentiation of the base raised by the shared exponent. The partial modular exponentiation synthesizing part calculates shared values of the modular exponentiation from the partial modular exponentiation that equals shared values relating to the modular exponentiation of a sum of shared exponents.
Claims20
An information processing apparatus comprising:
- a partial modular exponentiation calculating part that is given a base in plaintext and a modulo in plaintext and shared exponents and calculates a partial modular exponentiation that equals a set of shared values relating to modular exponentiation of the base raised by the shared exponents, and
- a partial modular exponentiation synthesizing part that calculates shared values of the modular exponentiation from the partial modular exponentiation that equals shared values relating to modular exponentiation of a sum of the shared exponents.
A secure computing method, comprising:
- calculating a partial modular exponentiation that equals, given a base in plaintext and a modulo in plaintext and shared exponents, a set of shared values relating to modular exponentiation of the base raised by the shared exponents, and
- calculating shared values of a modular exponentiation from the partial modular exponentiation that equals shared values relating to modular exponentiation of a sum of the shared exponents.
A non-transient computer readable medium storing a program for causing a computer to perform:
- a process that is given a base in plaintext and a modulo in plaintext and shared exponents and calculates a partial modular exponentiation that equals a set of shared values relating to modular exponentiation of the base raised by the shared exponents, and
- a process that calculates shared values of a modular exponentiation from the partial modular exponentiation that equals shared values relating to modular exponentiation of a sum of the shared exponents.
Dependencies are inferred from the claim text.