Title:
SECURE COMPUTATION METHOD, SECURE COMPUTATION SYSTEM, SECURE COMPUTATION DEVICE, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2018/135511
Kind Code:
A1
Abstract:
The purpose of the present invention is to perform exponentiation at high speed by communicating a small number of times. A secure computation system including three or more secure computation devices computes a share [aν] that is the ν-th power of data a while concealing the data a from a share [a] of the data a. The share [a] of the data a and an exponent ν are inputted to an input unit (step S11). A local operation unit computes the pu-th power of a share [at] that is the t-th power of the data a without communicating with another secure computation device (step S12). A secure computation unit finds the share [aν] by computing a multiplication in which at least one number is a computation result [a(
t*p^u
)] of the local operation unit, by secure computation requiring communication with the other secure computation device (step S13). The share [aν] is outputted from an output unit (step S14).
Inventors:
IKARASHI DAI (JP)
KIKUCHI RYO (JP)
KIKUCHI RYO (JP)
Application Number:
PCT/JP2018/001135
Publication Date:
July 26, 2018
Filing Date:
January 17, 2018
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G09C1/00
Domestic Patent References:
| WO2016104476A1 | 2016-06-30 |
Other References:
IKARASHI, D. ET AL.: "Actively private and correct MPC scheme in t < n/2 from passively secure schemes with small overhead", CRYPTOLOGY EPRINT ARCHIVE, 19 May 2014 (2014-05-19), XP061016122, Retrieved from the Internet [retrieved on 20180309]
ARAKI, T. ET AL.: "High-throughput semi-honest secure three-party computation with an honest majority", COMPUTER AND COMMUNICATIONS SECURITY, 24 October 2016 (2016-10-24), pages 805 - 817, XP058280073, DOI: 10.1145/2976749.2978331
DAI, IKARASHI ET AL.: "2D3-6 MEVAL2 vs. CCS best paper on MPC-AES", SCIS 2017 (2017 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY); 24-27/01/2017, 24 January 2017 (2017-01-24), pages 1 - 8, XP009519163
DAI IKARASHIRYO KIKUCHIKOKI HAMADAKOJI CHIDA: "Actively private and correct MPC scheme in t < n/2 from passively secure schemes with small overhead", IACR CRYPTOLOGY EPRINT ARCHIVE, vol. 2014, 2014, pages 304
TOSHINORI ARAKIJUN FURUKAWAYEHUDA LINDELLARIEL NOFKAZUMA OHARA: "High-Throughput Semi-Honest Secure Three-Party Computation with an Honest Majority", ACM CCS, 2016
See also references of EP 3573041A4
ARAKI, T. ET AL.: "High-throughput semi-honest secure three-party computation with an honest majority", COMPUTER AND COMMUNICATIONS SECURITY, 24 October 2016 (2016-10-24), pages 805 - 817, XP058280073, DOI: 10.1145/2976749.2978331
DAI, IKARASHI ET AL.: "2D3-6 MEVAL2 vs. CCS best paper on MPC-AES", SCIS 2017 (2017 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY); 24-27/01/2017, 24 January 2017 (2017-01-24), pages 1 - 8, XP009519163
DAI IKARASHIRYO KIKUCHIKOKI HAMADAKOJI CHIDA: "Actively private and correct MPC scheme in t < n/2 from passively secure schemes with small overhead", IACR CRYPTOLOGY EPRINT ARCHIVE, vol. 2014, 2014, pages 304
TOSHINORI ARAKIJUN FURUKAWAYEHUDA LINDELLARIEL NOFKAZUMA OHARA: "High-Throughput Semi-Honest Secure Three-Party Computation with an Honest Majority", ACM CCS, 2016
See also references of EP 3573041A4
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF: