@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00183260,
 author = {川村, 一志 and 柳澤, 政生 and 戸川, 望},
 book = {DAシンポジウム2017論文集},
 month = {Aug},
 note = {秘匿計算の実用化に向け，完全準同型暗号が注目を集めている．完全準同型暗号を用いた暗号文演算においては桁数の大きな乗算が多用され，演算時間のボトルネックとなる．高速数論変換を用いた乗算アルゴリズムにより桁数の大きな乗算を高速に実行可能であるが，高速数論変換処理の FPGA 実装によりさらなる高速化が期待される．実装にあたり，高位合成ツールを活用することでポイント数の大きな高速数論変換処理に対しても効率的なハードウェア設計が可能となる．本稿では，合成後ハードウェアの性能を最大限引き出すため，ソフトウェアコードに含まれるループ構造を二つの観点 （Loop flattening, Trip count reduction） で最適化する．ループ構造最適化を施した 65,536 ポイントの高速数論変換処理を高位合成し，FPGA 上に実装した結果，CPU での実行に比べ 6.9 倍高速化できることを確認した．},
 pages = {63--68},
 publisher = {情報処理学会},
 title = {高ポイント高速数論変換に対する高位合成のためのループ構造最適化},
 volume = {2017},
 year = {2017}
}