Title:
SECRET CALCULATION SYSTEM, SECRET CALCULATION METHOD, SECRET CALCULATION DEVICE, DISTRIBUTED INFORMATION GENERATION DEVICE, METHODS THEREFOR, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2018/034079
Kind Code:
A1
Abstract:
The present invention executes, while suppressing the entire communication traffic, secret multiplication in which a value to be calculated, a calculation result, and a value in the middle of calculation cannot be known. This secret calculation system is provided with: a distributed information generation device that generates, from at least two decimal point-fixed numbers, a distribution data value, a distribution sign value, and a distribution carry value obtained by distributing the decimal point-fixed numbers by an addition-type secret distribution method; and at least two secret calculation devices each including a secret digit extension unit that, while keeping secret, generates distributed extension decimal point-fixed numbers such that each of the distributed extension decimal point-fixed numbers is formed of an extended distribution data value, an extended distribution sign value, and an extended distribution carry value obtained by extending a digit number with use of the distribution data value, the distribution sign value, and the distribution carry value of the decimal point-fixed numbers, and a secret multiplication unit that, while keeping secret, generates an extended distribution data value, an extended distribution sign value, and an extended distribution carry value of an extension multiplication result obtained by multiplying the distributed first extension decimal point-fixed number and second extension decimal point-fixed number together, and that adjusts the digit number of the extended distribution data value of the extension multiplication result and sets the resultant as a distribution value of a secret multiplication result.
More Like This:
Inventors:
ARAKI TOSHINORI (JP)
FURUKAWA JUN (JP)
OHARA KAZUMA (JP)
HIGO HARUNA (JP)
FURUKAWA JUN (JP)
OHARA KAZUMA (JP)
HIGO HARUNA (JP)
Application Number:
PCT/JP2017/024873
Publication Date:
February 22, 2018
Filing Date:
July 06, 2017
Export Citation:
Assignee:
NEC CORP (JP)
International Classes:
G09C1/00
Other References:
KRIPS, TOOMAS ET AL.: "Hybrid Model of Fixed and Floating Point Numbers in Secure Multiparty Computations", CRYPTOLOGY EPRINT ARCHIVE, December 2014 (2014-12-01), pages 1 - 24, XP061015766, Retrieved from the Internet [retrieved on 20170926]
KAMM, LIINA ET AL.: "Secure floating point arithmetic and private satellite collision analysis", CRYPTOLOGY EPRINT ARCHIVE, December 2013 (2013-12-01), pages 1 - 34, XP035577326, Retrieved from the Internet [retrieved on 20170926]
TAKUMA AMADA ET AL.: "Himitsu Keisan o Mochiita Hifuchi Gyoretsu Inshi Bunkai no Koritsuteki na Jitsugen ni Kansuru Ichi Kosatsu", COMPUTER SECURITY SYMPOSIUM 2016 RONBUNSHU, 4 October 2016 (2016-10-04), pages 1056 - 1063
KAMM, LIINA ET AL.: "Secure floating point arithmetic and private satellite collision analysis", CRYPTOLOGY EPRINT ARCHIVE, December 2013 (2013-12-01), pages 1 - 34, XP035577326, Retrieved from the Internet
TAKUMA AMADA ET AL.: "Himitsu Keisan o Mochiita Hifuchi Gyoretsu Inshi Bunkai no Koritsuteki na Jitsugen ni Kansuru Ichi Kosatsu", COMPUTER SECURITY SYMPOSIUM 2016 RONBUNSHU, 4 October 2016 (2016-10-04), pages 1056 - 1063
Attorney, Agent or Firm:
KATO Takashi (JP)
Download PDF: