Title:
SECURE COMPUTATION SYSTEM, SECURE COMPUTATION SERVER DEVICE, SECURE COMPUTATION METHOD, AND SECURE COMPUTATION PROGRAM
Document Type and Number:
WIPO Patent Application WO/2022/162726
Kind Code:
A1
Abstract:
Each secure computation server device in a secure computation system comprises: a discriminant calculation unit for calculating a discriminant array that assesses bitwise whether or not a first bit sequence and a second bit sequence derived by converting plaintext values into bit sequences coincide, and that equals 0 when the n-th bit of the first and the second bit sequences at are 1 and 0, respectively, and the first and the second bit sequences at the n+1th and higher-order bits coincide; a shuffle unit for shuffling the discriminant array and thereby concealing information regarding at which bit position the discriminant is 0; and a comparative verification unit for comparing received values that should be the same which were received from at least three of five secure computation server devices in a communication occurring in discriminant shuffling, and adopting two or more identical received values as the correct value.
Inventors:
TSUCHIDA HIKARU (JP)
Application Number:
PCT/JP2021/002598
Publication Date:
August 04, 2022
Filing Date:
January 26, 2021
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G09C1/00
Domestic Patent References:
| WO2020075273A1 | 2020-04-16 | |||
| WO2018212015A1 | 2018-11-22 |
Foreign References:
| JP2008020871A | 2008-01-31 | |||
| JP2007510947A | 2007-04-26 |
Other References:
IWASAKI, ATSUSHI: "Comparison algorithm of reduced-round in multi-party computation using secret sharing scheme", LECTURE PROCEEDINGS OF 2021 SYMPOSIUM ON CRYPTOGRAPHY AND INFORMATION SECURITY, 15 January 2021 (2021-01-15), pages 1 - 6
TATSUAKI OKAMOTO; XIAOYUN WANG;: "Public Key Cryptography – PKC 2007", vol. 4450, 16 April 2007, SPRINGER BERLIN HEIDELBERG , Berlin, Heidelberg , ISBN: 978-3-540-71676-1, article TAKASHI NISHIDE;KAZUO OHTA: "Multiparty Computation for Interval, Equality, and Comparison Without Bit-Decomposition Protocol", pages: 343 - 360, XP047029618, 033402, DOI: 10.1007/978-3-540-71677-8_23
REISTAD TORD INGOLF: "MULTIPARTY COMPARISON - An Improved Multiparty Protocol for Comparison of Secret-shared Values : ", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, SCITEPRESS - SCIENCE AND AND TECHNOLOGY PUBLICATIONS, MILAN, ITALY, 1 July 2009 (2009-07-01) - 10 July 2009 (2009-07-10), Milan, Italy, pages 325 - 330, XP055960489, ISBN: 978-989-6740-05-4, DOI: 10.5220/0002233603250330
TATSUAKI OKAMOTO; XIAOYUN WANG;: "Public Key Cryptography – PKC 2007", vol. 4450, 16 April 2007, SPRINGER BERLIN HEIDELBERG , Berlin, Heidelberg , ISBN: 978-3-540-71676-1, article TAKASHI NISHIDE;KAZUO OHTA: "Multiparty Computation for Interval, Equality, and Comparison Without Bit-Decomposition Protocol", pages: 343 - 360, XP047029618, 033402, DOI: 10.1007/978-3-540-71677-8_23
REISTAD TORD INGOLF: "MULTIPARTY COMPARISON - An Improved Multiparty Protocol for Comparison of Secret-shared Values : ", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, SCITEPRESS - SCIENCE AND AND TECHNOLOGY PUBLICATIONS, MILAN, ITALY, 1 July 2009 (2009-07-01) - 10 July 2009 (2009-07-10), Milan, Italy, pages 325 - 330, XP055960489, ISBN: 978-989-6740-05-4, DOI: 10.5220/0002233603250330
Attorney, Agent or Firm:
KATO, Asamichi (JP)
Download PDF: