講演名 1999/11/8
二,三のID-NIKSの安全性に関する考察
村上 恭通, 笠原 正雄,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 秘密鍵の管理および配送の問題を解決する手法として,ID-NIKSが注目されている.本稿では,まず,SCIS'99にて村上-笠原らにより提案されていたべき積型確率的ID-NIKSに対する攻撃法を示し,改良方式が構成できる可能性を示唆する.また,笠原および村上-境-笠原によって最近提案された3層構造を有する分離不可能な鍵共有関数を持つID-NIKSに対しても,等価べき積型ID-NIKSへ変換し,FMK攻撃法を適用するという結託攻撃法を新たに提案する.さらに,提案した攻撃法は理論的には成立するものの現実的に適用することは非常に困難であることを示す.
抄録(英) 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. In this paper, first, we present a new attack for product-sum type probabilistic ID-NIKS which is proposed by Murakami and Kasahara in SCIS'99. Second, we present a new attack for ID-NIKS based on double exponential function. Moreover, we show that ID-NIKS based on double exponential function is practically secure.
キーワード(和) 鍵共有 / ID-NIKS / 結託攻撃 / FMK攻撃
キーワード(英) key sharing / ID-NIKS / collusion attack / FMK attack
資料番号 ISEC99-54
発行日

研究会情報
研究会 ISEC
開催期間 1999/11/8(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 JPN
タイトル(和) 二,三のID-NIKSの安全性に関する考察
サブタイトル(和)
タイトル(英) Notes on ID-Based Non-Interactive Key Sharing Schemes
サブタイトル(和)
キーワード(1)(和/英) 鍵共有 / key sharing
キーワード(2)(和/英) ID-NIKS / ID-NIKS
キーワード(3)(和/英) 結託攻撃 / collusion attack
キーワード(4)(和/英) FMK攻撃 / FMK attack
第 1 著者 氏名(和/英) 村上 恭通 / Yasuyuki MURAKAMI
第 1 著者 所属(和/英) 京都工芸繊維大学工芸学部電子情報工学科
Department of Electronics and Information Science, Kyoto Institute of Technology
第 2 著者 氏名(和/英) 笠原 正雄 / Masao KASAHARA
第 2 著者 所属(和/英) 京都工芸繊維大学工芸学部電子情報工学科
Department of Electronics and Information Science, Kyoto Institute of Technology
発表年月日 1999/11/8
資料番号 ISEC99-54
巻番号(vol) vol.99
号番号(no) 414
ページ範囲 pp.-
ページ数 6
発行日