べき乗剰余に適したモンゴメリ法による剰余乗算法とそれを実現するシストリックアレー

スポンサーリンク

概要

論文の詳細を見る
モンゴメリ法は除算を行うことなしに剰余乗算を演算する手法として知られており,モンゴメリ法を実行するシストリックアレーがいくつか提案されている.しかし,モンゴメリ法は出力のビット数が入力のビット数より大きくなる場合があるために,従来の手法はモンゴメリ法を実行するたびにその出力値の大きさを判定し補正する必要があり効率的ではなかった.そこで,本論文ではモンゴメリ法を行うたびの出力の補正を必要としないための条件を一般的に導き,その条件下でのモンゴメリ法を実行するシストリックアレーを提案する.このアレーは筆者らが以前に提案した剰余乗算に対するシストリックアレーよりも効率的であり,チップ化等の装置化に対しても有効であり実用的である.
社団法人電子情報通信学会の論文
1993-08-25

著者

関連論文

もっと見る

スポンサーリンク