文献

J-GLOBAL ID：201802246818834117   整理番号：18A0116261

不正検出可能な(k,L,n)ランプ秘密分散法

A Cheating-Detectable (k, L, n) Ramp Secret Sharing Scheme

著者 (3件)： NAKAMURA Wataru (Department of Mathematical Informatics, The University of Tokyo) ,  YAMAMOTO Hirosuke (Department of Complexity Science and Engineering, The University of Tokyo) ,  CHAN Terence (Division of Information Technology, Engineering and the Environment, University of South Australia)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E100.A  号： 12  ページ： 2709-2719(J-STAGE)  発行年： 2017年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,なりすまし攻撃や代理攻撃を検出できる(k,L,n)ランプ秘密分散法(SSS)を扱う。まず,共有の相互情報によって測定され,与えられた相関レベルの符号化に使用される共有サイズと乱数の下限を導出する。与えられた相関レベルと与えられた共有サイズに対する攻撃の成功確率の下限も導出する。次に,代理攻撃に対する強い(k,L,n)ランプSSSを提案する。筆者らが知る限り,提案計画は最初の強い(k,L,n)ランプSSSで,最大k-1共有の代理攻撃を検出することができる。筆者らの方式は,GF(p^m)^L上に一様に分布する秘密S^Lに適用することができる。ここで,pはp≧L+2の素数である。筆者らは,相関レベルの特定のタイプのために,提案方式は共有や乱数の大きさの下限を達成することができ,偽造共有数がk以下の場合,約L倍以内の代理攻撃の成功確率をより低い境界に減少可能である事を示す。筆者らはまた,筆者らのスキームに対するなりすまし攻撃の成功確率を評価する。さらに,筆者らのスキームの各コンポーネントが必要なセキュリティを実現するために不可欠である理由を明らかにするために,安全でないランプSSSの例をいくつか示す。(翻訳著者抄録)

シソーラス用語： *検出 ,  攻撃行動 ,  分散管理 ,  乱数 ,  相関 ,  素数 ,  確率 ,  比率 ,  サイバー攻撃
準シソーラス用語： なりすまし攻撃 ,  *ランプ秘密分散法 ,  成功確率 ,  秘密共有 ,  *不正検出

著者キーワード (5件)： ramp secret sharing schemes ,  cheating detection ,  impersonation attacks ,  substitution attacks ,  mutual information of shares

分類 (1件)： データ保護  (JD01020V)

引用文献 (15件)：

• [1] A. Shamir, “How to share a secret,” Commun. ACM, vol.22, no.11, pp.612-613, Nov. 1979. 10.1145/359168.359176
• [2] G.R. Blakley, “Safeguarding cryptographic keys,” Proc. National Computer Conference, vol.48, pp.313-317, 1979.
• [3] G.R. Blakley and C. Meadows, “Security of ramp schemes,” Proc. CRYPTO 1984, pp.242-268, Aug. 1984. 10.1007/3-540-39568-7_20
• [4] H. Yamamoto, “Secret sharing system using (k,L,n) threshold scheme,” IECE Trans., vol.J68-A, no.9, pp.945-952, Sept. 1985 (in Japanese). English Translation: Electronics and Communications in Japan, Part 1, vol.69, no.9, pp.46-54, Sept. 1986. 10.1002/ecja.4410690906
• [5] M. Tompa and H. Woll, “How to share a secret with cheaters,” J. Cryptology, vol.1, no.3, pp.133-138, Oct. 1989. 10.1007/bf02252871

タイトルに関連する用語 (3件)： 不正検出 ,  ランプ ,  秘密分散法