インタリーブ型剰余乗算回路の評価

摘要

公開鍵暗号の暗号化／復号化処理で広く用いられる剰余乗算回路の一つに乗／除算をインタリーブする方法があり，この中でSRT除算に基づく構成法が最も有効である．本論文では，このアルゴリズムにおける有効な二つの実装モデルについて面積／速度のトレードオフを評価した．まず，高速実装に有効である従来の基数4のSRT除算に基づく剰余乗算回路を更に高基数化した場合を評価した．次に，小型化を目的とするワード単位のスケーラブルな構成法を提案し評価している．そして，モンゴメリ乗算に基づく構成法と比較し，インタリーブ型乗算回路も有効な選択肢の一つであることを示す．