| 講演名 | 2004/5/12 ランプ型鍵配送方式について 吉田 隆弘, 松崎 敏秦, 平澤 茂一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,センターが各ユーザーに個別情報を配り,ユーザー間の通信を必要としないしきい値鍵配送方式について考える.従来のしきい値鍵配送方式では,k人以下のユーザーが結託してもネットワーク全体の秘密は完全に守られ,k+1人以上のユーザーが結託してしまうと,ネットワーク全体の秘密が完全に漏れてしまう方式になっている.本研究では,た人以下のユーザーが結託してもネットワーク全体の秘密は完全に守られ,k+1人以上,k+d人未満のユーザーが結託すると,ネットワークの安全性は結託するユーザー数に対して線形に減少していき,た十d人以上のユーザーの結託で,ネットワーク全体の秘密が完全に漏れてしまう鍵配送方式を定義し,このときの各ユーザーが持つべき情報量の評価,構成法の提案を行う. |
| 抄録(英) | A key distribution scheme is a method to distribute off-line initial private pieces of information among a set of users, such that each group of a given size can compute a common key for secure conference. In this paper, we consider a ramp model for key distribution scheme. In the ramp model, the required resources can be reduced at the cost of a secerity degradation which depends on the size of users. We define a ramp model for key distribution scheme, show lower bounds on the size of the piece of a user's information and design a ramp model for key distribution scheme. |
| キーワード(和) | 鍵配送方式 / エントロピー / 対称多項式 |
| キーワード(英) | key distribution scheme / entropy / symmetric polynomial |
| 資料番号 | ISEC2004-11 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2004/5/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ランプ型鍵配送方式について |
| サブタイトル（和） | |
| タイトル（英） | A ramp model for key distribution schemes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 鍵配送方式 / key distribution scheme |
| キーワード(2)（和/英） | エントロピー / entropy |
| キーワード(3)（和/英） | 対称多項式 / symmetric polynomial |
| 第 1 著者 氏名（和/英） | 吉田 隆弘 / Takahiro YOSHIDA |
| 第 1 著者 所属（和/英） | 早稲田大学理工学総合研究センター Advanced Research Institute for Science and Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 松崎 敏秦 / Toshiyasu MATSUSHIMA |
| 第 2 著者 所属（和/英） | 早稲田大学理工学部経営システムエ学科 Dep. of Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University |
| 第 3 著者 氏名（和/英） | 平澤 茂一 / Shigeichi HIRASAWA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部経営システムエ学科 Dep. of Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University |
| 発表年月日 | 2004/5/12 |
| 資料番号 | ISEC2004-11 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 53 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |