講演名 | 2015-03-02 改ざん攻撃を検出できる(k,n)しきい値秘密分散法 中村 渉, 山本 博資, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,改ざん攻撃を検出できる(k,n)しきい値秘密分散法の符号化法を提案する.まず,pを2でない素数とし,有限体GF(p^m)上で一様分布する秘密情報Sに対するシンボル単位の符号化法を与える.提案する符号化法はシェアサイズおよびシェア生成に必要な乱数のサイズに関して最適であり,攻撃成功確率の指数に関しても漸近的に最適となる.さらに,シンボル単位の符号化に対する提案手法をブロック符号化に適用したものは,一様分布とは限らない秘密情報に対しても用いることができる.ブロック符号化の提案手法は,シェアレートおよびシェア生成に必要な乱数レートに関して最適である.また,攻撃成功確率の指数に関しても最適であると予想される. |
抄録(英) | This paper treats (k,n)-threshold secret sharing schemes to detect substitution attacks. First a symbolwise coding scheme is proposed, which can be applied to a secret S uniformly distributed over a finite field GF(p^m), where p is a prime not equal to 2. This scheme is optimal in the sense that the sizes of shares and a random number are minimum, and it can attain asymptotically the optimal exponent of the success probability of substitution attack. Next this scheme is extended to a blockwise coding scheme, which can be used for any secret distribution. This blockwise scheme requires only the minimum coding rates of shares and a uniform random number. Furthermore, it is conjectured that it can attain the asymptotically optimal exponent of the success probability of substitution attack. |
キーワード(和) | 秘密分散法 / 改ざん攻撃 / シェア間の相関 |
キーワード(英) | secret sharing scheme / substitution attack / correlation between the shares |
資料番号 | IT2014-79,ISEC2014-92,WBS2014-71 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2015/2/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 改ざん攻撃を検出できる(k,n)しきい値秘密分散法 |
サブタイトル(和) | |
タイトル(英) | (k,n)-Threshold Secret Sharing Schemes to Detect Substitution Attacks |
サブタイトル(和) | |
キーワード(1)(和/英) | 秘密分散法 / secret sharing scheme |
キーワード(2)(和/英) | 改ざん攻撃 / substitution attack |
キーワード(3)(和/英) | シェア間の相関 / correlation between the shares |
第 1 著者 氏名(和/英) | 中村 渉 / Wataru NAKAMURA |
第 1 著者 所属(和/英) | 東京大学 The University of Tokyo |
第 2 著者 氏名(和/英) | 山本 博資 / Hirosuke YAMAMOTO |
第 2 著者 所属(和/英) | 東京大学 The University of Tokyo |
発表年月日 | 2015-03-02 |
資料番号 | IT2014-79,ISEC2014-92,WBS2014-71 |
巻番号(vol) | vol.114 |
号番号(no) | 471 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |