Title:
秘密計算装置、秘密計算方法、プログラム、および記録媒体
Document Type and Number:
Japanese Patent JP6881588
Kind Code:
B2
Abstract:
A secure computation device obtains concealed information {M(i0, ..., iS-1)} of a table M(i0, ..., iS-1) having one-variable function values as its members. It is to be noted that M(ib, 0, ..., ib, S-1) generated by substituting counter values ib, 0, ..., ib, S-1into the table M(i0, ..., iS-1) represents a matrix Mb, γ, µ, which is any one of Mb, 2, 1, ..., Mb, 3, 2. The secure computation device obtains concealed information {Mb, γ, µ} by secure computation using concealed information {ib, 0}, ..., {ib, S-1} and the concealed information {M(i0, ..., iS-1)}, and obtains concealed information {Mb, Γ, MU} of a matrix Mb, Γ, MU, which is obtained by execution of a remaining process including those processes among a process Pj, 1, a process Pj, 2, a process Pj, 3, and a process Pj, 4that are performed subsequent to a process Pγ, µ.
Inventors:
Dai Igarashi
Ryo Kikuchi
Ryo Kikuchi
Application Number:
JP2019537589A
Publication Date:
June 02, 2021
Filing Date:
August 16, 2018
Export Citation:
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
G09C1/00
Other References:
五十嵐大, 他,MEVAL2 vs. CCS Best paper on MPC-AES,2017年暗号と情報セキュリティシンポジウム(SCIS2017),2017年 1月24日,2D3-6, pp.1-8
KELLER, Marcel et al.,Faster Secure Multi-Party Computation of AES and DES Using Lookup Tables,Cryptology ePrint Archive,2017年 5月,Report 2017/378, Ver. 20170501:134527,pp. 1-26,[2018年11月7日検索],インターネット,URL,https://eprint.iacr.org/2017/378/20170501:134527
ARAKI, Toshinori et al.,High-Throughput Semi-Honest Secure Three-Party Computation with an Honest Majority,Cryptology ePrint Archive,2016年11月,Report 2016/768, Ver. 20161110:181046,pp. 1-13,[2018年11月7日検索],インターネット,URL,https://eprint.iacr.org/2016/768/20161110:181046
KELLER, Marcel et al.,Faster Secure Multi-Party Computation of AES and DES Using Lookup Tables,Cryptology ePrint Archive,2017年 5月,Report 2017/378, Ver. 20170501:134527,pp. 1-26,[2018年11月7日検索],インターネット,URL,https://eprint.iacr.org/2017/378/20170501:134527
ARAKI, Toshinori et al.,High-Throughput Semi-Honest Secure Three-Party Computation with an Honest Majority,Cryptology ePrint Archive,2016年11月,Report 2016/768, Ver. 20161110:181046,pp. 1-13,[2018年11月7日検索],インターネット,URL,https://eprint.iacr.org/2016/768/20161110:181046
Attorney, Agent or Firm:
Naoki Nakao
Yukio Nakamura
Yoshimura Munehiro
Yukio Nakamura
Yoshimura Munehiro