講演抄録/キーワード |
講演名 |
2011-07-13 13:50
循環ベクトル乗算アルゴリズムの省メモリ実装 ○高橋龍介・根角健太・高井悠輔・野上保之・籠谷裕人(岡山大)・成田 隆(東京エレクトロンデバイス) ISEC2011-25 SITE2011-22 ICSS2011-30 EMM2011-24 |
抄録 |
(和) |
著者らは標数と拡大次数に対して柔軟に対応できるような拡大体上乗算アルゴリズムとして,循環ベクトル乗算アルゴリズム(CVMA)を提案している.
CVMAをハードウェア実装するために,SITA2010にて根角らは2重ループを1重ループ構造に改良したが,その実装には多くのメモリを使用するという問題点が生じている. |
(英) |
The authors have proposed a cyclic vector multiplication algorithm abbreviated as CVMA
that is flexible to the parameters of extension field, that is extension degree and charasteristic.
For the hardware implementation of CVMA, the authors have improved the double loop structure of CVMA to a single loop one,
and it has been presented at SITA2010. However, it has a problem that it needs a lot of memory.
Thus, this paper proposes a method to save the memory use of the single loop version of CVMA. |
キーワード |
(和) |
拡大体 / 循環ベクトル乗算アルゴリズム / 正規基底 / / / / / |
(英) |
extension field / cyclic vector multiplication algorithm (CVMA) / normal basis / / / / / |
文献情報 |
信学技報, vol. 111, no. 123, ISEC2011-25, pp. 145-150, 2011年7月. |
資料番号 |
ISEC2011-25 |
発行日 |
2011-07-05 (ISEC, SITE, ICSS, EMM) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2011-25 SITE2011-22 ICSS2011-30 EMM2011-24 |
|