線形秘密分散法とセキュアネットワーク符号化における新たな安全性尺度

• Item type: Symposium(1)
• 公開日: 2023-10-23
• タイトル: 線形秘密分散法とセキュアネットワーク符号化における新たな安全性尺度
• タイトル / 言語: en
• タイトル: A New Security Measure in Secret Sharing Schemes and Secure Network Coding
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: Individual Insecurity Threshold, Nested Coset Coding, 秘密分散法, セキュアネットワーク符号化, Relative Generalized Hamming Weight, Relative Generalized Rank Weight
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 兵庫県立大学大学院情報科学研究科
• 著者所属: 兵庫県立大学大学院情報科学研究科／株式会社ゼタント／株式会社国際電気通信基礎技術研究所
• 著者所属: 兵庫県立大学大学院情報科学研究科／株式会社国際電気通信基礎技術研究所
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, University of Hyogo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, University of Hyogo / Zettant Inc. / ATR
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, University of Hyogo / ATR
• 著者名: 栗原, 頂; 栗原, 淳; 田中, 俊昭
• 著者名(英): Itaru, Kurihara; Jun, Kurihara; Toshiaki, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 秘密分散法は，秘密情報を漏洩や破壊から保護する技術である．この手法は，秘密情報を符号化して 複数のシェアを生成する．そして，各シェアを別の記憶媒体に分散することで情報を保護する．また，分散されたシェアのうち，特定の部分集合からのみ秘密情報を復号できる．これまで，秘密分散法のうち，線形性を有する「線形秘密分散法」について，Perfect Security，????-strong Security という 2 つの安全性が考えられてきた．前者は，秘密情報全体に対する安全性を議論しており，後者は秘密情報の部分集合に対する安全 性を議論している.しかし，秘密情報を構成する個々の要素に対する安全性は考えられていない．そこで， 本稿では秘密情報の個々の要素に着目し，新たな安全性の尺度「Individual Insecurity Threshold(IIT)」を与える．IITはシェアの集合の大きさで与えられ，IIT以下のシェアの任意の集合からは，秘密情報の各要素は 復号されることはない．さらに本稿では，IIT が符号パラメータ RGHW(Relative Generalized Hamming Weight)により表現できることを明らかにする．また，既存の線形秘密分散法の IIT を一定以上に担保可能とする，秘密情報のPrecoding 手法を与える．最後に，ユニバーサルセキュアネットワーク符号化へと拡張し，Universal IIT を与える．そして，このUniversal IITは，線形秘密分散法のIIT 同様に，符号パラメータ RGRW(Relative Generalized Rank Weight)により表現できることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Linear secret sharing schemes protect secret information from leakage or destruction by encoding the secret information into multiple shares. The secret information can be decoded only from specific subsets of shares. Perfect Security and ????-strong Security have been considered as security measures of linear secret sharing schemes. The former considers the confidentiality of the whole part of the secret information. On the other hand, the latter considers the confidentiality of any subset of pieces of secret information. However, the confidentiality of individual pieces of secret information has not yet been considered. In this paper, we focus on individual pieces of secret information and introduce a new security measure Individual Insecurity Threshold (IIT). The IIT is defined as the threshold on the size of subsets of shares, where no pieces of secret information can be uniquely determined from any subset of size less than or equal to the IIT. We show that the IIT can be expressed by the code parameter Relative Generalized Hamming Weight (RGHW). We also give a precoding method for secret information that can guarantee an inferior of the IIT in any existing linear secret sharing schemes. Moreover, we extend the notion of the IIT to universal secure network coding and give the Universal IIT. We show that the Universal IIT can be expressed by the code parameter Relative Generalized Rank Weight (RGRW) as in the linear secret sharing schemes.
• 書誌情報: コンピュータセキュリティシンポジウム2023論文集; p. 1151-1157, 発行日 2023-10-23
• 出版者 / 言語: ja
• 出版者: 情報処理学会