特許

J-GLOBAL ID：201603007040451400

不整合検知方法、不整合検知システム、不整合検知装置、およびプログラム

発明者： 五十嵐 大 ,  千田 浩司 ,  濱田 浩気 ,  菊池 亮
出願人/特許権者： 日本電信電話株式会社
代理人 (3件)： 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
公報種別：公開公報
出願番号（国際出願番号）：特願2015-022189
公開番号（公開出願番号）：特開2016-145880
出願日： 2015年02月06日
公開日（公表日）： 2016年08月12日
要約：

【課題】少ない通信量でシェアの不整合を検知する。【解決手段】n台の不整合検知装置が乱数siを生成し公開する。n台の不整合検知装置が乱数s0,...,sn-1の総和である共有乱数sを生成する。n台の不整合検知装置がシェア[c]iを計算する。n台の不整合検知装置が復元すると乱数rになるシェア[r]iを生成する。n台の不整合検知装置が復元すると判定値dになるシェア[d]iを計算する。1台の不整合検知装置がn-1台の不整合検知装置からシェア[d]1,...,[d]n-1を受信する。1台の不整合検知装置がk個のシェア[d]0,...,[d]k-1からn-k個のシェア[d]'k,...,[d]'n-1を復旧する。1台の不整合検知装置がj=k,...,n-1についてシェア[d]jとシェア[d]'jとが一致するか否かを判定する。【選択図】図3

請求項（抜粋）：

n,kをn≧2k-1を満たす整数とし、mを1以上の整数とし、iを0以上n未満の各整数とし、 n台の不整合検知装置piが、m個の値a0,...,am-1を(k,n)-秘密分散により分割したシェア[a0]i,...,[am-1]iを記憶しており、 上記n台の不整合検知装置piが、乱数siを生成し、上記乱数siを公開する公開乱数生成ステップと、 上記n台の不整合検知装置piが、上記乱数s0,...,sn-1の総和である共有乱数sを生成する共有乱数計算ステップと、 上記n台の不整合検知装置piが、上記共有乱数sと上記シェア[a0]i,...,[am-1]iを用いてシェア[c]i=Σj IPC (1件)：

G09C 1/00

FI (1件)：

G09C1/00 650Z

Fターム (2件)：

5J104EA02 ,  5J104EA13

引用特許：

出願人引用 (1件)

• 改ざん検知装置、改ざん検知方法、およびプログラム
  公報種別：公開公報   出願番号：特願2013-006004   出願人：日本電信電話株式会社