Title:
SECRET RANDOM NUMBER COMBINATION DEVICE, SECRET RANDOM NUMBER COMBINATION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2017/065123
Kind Code:
A1
Abstract:
The present invention efficiently creates a concealed text set from values a, b, c having the relation c = ab. A concealed text generation unit 12 generates concealed text [xi]from a value xi satisfying xi = f(ki) and concealed text [yi] from a value yi satisfying yi = g(ki) for i = 0, …, m. A fragment generation unit 13 generates a value ε1 in which [xi] - [ai] is restored and a value ρi in which [yi] - [bi] is restored for i = 1, …, m, calculates [ci] + ε1[bi] + ρi[ai] + ε1ρi, and generates pieces of concealed text [z1], …, [zm]. A random number combination unit 14 generates concealed text [z0] using differing values k0, …, km and the pieces of concealed text [z1], …, [zm].
Inventors:
HAMADA KOKI (JP)
KIKUCHI RYO (JP)
KIKUCHI RYO (JP)
Application Number:
PCT/JP2016/080052
Publication Date:
April 20, 2017
Filing Date:
October 11, 2016
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G09C1/00
Other References:
ZAMANI, MAHDI ET AL.: "Millions of Millionaires: Multiparty Computation in Large Networks", CRYPTOLOGY EPRINT ARCHIVE, March 2014 (2014-03-01), pages 1 - 26, XP061015759, Retrieved from the Internet [retrieved on 20161028]
TAIHEI WATANABE ET AL.: "Server Daisu no Henka ga Shojinai(k,n) Shikiichi Himitsu Bunsanho ni Motozuku Jozan Shuho [Multiplication Technique Based on (k;n) Threshold Secret Sharing Scheme That Changes in the Number of Servers Does Not Occur]", THE TRANSACTIONS OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS D, vol. J98-D, no. 3, March 2015 (2015-03-01), pages 428 - 436, XP009509399
KOKI HAMADA ET AL.: "Commodity-Based Secure Multi-Party Computation", COMPUTER SECURITY SYMPOSIUM 2015 (CSS2015) RONBUNSHU, 14 October 2015 (2015-10-14), pages 995 - 1002, XP009509396
See also references of EP 3364398A4
TAIHEI WATANABE ET AL.: "Server Daisu no Henka ga Shojinai(k,n) Shikiichi Himitsu Bunsanho ni Motozuku Jozan Shuho [Multiplication Technique Based on (k;n) Threshold Secret Sharing Scheme That Changes in the Number of Servers Does Not Occur]", THE TRANSACTIONS OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS D, vol. J98-D, no. 3, March 2015 (2015-03-01), pages 428 - 436, XP009509399
KOKI HAMADA ET AL.: "Commodity-Based Secure Multi-Party Computation", COMPUTER SECURITY SYMPOSIUM 2015 (CSS2015) RONBUNSHU, 14 October 2015 (2015-10-14), pages 995 - 1002, XP009509396
See also references of EP 3364398A4
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF: