Secret computation method, secret computation system, secret computation apparatus, and program
Abstract:
A power is computed at high speed with a small number of communication rounds. A secret computation system that includes three or more secret computation apparatuses computes a share [aν] of the ν-th power of data “a” from a share [a] of data “a” while data “a” is concealed. The share [a] of data “a” and an exponent ν are input to an input unit (step S11). A local operation unit computes the pu-th power of a share [at] of the t-th power of data “a” without communication with the other secret computation apparatuses (step S12). A secret computation unit uses secret computation that requires communication with the other secret computation apparatuses to compute a multiplication in which at least one of the multiplicands is





[

a

(

t
*

p
^
u


)


]

,




the computation result of the local operation unit, to obtain the share [aν] (step S13). An output unit outputs the share [aν] (step S14).
Information query
Patent Agency Ranking
0/0