文献

J-GLOBAL ID：201402286514729029   整理番号：14A1273467

ある多数決ルールを用いた不正者全員の特定が可能な(k,n)しきい値法

A (k, n)-Threshold Scheme with Detectability of All the Cheaters Based on a Certain Majority Rule

著者 (2件)： 島崎憲明 (筑波大 大学院システム情報工学研究科) ,  古賀弘樹 (筑波大 大学院システム情報工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 224(IT2014 41-49)  ページ： 19-24  発行年： 2014年09月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： (k,n)しきい値法ではn個のシェアのうち任意のk個のシェアが集まれば秘密を復元できるが,k個の中に改ざんされたシェアが存在した場合には正しい復元が行えないという問題がある。不正者がc人存在し,全員がシェアの改ざんを行う状況下における正しい秘密の復元と不正者の特定を可能とするため,筆者らは2012年にHarn-Linによる手法の改良策である「改良多数決法」を提案し,正確な秘密の復元と不正者特定が成功するための条件がn-c>c+k-1であることを示した。本稿では成功条件をn-c≧c+k-1に拡大するため,改良多数決法に(c+1,n)しきい値法(cは既知とする)から生成されるチェックシェアを追加で導入した「参加者部分集合法」を提案し,1に近い確率で正しい秘密の復元と不正者全員の正確な特定を実現できることを示す。(著者抄録)

シソーラス用語： 情報 ,  秘密 ,  分散化 ,  *閾値復号化 ,  *追跡 ,  *多数決論理
準シソーラス用語： 秘密情報 ,  秘密分散法 ,  *不正者追跡

分類 (1件)： 符号理論  (ND02030R)

引用文献 (7件)：

• A. Shamir,“How to Share a Secret,”Communications of the ACM, vol. 22, no. 11, pp. 612-613, Nov., 1979.
• M. Tompa and H. Woll,“How to Share a Secret with Cheaters,”Journal of Cryptology, vol. 1, no. 3, pp. 133-138, 1988.
• L. Harn and C. Lin,“Detection and Identification of Cheaters in (t, n) Secret Sharing Scheme,”Designs, Codes and Cryptography, vol. 52, Issue 1, pp. 15-24, July, 2009.
• 島崎憲明, 古賀弘樹,“(k,n) しきい値法における多数決を用いた不正検出方式とその性能評価,”信学技報, IT2012-91, pp. 181-188, March, 2013.
• A. Cevallos, S. Fehr, R. Ostrovsky and Y. Rabani,“Unconditionally-Secure Robust Secret Sharing with Compact Shares,”EUROCRYPT 2012, LNCS 7237, pp, 195-208, 2012.

タイトルに関連する用語 (3件)： 多数決 ,  ルール ,  しきい値