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

栗原淳; 松本隆太郎; 植松友彦

文献

J-GLOBAL ID：201502214086593297 整理番号：15A0816569

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

Security of Secret-Sharing Schemes Can Be Characterized by Relative Parameters of Linear Codes

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=15A0816569&from=J-GLOBAL&jstjournalNo=U0221A") }}

著者 (3件)： , ,
資料名：
巻： 9 号： 1 ページ： 14-23 (J-STAGE) 発行年： 2015年
JST資料番号： U0221A ISSN： 1882-0875 資料種別：逐次刊行物 (A)
記事区分：解説発行国：日本 (JPN) 言語：日本語 (JA)

本稿ではShamir の手法を具体例として取り上げ,代表的な線形秘密分散法である(k; n) しきい値法を紹介した後,(k; n) しきい値法の拡張である(k; l; n) ランプ型しきい値法を,山本とBlakley-Meadows の手法を例として取り上げて解説する.次に,(k; l; n) ランプ型しきい値法の構成を線形符号C1 とその部分符号C2 を用いて一般化することで,線形秘密分散法の線形符号による表現法を与える.線形符号C1 とC2 を適切に選ぶことで,全ての線形秘密分散法をこの手法で表現できることが知られており,具体例として,Shamir の(k; n) しきい値法と,山本とBlakley-Meadows の(k; l; n) ランプ型しきい値法を線形符号によって表現する.更に,各シェアが有限体の1 要素で表される線形秘密分散法において,入手したシェアから漏えいする秘密メッセージの情報量の最大値や,秘密メッセージの部分的な復号も許さない強安全性が,C1とC2 の相対符号パラメータ「相対一般化ハミング重み」(RGHW: Relative Generalized Hamming Weight) によって特徴付けられることを解説する.(著者抄録)

, , , , , , ,

符号理論

引用文献 (31件)：

(1) A. Shamir, “How to share a secret,” Commun. ACM, vol.22, no.11, pp.612–613, Nov. 1979.
(2) G.R. Blakley, “Safeguarding cryptographic keys,” Proc. AFIPS 1979 National Computer Conf., vol.48, pp.313–317, 1979.
(3) H. Chen, R. Cramer, S. Goldwasser, R. de Haan, and V. Vaikuntanathan, “Secure computation from random error correcting codes,” Proc. EUROCRYPT 2007, vol.4515, pp.291–310, Lec. Notes in Comput. Sci., Springer-Verlag, 2007.
(4) I.M. Duursma and S. Park, “Coset bounds for algebraic geometric codes,” Finite Fields Appl., vol.16, no.1, pp.36–55, Jan. 2010.
(5) 山本博資,“(k; L; n) しきい値秘密分散システム,” 信学論(A),vol.J68-A,no.9,pp.945–952,Sept. 1985.

, , ,

前のページに戻る