篡改检测装置、篡改检测方法、以及程序

Abstract

能够有效地应用于保密计算,且篡改成功概率能够设定为更低。篡改检测装置包含:参数存储部,存储用于从环R向环Rq均匀对应的参数αi,j,k(i=0,…,q‑1;j=0,…,q‑1;k=0,…,q‑1);分割部(12),将N个值a0、…、aN‑1从开头起每q个进行分割而生成值向量A0、…、Aρ‑1;生成部(14),利用值向量A0、…、Aρ‑1,将向量的乘法运算设为通过以下的式定义的函数f,从而生成由加法运算和乘法运算构成的校验和(c);以及验证部,通过比较将向量的乘法运算设为以下的式定义的函数f而利用值向量A0、…、Aρ‑1生成的验证值和校验和(c),从而对值a0、…、aN‑1中的任一个是否被篡改进行验证。其中,将N、q设为2以上的整数,且将ρ设为N/q以上的最小的整数。 <mrow> <mi>f</mi> <mrow> <mo>(</mo> <mover> <mi>x</mi> <mo>&RightArrow;</mo> </mover> <mo>,</mo> <mover> <mi>y</mi> <mo>&RightArrow;</mo> </mover> <mo>)</mo> </mrow> <mo>:</mo> <mo>=</mo> <munder> <mi>&Sigma;</mi> <mrow> <mi>j</mi> <mo>,</mo> <mi>k</mi> <mo>&lt;</mo> <mi>q</mi> </mrow> </munder> <msub> <mi>a</mi> <mrow> <mn>0</mn> <mo>,</mo> <mi>j</mi> <mo>,</mo> <mi>k</mi> </mrow> </msub> <msub> <mi>x</mi> <mi>j</mi> </msub> <msub> <mi>y</mi> <mi>k</mi> </msub> <mo>,</mo> <mo>&CenterDot;</mo> <mo>&CenterDot;</mo> <mo>&CenterDot;</mo> <mo>,</mo> <munder> <mi>&Sigma;</mi> <mrow> <mi>j</mi> <mo>,</mo> <mi>k</mi> <mo>&lt;</mo> <mi>q</mi> </mrow> </munder> <msub> <mi>a</mi> <mrow> <mi>q</mi> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>j</mi> <mo>,</mo> <mi>k</mi> </mrow> </msub> <msub> <mi>x</mi> <mi>j</mi> </msub> <msub> <mi>y</mi> <mi>k</mi> </msub> </mrow>

Claims

Description

Topics

    Download Full PDF Version (Non-Commercial Use)

    Patent Citations (2)

      Publication numberPublication dateAssigneeTitle
      CN-102640161-AAugust 15, 2012松下电器产业株式会社Tamper monitoring system, protection control module and detection module
      WO-2008001628-A1January 03, 2008Nec CorporationGénérateur et dispositif de restauration d'information distribuée

    NO-Patent Citations (0)

      Title

    Cited By (0)

      Publication numberPublication dateAssigneeTitle