情報処理学会ホームページ
FIT2013第12回情報科学技術フォーラム 開催日:2013年9月4日(水)~6日(金) 会場:鳥取大学鳥取キャンパス
抄録
C-016
Coarsely Integrated Operand Scanningアルゴリズムに基づくモンゴメリ乗算器の回路規模縮小手法の検討
田村 慧・山田親稔(沖縄高専)・市川周一(豊橋技科大)
本稿では,ICカードなどの小型暗号機器向けに,高速かつ小型な剰余乗算回路を設計することを目的とする.先行研究では,剰余を高速に求めることのできる高基数型モンゴメリ乗算に基づいた回路構成が提案されていたが,複数の演算器が必要であり,回路規模が大きい.そこで本研究では,複数の演算器を乗算器の高速化手法であるWallace Treeを用いて1つの積和演算器に統合することで,回路規模の縮小化を図った.結果,提案するアーキテクチャは処理速度が約1.33倍に増加するものの,回路規模は約55%縮小し,回路規模縮小手法として有効であることを確認した.