| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-05-22 14:15 FPGAにおける標数5の楕円曲線演算の高位合成を用いた実装 ○文 栄光（東大）・土屋英之・柴田裕一郎・原澤隆一・小栗 清（長崎大）  RECONF2008-4 |
|
| 抄録 | （和） | 近年,楕円曲線上の写像であるTate pairingの性質に着目した暗号プロトコルが多 数提案されており,三者間鍵配送やIdentity Based Encryptionなどの公開鍵暗号 システムへの応用が期待されている. 本稿では楕円曲線暗号処理ハードウェアに 対するCベース設計の有効性を評価することを目的とし,標数5の有限体上の楕円曲 線演算について考察する.中でも, その中心的な役割を果たす点の5倍算のFPGA上 への実装について評価した．基本演算器の実装においては，Cベース設計法による 逐次的アルゴリズムを用いてもソフトウェアによる実装と同レベルの性能が確認 できたが，5倍算においては約2倍の性能低下が確認された. しかしながら, 基本 演算器の実装においてパイプライン化や並列化を用いた高速化記述を行った場合,最 大1.5倍の性能向上が確認された. これらの結果から，点の5倍算の実装において も，適切な設計記述を用いればソフトウェア以上の性能を低周波数で実現できる見通しを得た． |
| （英） | The Tate pairing, which is a mapping on elliptic curves, has been applied to many cryptographic protocols such as a tripartite key exchange protocol and Identity Based Encryption. In this paper, FPGA implementation of elliptic curve arithmetic in characteristic five is discussed, aiming at evaluating effect of taking a C-based design approach. Especially, point quintupling operation which plays a main role in pairing is focused and evaluated. While implementation of basic elliptic arithmetic in C-based sequential algorithms achieved comparative performance to software execution, the performance of point quintupling operation with sequential design was approximately 2 times slower. However, using advanced design description with pipelining and parallelization, the performance of basic arithmetic was boosted by up to 1.5 times. Theses evaluation results suggest that appropriate design description will enable effective FPGA implementation of point quintupling operation with higher performance and lower frequency compared to software execution. |
|
| キーワード | （和） | 楕円曲線暗号 / FPGA / 高位合成 / / / / / |
| （英） | elliptic curve cryptography / FPGA / high-level synthesis / / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 48, RECONF2008-4, pp. 19-24, 2008年5月. | |
| 資料番号 | RECONF2008-4 | |
| 発行日 | 2008-05-15 (RECONF) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | RECONF2008-4 |
|
| 研究会情報 | |
| 研究会 | RECONF |
| 開催期間 | 2008-05-22 - 2008-05-23 |
| 開催地（和） | 会津大学 |
| 開催地（英） | The University of Aizu |
| テーマ（和） | リコンフィギャラブルシステム、一般 |
| テーマ（英） | Reconfigurable Systems, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | RECONF |
| 会議コード | 2008-05-RECONF |
| 本文の言語 | 日本語 |
| タイトル（和） | FPGAにおける標数5の楕円曲線演算の高位合成を用いた実装 |
| サブタイトル（和） | |
| タイトル（英） | FPGA Implementation of Elliptic Curve Arithmetic in Characteristic Five by High-level Synthesis |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / elliptic curve cryptography |
| キーワード(2)（和/英） | FPGA / FPGA |
| キーワード(3)（和/英） | 高位合成 / high-level synthesis |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 文 栄光 / YoungKwang Moon / ムン ヨンクァン |
| 第1著者 所属（和/英） | 東京大学 (略称： 東大) Tokyo University (略称： Tokyo Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 土屋 英之 / Hideyuki Tsuchiya / ツチヤ ヒデユキ |
| 第2著者 所属（和/英） | 長崎大学 (略称： 長崎大) Nagasaki University (略称： Nagasaki Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 柴田 裕一郎 / Yuichiro Shibata / シバタ ユイチロウ |
| 第3著者 所属（和/英） | 長崎大学 (略称： 長崎大) Nagasaki University (略称： Nagasaki Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 原澤 隆一 / Ryuichi Harasawa / ハラサワ リュウイチ |
| 第4著者 所属（和/英） | 長崎大学 (略称： 長崎大) Nagasaki University (略称： Nagasaki Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 小栗 清 / Kiyoshi Oguri / オグリ キヨシ |
| 第5著者 所属（和/英） | 長崎大学 (略称： 長崎大) Nagasaki University (略称： Nagasaki Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-05-22 14:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | RECONF |
| 資料番号 | RECONF2008-4 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.48 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2008-05-15 (RECONF) |
[研究会発表申込システムのトップページに戻る]