Invention Grant
- Patent Title: Secret computation method, secret computation system, secret computation apparatus, and program
-
Application No.: US16475236Application Date: 2018-01-17
-
Publication No.: US11646880B2Publication Date: 2023-05-09
- Inventor: Dai Ikarashi , Ryo Kikuchi
- Applicant: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- Applicant Address: JP Chiyoda-ku
- Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- Current Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
- Current Assignee Address: JP Chiyoda-ku
- Agency: Oblon, McClelland, Maier & Neustadt, L.L.P.
- Priority: JP 2017006355 2017.01.18
- International Application: PCT/JP2018/001135 2018.01.17
- International Announcement: WO2018/135511A 2018.07.26
- Date entered country: 2019-07-01
- Main IPC: H04L9/08
- IPC: H04L9/08

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).
[
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