講演名 2003/3/20
テイト・ペアリングの高速計算法(MOV次数が大きい場合)(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
伊豆 哲也, 高木 剛,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) テイト・ペアリングの応用例が広まる中で,その高速計算法は重要なテーマとなっているが,従来はMOV次数の小さい超特異曲線でしか実装されていなかった.本稿では,票数p>3の拡大体F_上の一般的な楕円曲線におけるテイト・ペアリングの高速計算法を提案する.提案法はMOV次数κが大きい場合により効果的であり,κ=6の場合,従来法に比べて約20%の高速化を実現している.
抄録(英) The Tate pairing has plenty of attractive applications and fast implementations have been reported. However, these implementations are restricted to supersingular curves with small MOV degrees. In this paper we propose improvements of computing the Tate pairing over general elliptic curves over finite fields F_(p>3).The proposed algorithm is specially effective upon the curves that has a large MOV degree κ=6, the proposed algorithm is about 20% faster than previously fastest algorithm.
キーワード(和) 楕円曲線暗号 / テイト・ペアリング / ヤコビアン座標 / MOV次数
キーワード(英) Elliptic curve cryptosystem / Tate pairing / Jacobian coordinate / MOV degree
資料番号 IT2002-85,ISEC2002-143,SST2002-191,ITS2002-168
発行日

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

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) テイト・ペアリングの高速計算法(MOV次数が大きい場合)(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) Efficient Computations of the Tate Pairing for the Large MOV Degrees
サブタイトル(和)
キーワード(1)(和/英) 楕円曲線暗号 / Elliptic curve cryptosystem
キーワード(2)(和/英) テイト・ペアリング / Tate pairing
キーワード(3)(和/英) ヤコビアン座標 / Jacobian coordinate
キーワード(4)(和/英) MOV次数 / MOV degree
第 1 著者 氏名(和/英) 伊豆 哲也 / Tetsuya IZU
第 1 著者 所属(和/英) (株)富士通研究所セキュアコンピューティング研究部
FUJITSU LABORATORIES Ltd., Secure Computing Lab.
第 2 著者 氏名(和/英) 高木 剛 / Tsuyoshi TAKAGI
第 2 著者 所属(和/英) (株)富士通研究所セキュアコンピューティング研究部
FUJITSU LABORATORIES Ltd., Secure Computing Lab.
発表年月日 2003/3/20
資料番号 IT2002-85,ISEC2002-143,SST2002-191,ITS2002-168
巻番号(vol) vol.102
号番号(no) 744
ページ範囲 pp.-
ページ数 6
発行日