講演名 | 1993/5/14 送受別鍵型ID鍵共有方式の結託問題に対する評価と考察 辻井 重男, 棚田 一夫, 荒木 純道, 蓮実 利昭, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本文では、田中(初)による送受別鍵型ID鍵共有方式(NIKS)の結託問題に対して考察を行なう。まず、本方式で安全性の根拠としているカーマケイル関数が、ループ攻撃の拡張、あるいは、各エンティティに与えられる行列の対称・非対称性に着目した方法により露呈することを示す。つぎに、本方式の主要秘密パラメータに関する結託方程式が純積攻撃による解析対象として定式化されることを明らかにする。最後に、本方式における鍵生成と解続の計算量格差について明らかにし、本方式に対しては、比較的高速なコンピュータを結ぶネットワークなどのような適用領域が考えられることを示す。 |
抄録(英) | In this paper,we consider a collusion problem of a new type of ID-based key sharing system which makes use of two different encryption and decryption keys,and is proposed by H.Tanaka recently.Firstly,we show that the Carmichael function of which obscurity should guarantee a safety of the system can be revealed by an extended loop attack,as well as a method making use of symmetry and unsymmetry of entity′s secret matrix.Next,a collusion equation for the important secret parameters of the system can be shown to be formulated in a power-product form.Finally,we point out that there is a gap between computation complexities in a normal key generation and a revelation of secret parameters. Consequently,the Tanaka′s system may be applicable to a network co nnecting with high speed computers. |
キーワード(和) | 暗号理論 / 鍵管理 / ID鍵共有方式 |
キーワード(英) | Cryptology / key management / ID-based key sharing system |
資料番号 | ISEC93-6 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 1993/5/14(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 送受別鍵型ID鍵共有方式の結託問題に対する評価と考察 |
サブタイトル(和) | |
タイトル(英) | On the considerations to a collusion problem of a new type of ID- based key sharing system with different encryption and decryption keys |
サブタイトル(和) | |
キーワード(1)(和/英) | 暗号理論 / Cryptology |
キーワード(2)(和/英) | 鍵管理 / key management |
キーワード(3)(和/英) | ID鍵共有方式 / ID-based key sharing system |
第 1 著者 氏名(和/英) | 辻井 重男 / Shigeo Tsujii |
第 1 著者 所属(和/英) | 東京工業大学工学部電気・電子工学科 Department of Electrical and Electronic Engineering,Faculty of Engineering,Tokyo Institute of Technology |
第 2 著者 氏名(和/英) | 棚田 一夫 / Kazuo Tanada |
第 2 著者 所属(和/英) | 東京工業大学工学部電気・電子工学科 Department of Electrical and Electronic Engineering,Faculty of Engineering,Tokyo Institute of Technology |
第 3 著者 氏名(和/英) | 荒木 純道 / Kiyomichi Araki |
第 3 著者 所属(和/英) | 埼玉大学工学部電気・電子工学科 Department of Electrical and Electronic Engineering,Faculty of Engineering,Saitama University |
第 4 著者 氏名(和/英) | 蓮実 利昭 / Toshiaki Hasumi |
第 4 著者 所属(和/英) | 埼玉大学工学部電気・電子工学科 Department of Electrical and Electronic Engineering,Faculty of Engineering,Saitama University |
発表年月日 | 1993/5/14 |
資料番号 | ISEC93-6 |
巻番号(vol) | vol.93 |
号番号(no) | 24 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |