講演名 | 2007-09-07 多重符号化を利用した階層的な秘密分散法の検討 川島 千種, 吉田 隆弘, 松嶋 智子, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文ではRS符号の多重符号化を利用した階層的なアクセス構造を持つ秘密分散法について検討を行う.同じサイズのガロア体上の2つのRS符号を用いる積符号とサイズの異なるガロア体上の2つのRS符号を用いる連接符号のそれぞれの場合について,階層的な秘密分散法の特徴を明らかにする.積符号の場合は,秘密とシェアのサイズが同じで,非アクセス集合からは秘密は全く漏れない完全な秘密分散法となる.一方,連接符号の場合には,秘密のサイズよりシェアのサイズを小さくすることができるが,非アクセス集合からも秘密の一部が漏れる可能性があることを示す. |
抄録(英) | In this paper, two secret sharing schemes with a hierarchical access structure are investigated. One scheme is based on a product code using Reed-Solomon codes over a unique field. The other is based on a concatenated code using two Reed-Solomon codes over GF(2^ |
キーワード(和) | 秘密分散法 / (k,n)しきい値法 / Reed-Solomon符号 / MDS符号 / 積符号 / 連接符号 / 階層的なアクセス構造 |
キーワード(英) | secret sharing scheme / threshold scheme / Reed-Solomon code / MDS code / product code / concatenated code / hierarchical access structure |
資料番号 | ISEC2007-76 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2007/8/31(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 多重符号化を利用した階層的な秘密分散法の検討 |
サブタイトル(和) | |
タイトル(英) | A Study on Hierarchical Secret Sharing Schemes Using Product and Concatenated Codes |
サブタイトル(和) | |
キーワード(1)(和/英) | 秘密分散法 / secret sharing scheme |
キーワード(2)(和/英) | (k,n)しきい値法 / threshold scheme |
キーワード(3)(和/英) | Reed-Solomon符号 / Reed-Solomon code |
キーワード(4)(和/英) | MDS符号 / MDS code |
キーワード(5)(和/英) | 積符号 / product code |
キーワード(6)(和/英) | 連接符号 / concatenated code |
キーワード(7)(和/英) | 階層的なアクセス構造 / hierarchical access structure |
第 1 著者 氏名(和/英) | 川島 千種 / Chigusa KAWASHIMA |
第 1 著者 所属(和/英) | 職業能力開発総合大学校情報システム工学科 Information Systems Engineering Department, Polytechnic University |
第 2 著者 氏名(和/英) | 吉田 隆弘 / Takahiro YOSHIDA |
第 2 著者 所属(和/英) | 早稲田大学 Waseda University |
第 3 著者 氏名(和/英) | 松嶋 智子 / Tomoko K. MATSUSHIMA |
第 3 著者 所属(和/英) | 職業能力開発総合大学校情報システム工学科 Information Systems Engineering Department, Polytechnic University |
発表年月日 | 2007-09-07 |
資料番号 | ISEC2007-76 |
巻番号(vol) | vol.107 |
号番号(no) | 209 |
ページ範囲 | pp.- |
ページ数 | 7 |
発行日 |