講演名 | 1999/7/22 確率的ID-NIKSの新手法とその解析 境 隆一, 村上 恭通, 笠原 正雄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 従来, 提案されてれいるほとんどの予備通信不要のID情報に基づく鍵共有法は, 利用エンティティの結託攻撃により, センタ秘密や利用エンティティの秘密情報を算出されてしまい, 第三者間の秘密鍵を偽造されてしまうという問題があった. これらの攻撃に対して安全性を高めるために, センタが予め小さな乱数を加えておき, 鍵共有の際に非線形操作により, この乱数成分を除去して共通鍵を得る確率的な鍵共有法が提案されいる. しかし, これらの手法に対してLLLアルゴリズムを用いる結託攻撃法はIDベクトルの次元が小さい場合比較的有効であることが明らかにされた. 本論文では, LLLアルゴリズムを用いる結託攻撃法に対して, より安全な確率的IDNIKSを提案し, その安全性を計算量の観点から検討する. |
抄録(英) | ID-based non interactive key sharing scheme is one of the excellent solutions for the secret key managements, because the scheme can generate a common key with only a set of secret data given from a center and the public data of the ID information of a receiver. We present a new probabilistic IDNIKS which is more secure against collusion attacks than the conventional IDNIKS. The proposed IDNIKS realizes a higher security against the collusion attacks with LLL algorithm. Moreover we discuss efficiencies and security level of the proposed IDNIKS. |
キーワード(和) | 鍵共有 / IDNIKS / LLLアルゴリズム / 結託攻撃 / 計算量評価 |
キーワード(英) | key sharing / IDNIKS / LLL algorithm / collusion attack / amount of calculation |
資料番号 | ISEC99-13 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 1999/7/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 確率的ID-NIKSの新手法とその解析 |
サブタイトル(和) | |
タイトル(英) | New Probabilistic IDNIKS and Its Analysis |
サブタイトル(和) | |
キーワード(1)(和/英) | 鍵共有 / key sharing |
キーワード(2)(和/英) | IDNIKS / IDNIKS |
キーワード(3)(和/英) | LLLアルゴリズム / LLL algorithm |
キーワード(4)(和/英) | 結託攻撃 / collusion attack |
キーワード(5)(和/英) | 計算量評価 / amount of calculation |
第 1 著者 氏名(和/英) | 境 隆一 / Ryuichi SAKAI |
第 1 著者 所属(和/英) | 大阪電気通信大学光システム工学科 Department of Lightwave Sciences, Osaka Electro-Communication University |
第 2 著者 氏名(和/英) | 村上 恭通 / Yasuyuki Murakami |
第 2 著者 所属(和/英) | 京都工芸繊維大学工芸学部電子情報工学科 Department of Electronices and Information Science, Kyoto Institute of Technology |
第 3 著者 氏名(和/英) | 笠原 正雄 / Masao KASAHARA |
第 3 著者 所属(和/英) | 京都工芸繊維大学工芸学部電子情報工学科 Department of Electronices and Information Science, Kyoto Institute of Technology |
発表年月日 | 1999/7/22 |
資料番号 | ISEC99-13 |
巻番号(vol) | vol.99 |
号番号(no) | 208 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |