| 摘要 |
秘匿計算に効率よく適用でき、改ざん成功確率をより低く設定できる。改ざん検知装置は、環Rから環Rqへ一様に対応させるためのパラメタαi,j,k（i=0,…,q-1; j=0,…,q-1; k=0,…,q-1）を記憶するパラメタ記憶部と、N個の値a0,…,aN-1を先頭からq個ずつに分割して値ベクトルA0,…,Aρ-1を生成する分割部１２と、値ベクトルA0,…,Aρ-1を用いて、ベクトルの乗算を下記の式で定義される関数fとして、加算と乗算からなるチェックサムcを生成する生成部１３と、ベクトルの乗算を下記の式で定義される関数fとして、値ベクトルA0,…,Aρ-1を用いて生成した検証値とチェックサムcとを比較することで値a0,…,aN-1のいずれかが改ざんされたか否かを検証する検証部とを含む。ただし、N,qを2以上の整数とし、ρをN/q以上の最小の整数とする。 |
