講演名 | 2014-11-27 最適なワードサイズを持つアクセラレータによる有限体演算の高速化(FPGAによるアクセラレータ,デザインガイア2014-VLSI設計の新しい大地-) 岩崎 亜衣子, 柴田 裕一郎, 小栗 清, 原澤 隆一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では楕円曲線暗号の分野で使われる有限体の演算を高速化するために,標数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 |
資料番号 | RECONF2014-44 |
発行日 |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2014/11/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Reconfigurable Systems (RECONF) |
---|---|
本文の言語 | JPN |
タイトル(和) | 最適なワードサイズを持つアクセラレータによる有限体演算の高速化(FPGAによるアクセラレータ,デザインガイア2014-VLSI設計の新しい大地-) |
サブタイトル(和) | |
タイトル(英) | Accelerating finite field arithmetic with a suitable word size |
サブタイトル(和) | |
キーワード(1)(和/英) | FPGA / FPGA |
キーワード(2)(和/英) | 有限体 / Finite field arithmetic |
キーワード(3)(和/英) | 楕円曲線暗号 / ECC |
キーワード(4)(和/英) | アクセラレータ / Accelerator |
第 1 著者 氏名(和/英) | 岩崎 亜衣子 / Aiko IWASAKI |
第 1 著者 所属(和/英) | 長崎大学大学院工学研究科 Graduate School of Engineering, Nagasaki University |
第 2 著者 氏名(和/英) | 柴田 裕一郎 / Yuichiro SHIBATA |
第 2 著者 所属(和/英) | 長崎大学大学院工学研究科 Graduate School of Engineering, Nagasaki University |
第 3 著者 氏名(和/英) | 小栗 清 / Kiyoshi OGURI |
第 3 著者 所属(和/英) | 長崎大学大学院工学研究科 Graduate School of Engineering, Nagasaki University |
第 4 著者 氏名(和/英) | 原澤 隆一 / Ryuichi HARASAWA |
第 4 著者 所属(和/英) | 長崎大学大学院工学研究科 Graduate School of Engineering, Nagasaki University |
発表年月日 | 2014-11-27 |
資料番号 | RECONF2014-44 |
巻番号(vol) | vol.114 |
号番号(no) | 331 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |