[发明专利]秘密篡改探测系统、秘密篡改探测装置、秘密篡改探测方法以及程序

权利要求书

1.一种秘密篡改探测系统，

σ表示1以上的任意的整数，N、D表示规定的自然数，i表示大于等于0小于σ的各整数，j表示大于等于0小于D的各整数，

包含至少3台秘密篡改探测装置，将如果复原则成为元素数N的向量^→x的部分[^→x]、如果复原则成为元素数N的向量^→y的部分[^→y]作为输入，输出如果复原则成为将向量^→x和向量^→y按每个元素相乘的结果的向量^→z的部分[^→z]，

所述秘密篡改探测装置包括：

随机数生成单元，对于各整数i，生成如果复原则成为元素数N+D的随机数向量^→r_i的σ个部分[^→r_i]、以及如果复原则成为元素数N+D的随机数向量^→s_i的σ个部分[^→s_i]；

随机数乘法单元，对于各整数i，通过秘密计算，将所述部分[^→r_i]和所述部分[^→s_i]相乘，生成如果复原则成为将向量^→r_i和向量^→s_i按每个元素相乘的结果的向量^→t_i的σ个部分[^→t_i]；

秘密乘法单元，通过秘密计算将所述部分[^→x]和所述部分[^→y]相乘，生成所述部分[^→z]；

随机数验证单元，对于各整数i，随机选择大于等于0小于D+N的不同的D个整数p_i,j，在所述部分[^→r_i]、[^→s_i]、[^→t_i]中公开第p_i,j个元素，确认与所述部分[^→t_i]对应的公开的值是否成为将与所述部分[^→r_i]对应的公开的值和与所述[^→s_i]对应的公开的值相乘的结果；

随机数置换单元，对于各整数i，生成在所述部分[^→r_i]、[^→s_i]、[^→t_i]中随机置换了第p_i,j个以外的元素的部分[^→r'_i]、[^→s'_i]、[^→t'_i]；

减法值公开单元，对于各整数i，计算并公开[^→x-^→r'_i]、[^→y-^→s'_i]；

验证值计算单元，对于各整数i，计算

[^→c_i]:＝[^→z]-(^→x-^→r'_i)[^→y]-(^→y-^→s'_i)[^→r'_i]-[^→t'_i]，生成如果复原则成为验证值c_i的向量^→c_i的部分[^→c_i]；以及

验证值确认单元，对于各整数i，使用所述部分[^→c_i]，确认所述验证值c_i全部为0的情况。