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.
Claims17
A secure computing apparatus comprising:
- a processor;
- a memory storing instructions executable by the processor to:
- calculate, given a base in plaintext and a modulo in plaintext and shared exponents, a partial modular exponentiation that equals a set of shared values relating to modular exponentiation of the based raised by the shared exponents;
- calculate shared values of a temporal modular exponentiation from the partial modular exponentiation that equal shared values relating to shared modular exponentiation of a sum of the shared exponents;
- and
- calculate shared values of the modular exponentiation from the shared values of the temporal modular exponentiation.
A secure computing method comprising:
- calculating, by a processor, 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;
- calculating, by the processor, shared values of a temporal modular exponentiation from the partial modular exponentiation that equal shared values relating to shared modular exponentiation of a sum of the shared exponents;
- and
- calculating, by the processor, shared values of the modular exponentiation from the shared values of the temporal modular exponentiation.
A non-transitory computer readable medium storing a program executable by a computer to perform:
- calculate, given a base in plaintext and a modulo in plaintext and shared exponents, a partial modular exponentiation that equals a set of shared values relating to modular exponentiation of the base raised by the shared exponents;
- calculate shared values of a temporal modular exponentiation from the partial modular exponentiation that equal shared values relating to shared modular exponentiation of a sum of the shared exponents;
- and
- calculate shared values of the modular exponentiation from the shared values of the temporal modular exponentiation.
Dependencies are inferred from the claim text.