| 講演名 | 1995/5/12 Lower Bound on the Size of Shares of Nonperfect Secret Sharing Schemes 岡田 光司, 黒澤 馨, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 秘密分散共有法とは、秘密Sに関する情報V_iを各参加者P_iに分散する方式である。そのうち、Sについてある程度の情報が得られるが、完全にSを復元することは出来ない参加者集合が存在するものを非完全秘密分散共有法とよび、|V_i|<|S|とすることが可能である。本論文では、まず、完全・非完全秘密分散共有法における従来の下限を特別な場合として含む|V_i|の一般的な下限を示している。さらに、アクセス構造によっては前述の下限より厳しい下限が得られる場合があることを幾つかの例を用いて示している。 |
| 抄録(英) | In a secret sharing scheme (SS), a dealer D distributes a piece of information V_i of a secret S to each participant P_i. If we desire that |V_i|<|S|, a nonperfct SS must be used, in which there exists a semi-access set C that has some information on S, but cannot recover S. This paper first presents a general lower bound on |V_i| which includes the previous lower bounds for perfect SSs and nonperfect SSs as special cases. There exist, however, access hierarchies in which |V_i| must be larger than the general lower bound, of course. As our second contribution, we determine the optimum size of V_i for such a certain access hierarchy. |
| キーワード(和) | 秘密分散共有法 / 非完全 / 分散情報のサイズ |
| キーワード(英) | secret sharing / nonperfect / share size |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1995/5/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Lower Bound on the Size of Shares of Nonperfect Secret Sharing Schemes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘密分散共有法 / secret sharing |
| キーワード(2)（和/英） | 非完全 / nonperfect |
| キーワード(3)（和/英） | 分散情報のサイズ / share size |
| 第 1 著者 氏名（和/英） | 岡田 光司 / Koji Okada |
| 第 1 著者 所属（和/英） | Department of Electrical and Electronic Engineering, Faculty of Engineering, Tokyo Institute of Technology |
| 第 2 著者 氏名（和/英） | 黒澤 馨 / Kaoru Kurosawa |
| 第 2 著者 所属（和/英） | Department of Electrical and Electronic Engineering, Faculty of Engineering, Tokyo Institute of Technology |
| 発表年月日 | 1995/5/12 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 27 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |