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

说明书

在以较少的通信量保持隐匿性的情况下探测秘密计算中的篡改。随机数生成单元(11)生成[^→r_i]、[^→s_i]。随机数乘法单元(12)计算[^→t_i]:＝[^→r_i^→s_i]。秘密乘法单元(13)计算[^→z]:＝[^→x^→y]。随机数验证单元(14)在[^→r_i]、[^→s_i]、[^→t_i]中公开第p_i,j个元素，确认作为乘法是否匹配。随机数置换单元(15)在[^→r_i]、[^→s_i]、[^→t_i]中随机置换第p_i,j个以外的元素，生成[^→r'_i]、[^→s'_i]、[^→t'_i]。减法值公开单元(16)计算[^→x‑^→r'_i]、[^→y‑^→s'_i]。验证值计算单元(17)计算[^→c_i]:＝[^→z]‑(^→x‑^→r'_i)[^→y]‑(^→y‑^→s'_i)[^→r'_i]‑[^→t'_i]。验证值确认单元(18)确认验证值c_i全部为0的情况。

技术领域

本发明涉及秘密计算技术，特别涉及在保持隐匿性的情况下探测秘密计算中的篡改的技术。

背景技术

在保持秘密计算中隐匿性的情况下探测篡改的技术中，例如有非专利文献1中记载的技术。在非专利文献1中记载的现有技术中，记载有生成被称为三倍乘法(multiplication triple)的事先数据，使用该三倍乘法探测秘密计算中的篡改的技术。

现有技术文献

非专利文献

非专利文献1：J.Furukawa,Y.Lindell,A.Nof,and O.Weinstein.High-throughput secure three-party computation for malicious adversaries and anhonest majority.IACR Cryptology ePrint Archive,2016:944,2016.

发明内容

发明要解决的课题

在现有技术中，需要事先生成三倍乘法，由此有通信量增加的情况。

本发明的目的是提供可通过较少的通信量在保持隐匿性的情况下探测秘密计算中的篡改的秘密篡改探测技术。

用于解决课题的手段