タイトル | A Ramp Scheme for Key Predistribution System Against Collusion of Users and Centers |
---|---|
著者 | 吉田隆弘 、松嶋敏泰 、今井秀樹 |
年度 | 2008 |
形式 | 国際学会 |
分野 | 情報セキュリティ |
掲載雑誌名 | Proceedings of 2008 International Symposium on Information Theory and its Applications (ISITA 2008) |
掲載号・ページ | pp.1-6, Auckland, New Zealand |
掲載年 | 2008 |
掲載月 | 12 |
アブスト (日本語) |
学会名:2008 International Symposium on Information Theory and its Applications (ISITA2008) 日程:7th - 10th December 2008 場所:The Langham Hotel, Auckland, New Zealand 本稿では,センターとユーザそれぞれの結託に対してしきい値ランプ型となる鍵事前配布方式 (KPS : Key Predistribution System) を提案する.この方式は,しきい値$m_D$以下のセンターと$m_P$以下のユーザーが結託しても,結託したユーザーが属していないグループの秘密鍵に関する情報は全く得られず,結託センター数が$m_D+1$から$m_D+c_D$,結託ユーザ数が$m_P+1$人から$m_P+c_P$の場合には,結託数が大きくなるにつれて,その情報が段階的に得られる方式である.本稿では,このようなKPSモデルにおいて,各ユーザーが秘密鍵を生成するために必要な記憶容量の下界の導出と,その下界を達成するプロトコルを提案する. |
アブスト (英語) |
In this paper, we consider a ramp scheme for Key Predistribution System (KPS). In the ramp scheme, it can be regarded as one kind of generalization of KPS, and the required resources can be reduced at the cost of a security degradation which depends on the size of users. We define a ramp scheme for KPS, show lower bound on the amount of user's information needed to generate a common key, and design a protocol that realize a ramp scheme for KPS. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | |
発表資料 |