[发明专利]秘密篡改检测系统和方法、秘密计算装置、以及记录介质

摘要

对使用多个秘密分散的秘密计算中的篡改进行检测。秘密计算装置(1)将分散值[a0],…,[aM‑1]作为输入，将基于函数F的函数值[F([a0],…,[aM‑1])]作为输出，对秘密计算中的篡改进行检测，其中，函数F是进行使用J种秘密分散的秘密计算的函数。随机数生成部(12)求出分散值[r0],…,[rJ‑1]。随机化部(13)计算将分散值[am]和分散值[rj]乘法运算后的分散值[amrj]，生成随机化分散值am:＝[am],[amrj]。秘密计算部(14)将计算对象和计算结果的随机化分散值包含到校验和Cj中，并且，求出函数值[F([a0],…,[aM‑1])]。同步部(15)进行待机直到使用全部的秘密分散的秘密计算结束为止。正当性证明部(16)检验分散值与分散值[ψj]是否相等，其中，分散值是对校验和Cj中包含的分散值[f0],…,[fμj‑1]的总和乘以分散值[rj]后的分散值，分散值[ψj]是作为校验和Cj中包含的分散值[f0rj],…,[fμj‑1rj]的总和的分散值[ψj]。

主权项

一种秘密篡改检测方法，N台秘密计算装置将对M个值a0,…,aM‑1进行秘密分散后的分散值[a0],…,[aM‑1]作为输入，将基于函数F的函数值[F([a0],…,[aM‑1])]作为输出，对秘密计算中的篡改进行检测，其中，函数F是用于进行使用J种秘密分散的秘密计算的函数F，将N设为3以上的整数，将M设为1以上的整数，将μ设为1以上的整数，将J设为2以上的整数，将m设为0以上且小于M的整数，将j设为0以上且小于J的整数，上述秘密篡改检测方法包含：随机数生成步骤，上述秘密计算装置的随机数生成部求出对J个随机数r0,…,rJ‑1进行秘密分散后的分散值[r0],…,[rJ‑1]；随机化步骤，上述秘密计算装置的随机化部设为第m的分散值[am]为第j的秘密分散的分散值，计算将上述分散值[am]和上述分散值[rj]乘法运算后的分散值[amrj]，生成将上述分散值[am]和上述分散值[amrj]设为组的随机化分散值<am>:＝<[am],[amrj]>；秘密计算步骤，上述秘密计算装置的秘密计算部在进行使用第j的秘密分散的秘密计算时，将计算对象的随机化分散值和计算结果的随机化分散值包含到校验和Cj，并且，求出上述函数值[F([a0],…,[aM‑1])]；同步步骤，上述秘密计算装置的同步部进行待机直到使用全部的秘密分散的秘密计算结束为止；以及正当性证明步骤，上述秘密计算装置的正当性证明部针对j＝0,…,J‑1，将μj设为第j的校验和Cj中包含的随机化分散值的总数，将<f0>,…,<fμj‑1>设为第j的校验和Cj中包含的随机化分散值，检验分散值和分散值[ψj]是否相等，其中，分散值是对上述校验和Cj:＝(<f0>,…,<fμj‑1>)中包含的分散值[f0],…,[fμj‑1]的总和乘以上述分散值[rj]后的分散值分散值[ψj]是作为上述校验和Cj:＝(<f0>,…,<fμj‑1>)中包含的分散值[f0rj],…,[fμj‑1rj]的总和的分散值[ψj]。