WEKO3
アイテム
高ポイント高速数論変換に対する高位合成のためのループ構造最適化
https://ipsj.ixsq.nii.ac.jp/records/183260
https://ipsj.ixsq.nii.ac.jp/records/183260e7034ba5-a903-4280-8b2e-49e0ceac8962
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DAS2017013.pdf (845.9 kB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-08-23 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 高ポイント高速数論変換に対する高位合成のためのループ構造最適化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 高位合成 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 早稲田大学理工学術院総合研究所 | ||||||||||||
| 著者所属 | ||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||
| 著者所属 | ||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||
| 著者名 |
川村, 一志
× 川村, 一志
× 柳澤, 政生
× 戸川, 望
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 秘匿計算の実用化に向け，完全準同型暗号が注目を集めている．完全準同型暗号を用いた暗号文演算においては桁数の大きな乗算が多用され，演算時間のボトルネックとなる．高速数論変換を用いた乗算アルゴリズムにより桁数の大きな乗算を高速に実行可能であるが，高速数論変換処理の FPGA 実装によりさらなる高速化が期待される．実装にあたり，高位合成ツールを活用することでポイント数の大きな高速数論変換処理に対しても効率的なハードウェア設計が可能となる．本稿では，合成後ハードウェアの性能を最大限引き出すため，ソフトウェアコードに含まれるループ構造を二つの観点 （Loop flattening, Trip count reduction） で最適化する．ループ構造最適化を施した 65,536 ポイントの高速数論変換処理を高位合成し，FPGA 上に実装した結果，CPU での実行に比べ 6.9 倍高速化できることを確認した． | |||||||||||
| 書誌情報 |
DAシンポジウム2017論文集 巻 2017, p. 63-68, 発行日 2017-08-23 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
