| 講演名 | 2009-03-09 リード・ソロモン符号の連接に基づく複数グループ間マルチレベル秘密分散法(情報通信基礎サブソサイエティ合同研究会) 藤田 八郎, 川島 千種, 松嶋 智子, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 秘密分散は暗号プロトコルの基本プリミティブである.シャミアの閾値法をはじめ,これまでに数多くの秘密分散法が提案されてきた.その多くは,構造のない単一グループのメンバーに単一の秘密に関する部分情報を分配するというものである.本稿ではリード・ソロモン符号の連接を用いて,重要度の異なる複数の秘密を複数グループ間で分散共有する方法を提案する.提案法は,重要度の低い秘密は少数のグループで復号できるが,重要度の高い秘密を復号するには多くのグループの協力を必要とするという特徴を有する. |
| 抄録(英) | Secret sharing is a basic primitive for cryptographic protocols. Since Shamir showed his famous threshold scheme, many secret sharing schemes have been proposed so far. Most of the existing secret sharing schemes distribute partial information about a single secret to participants with no specific structure. In this paper we present novel schemes for sharing multilevel secrets among groups using concatenation of Reed-Solomon codes. In the proposed schemes a lower level secret can be reconstructed by a smaller number of groups, while reconstructing a higher level secret needs the collaboration of a larger number of groups. |
| キーワード(和) | 秘密分散 / 閾値法 / マルチレベル / グループ |
| キーワード(英) | Secret Sharing / Threshold Scheme / Multilevel / Groups |
| 資料番号 | IT2008-54,ISEC2008-112,WBS2008-67 |
| 発行日 |
| 研究会情報 | |
| 研究会 | WBS |
|---|---|
| 開催期間 | 2009/3/2(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Wideband System(WBS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | リード・ソロモン符号の連接に基づく複数グループ間マルチレベル秘密分散法(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Sharing Multilevel Secrets among Groups Using Concatenation of Reed-Solomon Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘密分散 / Secret Sharing |
| キーワード(2)（和/英） | 閾値法 / Threshold Scheme |
| キーワード(3)（和/英） | マルチレベル / Multilevel |
| キーワード(4)（和/英） | グループ / Groups |
| 第 1 著者 氏名（和/英） | 藤田 八郎 / Hachiro FUJITA |
| 第 1 著者 所属（和/英） | 首都大学東京システムデザイン学部情報通信システム工学コース Division of Information and Communication Systems Engineering, Tokyo Metropolitan University |
| 第 2 著者 氏名（和/英） | 川島 千種 / Chigusa KAWASHIMA |
| 第 2 著者 所属（和/英） | 電気通信大学大学院情報システム学研究科 Graduate School of Information Systems, The University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 松嶋 智子 / Tomoko K. MATSUSHIMA |
| 第 3 著者 所属（和/英） | 職業能力開発総合大学校情報システム工学科 Information systems Engineering, Polytechnic University |
| 発表年月日 | 2009-03-09 |
| 資料番号 | IT2008-54,ISEC2008-112,WBS2008-67 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |