[发明专利]秘密计算系统、秘密计算装置、秘密计算方法以及程序

说明书

秘密计算装置通过使用了随机数ρ的份额和列f的份额的秘密计算，从而得到使列f的元素fsubgt;p‑1/subgt;,...,fsubgt;0/subgt;轮转ρ元素量后的列ρ○f，而不得到随机数ρ以及列f，得到表示列ρ○f的元素cfsubgt;p‑1/subgt;,...,cfsubgt;0/subgt;中值为α的元素cfsubgt;b'/subgt;的位置的值b'∈{0,...,p‑1}，通过使用了随机数ρ的份额和值b'的秘密计算，得到值b的份额。其中，p是2以上的整数，f是p个元素fsubgt;p‑1/subgt;,...,fsubgt;0/subgt;的列，元素fsubgt;p‑1/subgt;,...,fsubgt;0/subgt;中的1个元素fsubgt;b/subgt;的值是α，元素fsubgt;b/subgt;以外的元素的值是α以外，表示元素fsubgt;b/subgt;的位置的值是b∈{0,...,p‑1}，ρ是用整数表示的随机数。

技术领域

本发明涉及秘密计算技术。

背景技术

在秘密计算(例如，参照非专利文献1、2等)中，有时需要表示多个元素的列中具有特定值的元素的位置的数值的份额的情况。例如，在秘密计算中，为了使比特串的最高位比特(MSB：Most Significant Bit)移位到特定的位置，需要表示最高位比特的位置的数值的份额的情况等。

现有技术文献

非专利文献

非专利文献1：西出隆志，天田拓磨，“通信量を削減した浮動小数点演算のためのマルチパーティ計算”，情報処理学会論文誌，Vol.Vol.60No.9，pp.1433-1447(2019)。

非专利文献2：Randmets，J.，Programming Languages for Secure MultipartyComputation Application Development，PhD thesis.University of Tartu(2017)。

发明内容

发明要解决的课题

但是，未知晓如下这样的技术：根据多个元素的列的份额，在隐匿了该多个元素的列中的具有特定值的元素的位置的状态下，得到表示具有该特定值的元素的位置的数值的份额。

本发明是鉴于这点而完成的，其目的在于，根据多个元素的列的份额，在隐匿了该多个元素的列中的具有特定值的元素的位置的状态下，得到表示具有该特定值的元素的位置的数值的份额。

用于解决课题的手段

秘密计算装置通过使用了随机数ρ的份额和列f的份额的秘密计算，从而得到使列f的元素f_p-1,...,f₀轮转ρ元素量后的列而不得到随机数ρ以及列f，得到表示列的元素cf_p-1,...,cf₀中值为α的元素cf_b'的位置的值b'∈{0,...,p-1}，通过使用了随机数ρ的份额和值b'的秘密计算，得到值b的份额。其中，p是2以上的整数，f是p个元素f_p-1,...,f₀的列，元素f_p-1,...,f₀中的1个元素f_b的值是α，元素f_b以外的元素的值是α以外，表示元素f_b的位置的值是b∈{0,...,p-1}，ρ是用整数表示的随机数。这里，由于ρ是随机数,所以成为使元素f_b的位置随机化的位置，无法得到从到元素f_b的位置的信息b。

发明效果

这样，在本发明的秘密计算装置中，根据多个元素的列的份额，能够在隐匿了该多个元素的列中的具有特定值的元素的位置的状态下，得到表示具有该特定值的元素的位置的数值的份额。

附图说明