| 講演名 | 2003/5/14 (k,n)しきい値法と整数計画法による秘密分散法の一般的構成法 岩本 貢, 山本 博資, 小川 博久, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | (k,n)しきい値秘密分散法の分散情報を用いて,一般アクセス構造をもつ秘密分散法を構成する考え方が提案されている.しかし,実際に知られている構成法(cumulative map)はk=nの場合に特化したものであり,また一般にk≠nの場合も考慮した改良型cumulative mapもcumulative mapに比べて必ずしも符号化レートが小さくなるとは言えない.本稿ではcumulative mapの問題点を指摘し,さらに(k,n)しきい値秘密分散法を用いた秘密分散法の効率の良い一般的構成法を提案する.提案手法では整数計画法を用いて分散情報の最適な配分法を求めることでcumulative mapによる構成法に比べ,小さい符号化レートで一般アクセス構造を実現できる. |
| 抄録(英) | It is known that secret sharing schemes (SSSs) for general access structures can be constructed from the (k,n)-threshold schemes by using the so-called cumulative map. However, the original cumulative map can treat only the case of k = n. Furthermore, a known modified cumulative map that can deal with general (k,n)-threshold schemes is not always more efficient than the cumulative map. In this paper, we propose a new method to construct the SSSs for general access structures from the (k,n)-threshold schemes. In the proposed method, integer programming is used to derive the optimal distribution of shares to each participant, and as results, it can attain lower coding rate than the cumulative maps generally. |
| キーワード(和) | 秘密分散法 / (k,n)しきい値法 / 複数割り当て法 / Cumulative map / 整数計画法 |
| キーワード(英) | Secret sharing scheme / (k, n)-threshold secret sharing scheme / Multiple assignment scheme / Cumulative map / Integer programming |
| 資料番号 | ISEC2003-11 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/5/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | (k,n)しきい値法と整数計画法による秘密分散法の一般的構成法 |
| サブタイトル（和） | |
| タイトル（英） | A General Construction Method of Secret Sharing Schemes Based on (k,n)-threshold Schemes and Integer Programming |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘密分散法 / Secret sharing scheme |
| キーワード(2)（和/英） | (k,n)しきい値法 / (k, n)-threshold secret sharing scheme |
| キーワード(3)（和/英） | 複数割り当て法 / Multiple assignment scheme |
| キーワード(4)（和/英） | Cumulative map / Cumulative map |
| キーワード(5)（和/英） | 整数計画法 / Integer programming |
| 第 1 著者 氏名（和/英） | 岩本 貢 / Mitsugu IWAMOTO |
| 第 1 著者 所属（和/英） | 東京大学大学院情報理工学系研究科数理情報学専攻 Department of Mathematical Informatics, Graduate School of Information Science and Technology, the University of Tokyo |
| 第 2 著者 氏名（和/英） | 山本 博資 / Hirosuke YAMAMOTO |
| 第 2 著者 所属（和/英） | 東京大学大学院情報理工学系研究科数理情報学専攻 Department of Mathematical Informatics, Graduate School of Information Science and Technology, the University of Tokyo |
| 第 3 著者 氏名（和/英） | 小川 博久 / Hirohisa OGAWA |
| 第 3 著者 所属（和/英） | 株式会社シーフォーテクノロジー C4 Technology, Inc. |
| 発表年月日 | 2003/5/14 |
| 資料番号 | ISEC2003-11 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 61 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |