講演抄録/キーワード |
講演名 |
2014-11-27 16:50
最適なワードサイズを持つアクセラレータによる有限体演算の高速化 ○岩崎亜衣子・柴田裕一郎・小栗 清・原澤隆一(長崎大) RECONF2014-44 |
抄録 |
(和) |
本稿では楕円曲線暗号の分野で使われる有限体の演算を高速化するために,標数2の有限体演算用の機構を,FPGA上のソフトコア用のアクセラレータとして実装した.
$GF(2^m)$における還元処理の演算回数は,既約多項式と演算ワードサイズによって左右されることから,ワードサイズを変更可能な演算機構を実装した.
3つのアプリケーションを用いて評価を行った結果,ワードサイズを変更することによって,最大で10.2倍の高速化が実現できた.
この演算機構を実アプリケーションで有効に利用するために$GF(2^m)$の乗算器の実装も行った.
その結果,乗算は複数回に分けて実行することで演算機構のアドバンテージが発揮されることを示した. |
(英) |
In this paper, we implement architecture to speed up $GF(2^m)$ arithmetic in Elliptic Curve Cryptography(ECC) systems as an accelerator of the soft-cores on field programmable gate arrays (FPGAs).
The number of arithmetic operations needed for the reduction processing for $GF(2^m)$ is influenced by the irreducible polynominal and the word size, so we implement the variable word size accelerator.
As a result of evaluation with it three applications, it is shown that performance is improvement to up to 10.2 times by changing the word size compared to the standard 32-bit word size.
We also implement a multiplier to use accelerator effectively on many applications.
From these results, advantage of our accelerator is shown by dividing the multiplication into several steps. |
キーワード |
(和) |
FPGA / 有限体演算 / 楕円曲線暗号 / アクセラレータ / / / / |
(英) |
FPGA / Finite field arithmetic / ECC / Accelerator / / / / |
文献情報 |
信学技報, vol. 114, no. 331, RECONF2014-44, pp. 57-61, 2014年11月. |
資料番号 |
RECONF2014-44 |
発行日 |
2014-11-19 (RECONF) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
RECONF2014-44 |