タイトル | 複数の鍵配送センターを用いたランプ型鍵事前配布方式 |
---|---|
著者 | 吉田隆弘 、松嶋敏泰 、今井秀樹 |
年度 | 2010 |
形式 | 論文誌 |
分野 | 情報セキュリティ |
掲載雑誌名 | 電子情報通信学会論文誌 |
掲載号・ページ | vol.J93-A, no.4, pp.277-288 |
掲載年 | 2010 |
掲載月 | 4 |
アブスト (日本語) |
査読:有 DOI: なし 本稿では,複数の鍵配送センターを設置したランプ型鍵事前配布方式 (KPS : Key Predistribution System) を提案する.この方式は,$n_P$人のユーザーと$n_D$個の鍵配送センターからなるネットワークにおいて,任意の$m$人以下のユーザーと$d$個以下の鍵配送センターが結託しても,結託したユーザーが属していないグループの秘密鍵に関する情報は全く得られず,結託ユーザー数が$m+1$人から$m+c$人の場合には,結託ユーザー数が大きくなるにつれて,その情報が段階的に得られる方式である.本稿では,このようなランプ型鍵事前配布方式モデルにおいて,各ユーザーが秘密鍵を生成するために必要な記憶容量の下界の導出と,その下界を達成するプロトコルを提案する. |
アブスト (英語) |
In this paper, we consider a ramp model for Key Predistribution System (KPS). In the ramp model, the required resources can be reduced at the cost of a security degradation which depends on the size of users. We define a ramp model for KPS, show lower bound on the size of the piece of a user's information and design a ramp model for KPS. |
備考 (日本語) |
3 |
備考 (英語) |
3 |
論文原稿 | |
発表資料 |
関連論文
- 拡張直交配列を用いた混合水準の実験計画法に関する一考察
- 半教師付き学習における一致性を満たすゆう度方程式の解に基づく予測の漸近評価
- A CLASS OF NOISELESS CODES DESIGNED BY DECISION THEORY
- 相互情報量最大に基準を置くユーザインタフェースの効率化
- パターンごと・ステージごとに事後確率のしきい値をおくストッピングルール
- MDLの帰納推論への応用
- 信頼性を考慮した推論について
- 推論の信頼性を考慮した不確実な知識の表現法と推論法について
- 特集にあたって
- ベイズ決定理論に基づく統計的モデル選択について
- Berlekamp-Masseyアルゴリズムを用いたBCH限界を超える復号法の計算量について
- BCH限界を超える復号法とその軟判定復号法への応用
- BCH限界を超える復号アルゴリズムを用いた2元BCH符号の軟判定復号法
- 事前分布が異なる場合のMDL原理に基づく符号とベイズ符号の符号長に関する解析
- 木符号におけるリスト復号法を用いた判定帰還方式について
- 損失関数を考慮した拡張事後密度の漸近正規性
- ゆう度比検定を用いた木符号の復号法について
- ビタビアルゴリズムを用いた可変サイズのリスト復号における誤り指数について
- ブロックターボ符号のインタリーバ構成法と最小距離
- あいまいな命題を含む推論モデルに関する一考察