[发明专利]秘密计算装置、秘密计算方法以及记录介质

权利要求书

1.一种秘密计算装置，其中，B为1以上的整数，R为3以上的整数，S为2以上的整数，U＝S²，F为有限域，b＝0，…，B－1，r＝1，…，R，j＝2，…，R，

第1循环的循环处理包含处理P_1，4，所述处理P_1，4包含对由第1循环的循环密钥k₁∈F^U的元素构成的S×S矩阵的一个列的S个元素分别相加S个计数器值i_b，0，…，i_b，S－1，得到矩阵M_b，1，4的处理，

第j循环的循环处理包含处理P_j，1、处理P_j，2、处理P_j，3和处理P_j，4，所述处理P_j，1包含对所述矩阵M_{b，j－1，4}的各元素进行置换，得到矩阵M_b，j，1的处理，所述处理P_j，2包含对于每一行将所述矩阵M_b，j，1的各元素进行循环移位，得到矩阵M_b，j，2的处理，所述处理P_j，3包含得到将所述矩阵M_b，j，2的各列的S个元素的线性和设为相应列的S个元素的矩阵M_b，j，3的处理，所述处理P_j，4包含对所述矩阵M_b，j，3的各元素相加第j循环的循环密钥k_j的各元素，得到矩阵M_b，j，4的处理，

所述秘密计算装置具有：

表生成单元，进行前级处理，即，使用任意的循环密钥k₁，…，k₃的隐匿信息，通过秘密计算，得到在元素中具有对于变量i＝i₀，…，i_S－1的一变量函数值的表M(i₀，…，i_S－1)的隐匿信息{M(i₀，…，i_S－1)}；

表计算单元，对所述表M(i₀，…，i_S－1)代入了所述计数器值i_b，0，…，i_b，S－1所得到的M(i_b，0，…，i_b，S－1)是作为M_b，2，1，…，M_b，3，2的任一个的矩阵M_b，γ，μ，使用所述计数器值i_b，0，…，i_b，S－1的隐匿信息{i_b，0}，…，{i_b，_S－1}以及所述隐匿信息{M(i₀，…，i_S－1)}，通过秘密计算，得到关于b＝0，…，B－1的所述矩阵M_b，γ，μ的隐匿信息{M_b，γ，μ}；以及

循环处理单元，进行后级处理，即，使用任意的循环密钥k₂，…，k_R+1的隐匿信息以及所述隐匿信息{M_b，γ，μ}，通过秘密计算，得到执行残留处理所得到的矩阵M_b，Γ，MU的隐匿信息{M_b，Γ，MU}，所述残留处理包含在对于j＝2，…，R的所述处理P_j，1、所述处理P_j，2、所述处理P_j，3、以及所述处理P_j，4之中的处理P_γ，μ之后进行的各处理。