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

摘要

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