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

权利要求书

1.一种秘密选择积计算系统，包含多个秘密计算装置，将n个条件c₀,…,c_n-1的分散值的串[c₀],…,[c_n-1]和使所述条件分别与2个乘数对应的2值的表m_0,0,m_0,1,…,m_n-1,0,m_n-1,1作为输入，输出根据所述条件所选择的所述乘数的总积的分散值[A]，

所述秘密计算装置包含：

条件统合部，针对0以上且小于n的各偶数i，计算将所述分散值[c_i]和所述分散值[c_i+1]相乘后的分散值[c_ic_i+1]；

表变换部，针对0以上且小于n的各偶数i，生成由m'₀₀:＝m_i,0m_i+1,0、m'₀₁:＝m_i,0m_i+1,1、m'₁₀:＝m_i,1m_i+1,0、m'₁₁:＝m_i,1m_i+1,1构成的4值的表m'₀₀,m'₀₁,m'₁₀,m'₁₁；

公开值乘法运算部，针对0以上且小于n的各偶数i，生成计算了[c_ic_i+1](m₀₀+m₁₁-m₀₁-m₁₀)+[c_i](m_i+1,0-m_i,0)+[c_i+1](m_i,1-m_i,0)+m_i,0后的值a_i的分散值[a_i]；

实数乘法运算部，计算全部乘以分散值[a_i]后的值A的分散值[A]；以及

选择乘法运算部，当n为奇数时，根据所述条件c_n-1将从乘数m_n-1,1,m_n-1,0选择的乘数乘以分散值[A]。