Title:
SECRET COMPUTATION SYSTEM, SERVER DEVICE, SECRET COMPUTATION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2016/159357
Kind Code:
A1
Abstract:
A secret computation system for performing multiparty computation on the value of a prescribed function in which the argument is secret data being provided with a plurality of server devices, the plurality of server devices having a storage unit for holding a share that is a basis in a finite field generated by the secret sharing of the secret data, a share extension unit for generating an extended share in which the share is extended, an OR computation unit for executing an OR operation included in the prescribed function using the extended share, and a NOT computation unit for executing a NOT operation included in the prescribed function using the extended share. The present invention reduces the number of rounds in multiparty computation.
Inventors:
TERANISHI ISAMU (JP)
Application Number:
PCT/JP2016/060941
Publication Date:
October 06, 2016
Filing Date:
April 01, 2016
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G09C1/00; G06F21/60
Domestic Patent References:
| WO2014007311A1 | 2014-01-09 |
Foreign References:
| JP2014164145A | 2014-09-08 |
Other References:
NAOTO KIRIBUCHI ET AL.: "Ronri Enzan no Ikkatsuka ni yoru Multi-party Keisan no Koritsuka to Himitsu Bunsan Database Kensaku eno Oyo", DAI 29 KAI SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY (SCIS 2012) GAIYOSHU, January 2012 (2012-01-01), pages 3 D3 - 3
Attorney, Agent or Firm:
KATO, Asamichi (JP)
Asamichi Kato (JP)
Asamichi Kato (JP)
Download PDF: