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

摘要

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

主权项

1.一种秘密篡改探测系统，/nσ表示1以上的任意的整数，N、D表示规定的自然数，i表示大于等于0小于σ的各整数，j表示大于等于0小于D的各整数，/n包含至少3台秘密篡改探测装置，将若复原则成为元素数N的向量