文献

J-GLOBAL ID：201502238281272395   整理番号：15A0609913

線形符号の相対パラメータによって表される秘密分散法の安全性

Security of Secret Sharing Schemes Expressed in Terms of the Relative Parameters of Linear Codes

著者 (3件)： 栗原淳 (KDDI研究所) ,  松本隆太郎 (東京工大) ,  植松友彦 (東京工大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 114  号： 470(IT2014 62-101)  ページ： 239-246  発行年： 2015年02月23日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 文献レビュー  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿ではまずShamirの手法を具体例として取り上げ,代表的な線形秘密分散法である(k,n)しきい値法を紹介する。続いて,(k,n)しきい値法の拡張である(k,l,n)ランプ型しきい値法を,山本とBlakley-Meadowsの手法を例として取り上げて解説する。そして,(k,l,n)ランプ型しきい値法の構成を線形符号C₁とその部分符号C₂を用いて一般化することで,線形秘密分散法の線形符号による表現法を与える。C₁とC₂を適切に選ぶことで,全ての線形秘密分散法をこの手法で表現できる。具体例として,Shamirの(k,n)しきい値法と,山本とBlakley-Meadowsの(k,l,n)ランプ型しきい値法を線形符号によって表現する。さらに,各シェアが有限体の1要素で表される線形秘密分散法において,盗聴されたシェアから漏洩する秘密メッセージの情報量の最大値や,秘密メッセージの部分的な暴露も許さない強安全性が,C₁とC₂の相対符号パラメータ「相対一般化Hamming重み」(Relative generalized Hamming weight,RGHW)によって表現されることを具体例を交えて解説する。(著者抄録)

シソーラス用語： *分散化 ,  安全性 ,  *線形符号 ,  暗号 ,  *符号重み
準シソーラス用語： *秘密分散法 ,  閾値暗号

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

引用文献 (27件)：

• T. Bains, “Generalized Hamming weights and their applications to secret sharing schemes,“ Master's thesis, Univ. Amsterdam, Feb. 2008.
• G. R. Blaldey, “Safeguarding cryptographic keys,“ in Proc. AFIPS 1979 National Computer Conf, vol.48,1979, pp. 313-317.
• G. R. Blaldey, Jr. and C. Meadows, “Security of ramp schemes,“ in Proc. CRYPTO 1984, ser. Lecture Notes in Computer Science, vol. 196. Springer-Verlag, 1985, pp. 242-268.
• N. Cai and T. Chan, “Theory of secure network coding,“ Proc. IEEE, vol. 99, no. 3, pp. 421-437, Mar. 2011.
• N. Cai and R. W. Yeung, “Secure network coding on a wiretap network,“ IEEE Trans. Inf. Theory, vol. 57, no. 1, pp. 424-435, Jan. 2011.

タイトルに関連する用語 (4件)： 線形符号 ,  パラメータ ,  秘密分散法 ,  安全性