秘密计算系统、秘密计算装置、秘密计算方法、程序以及记录介质

摘要

Pi和P+存储a+∈{a0，a1，a2}以及b+∈{b0，b1，b2}，Pi和P－存储a－∈A－以及b－∈B－。其中，P+＝P(i+1)mod3，P－＝P(i－1)mod3，a，b是任意值，满足a＝a0+a1+a2以及b＝b0+b1+b2，A－是{a0，a1，a2}中的a+的补集，B－是{b0，b1，b2}中的b+的补集。Pi和P+共享r+，Pi和P－共享r－，Pi计算c+＝(a++a－)(b++b－)－a－b－+r+－r－。Pi对P+发送c+。