3K-8
ガロア体上の乗算器モジュールジェネレータの構築
○岡本広太郎，本間尚文，青木孝文（東北大）
本稿では，ガロア体上の算術演算回路を自動生成可能なシステムを
提案する．提案するシステムは，任意の既約多項式（次数2～256）
を入力すると，ガロア体上の乗算器の最適な構成の1つである
Mastrovito乗算器のHDL記述を生成する．同システムは，その内
部にガロア体算術演算回路グラフ(Galois-Field Arithmetic
Circuit Graph: GF-ACG)と呼ばれるグラフ表現に基づく設計手
法を用いることで，生成する乗算器の機能を形式的に検証すること
ができる．本稿では，まず，GF-ACGによるMastrovito乗算器の
記述について述べ，構築したシステムの構成を概説する．その上で
，代表的な次数の既約多項式を用いた生成実験を通して，機能が完
全に検証された乗算器が短時間で生成されることを示す．
footer 情報処理学会 セキュリティ プライバシーポリシー 倫理綱領 著作権について