講演名 2005-09-16
FPGAを用いたGF(2^<4m>)での拡張ユークリッドアルゴリズムの実装に関する検討(リコンフィギャラブル応用II)
伊藤 武弘, 柴田 裕一郎, 原澤 隆一, 小栗 清,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年, 楕円曲線上の写像であるTate pairingを用いた暗号プロトコルが多数提案され, これをFPGAで高速に実装する試みが注目されている.これらの処理をハードウェアで実装する場合, 定義体がその処理性能に大きく影響すると考えられる.本論文では定義体の標数が2の場合について, Tate pairingの性能上のボトルネックとなっている拡張ユークリッドアルゴリズムを実装し, 他の定義体の実装と比較した.また, 標数2の拡大体における乗算の並列アルゴリズムを検討し, その効果を評価した.その結果, GF(2^<4m>)上での拡張ユークリッドアルゴリズムは1.07msで処理できることを示し, ソフトウエアでの実装よりも有利であることを明らかにした.
抄録(英) For elliptic curve cryptography and its applications, many cryptographic protocols based on the Tate pairing have been proposed. Therefore, the study on the efficient implementation of the Tate pairing has got more attention. When we design the Tate pairing on hardware, it is supposed that the processing performance depends on the base field. In this paper, we consider the Tate pairing on elliptic curves over GF(2^m). More precisely, we focus on the computation of the Extended Euclidean Algorithm which is the bottleneck of the Tate pairing. We implement this algorithm, and compare to other fields. In addition, we show and evaluate parallel implementation of multiplication over the extended field of characteristic two. We showed the better implementation more than software implementation. Evaluation results show our implementation outperforms software implementation.
キーワード(和) 楕円曲線暗号
キーワード(英) elliptic curve cryptosystems / Tate pairing / the Extended Euclidean Algorithm
資料番号 RECONF2005-50
発行日

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

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) FPGAを用いたGF(2^<4m>)での拡張ユークリッドアルゴリズムの実装に関する検討(リコンフィギャラブル応用II)
サブタイトル(和)
タイトル(英) Discussion on FPGA Implementation of the Extended Euclidean Algorithm over GF(2^<4m>)
サブタイトル(和)
キーワード(1)(和/英) 楕円曲線暗号 / elliptic curve cryptosystems
第 1 著者 氏名(和/英) 伊藤 武弘 / Takehiro ITO
第 1 著者 所属(和/英) 長崎大学大学院生産科学研究科
Graduate School of Science and Technology, Nagasaki University
第 2 著者 氏名(和/英) 柴田 裕一郎 / Yuichiro SHIBATA
第 2 著者 所属(和/英) 長崎大学工学部
Faculty of Engineering, Nagasaki University
第 3 著者 氏名(和/英) 原澤 隆一 / Ryuichi HARASAWA
第 3 著者 所属(和/英) 長崎大学工学部
Faculty of Engineering, Nagasaki University
第 4 著者 氏名(和/英) 小栗 清 / Kiyoshi OGURI
第 4 著者 所属(和/英) 長崎大学工学部
Faculty of Engineering, Nagasaki University
発表年月日 2005-09-16
資料番号 RECONF2005-50
巻番号(vol) vol.105
号番号(no) 288
ページ範囲 pp.-
ページ数 6
発行日