| 講演名 | 2003/3/20 楕円曲線上のペアリングを用いたID情報に基づく(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 境 隆一, 笠原 正雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 楕円曲線上のペアリングを用いたID情報に基づく暗号方式は,暗号化や復号あるいは署名や検証等の幾つかの処理においてペアリングの計算を必要とする.ペアリングの計算は,通常の楕円多倍算,有限体や有限環上のべき乗演算に比べて計算量が大きい.したがって,これらの暗号処理において,ペアリングを計算する回数を少なくすることにより,暗号処理を高速化することが可能である.本稿では,ID情報に基づく署名法において,検証の際に必要となるペアリングの計算回数を2回から1回に削減し,また認証付きID情報に基づく公開鍵暗号においても復号の際に要求されるペアリングの計算を2回から1回に削減する手法を与える.また,認証付きID情報に基づく公開鍵暗号を署名付きID情報に基づく公開鍵暗号へ拡張する手法を与える.さらに,昨年7月のISEC研究会で提案した新しいID情報に基づく公開鍵暗号において,2つのセンタを設置する手法を与える. |
| 抄録(英) | The pairings over elliptic curves are applied for realizing the secure ID based cryptosystems that can be invulnerable to the collusion attacks. The computation of the pairing are are necessary for the cryptosystems, though the computation of the pairing requires high cost compared with the computation cost for the power operation over the finite fields or over the elliptic curve when the parameters are securely to be provided. In this paper we propose an efficient method for a class of ID based cryptosystems which have been proposed by the present authors. The proposed method is able to reduce the number of the computations for the pairing for verifying the ID based signature and also for decoding the ID based authenticated public key cryptosystems, bye a factor of 2. Moreover we propose the ID based public key cryptosystems with signature and the ID based public key cryptosystems having the multiple centers. |
| キーワード(和) | 楕円曲線 / Weil / ペアリング / 公開鍵暗号 / 署名 |
| キーワード(英) | elliptic curve / Weil pairing / Tate pairing / public key cryptography / signature |
| 資料番号 | IT2002-88,ISEC2002-146,SST2002-194,ITS2002-171 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/3/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 楕円曲線上のペアリングを用いたID情報に基づく(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Notes on ID based Cryptosystems with Pairing over Elliptic Curve |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線 / elliptic curve |
| キーワード(2)（和/英） | Weil / Weil pairing |
| キーワード(3)（和/英） | ペアリング / Tate pairing |
| キーワード(4)（和/英） | 公開鍵暗号 / public key cryptography |
| キーワード(5)（和/英） | 署名 / signature |
| 第 1 著者 氏名（和/英） | 境 隆一 / Ryuichi SAKAI |
| 第 1 著者 所属（和/英） | 大阪電気通信大学工学部 Faculty of Engineering, Osaka Electro-Communication Univerisity |
| 第 2 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 2 著者 所属（和/英） | 大阪学院大学情報学部 Faculty of Informatics, Osaka Gakuin University |
| 発表年月日 | 2003/3/20 |
| 資料番号 | IT2002-88,ISEC2002-146,SST2002-194,ITS2002-171 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 744 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |