@techreport{oai:ipsj.ixsq.nii.ac.jp:00204523,
 author = {久田, 大貴 and リン, ジンズゥ and 鈴木, 寿},
 issue = {3},
 month = {May},
 note = {べき乗剰余演算のハードウェア実装においては，モンゴメリ乗算でもブースの乗算でも多倍長整数の加算における桁上がりの伝播が遅延を生じさせ，高速化のボトルネックとなる．桁上がり伝播による遅延を回避する桁上がり先読み加算器や桁上げ保存加算器が知られているものの，長大な多倍長演算の回路規模は相応に大きい．あらゆる入力に対する演算結果が一定時間内に確定する設計思想に拘らなければ，扱う数値が十分にランダムであり加算の際の桁上がりの伝播長の平均が短い場合においては，ある桁で桁上がりが生じたときそれより下位桁からの桁上がりがその桁を越えて伝播しないという性質に基づき，桁上がりの伝播を確率的に処理することにより多倍長整数の高速な演算を小規模回路上で実現する方式が提案されている．この方式に基づく多倍長乗算器をプログラマブル・ロジック・デバイス上で実現するに際し，シミュレーションを行った旨について報告する．, As for hardware implementation of modular exponentiation arithmetic, even if in the case of Montgomery modular multiplication or Booth's multiplication algorithm, carry propagation delay multiple-precision integer is the bottleneck of acceleration. To avoid carry propagation delay, it is effective for carry lookahead adder, carry save adder and so on, but these are very large scale circuits in large size multiple-precision arithmetic. Unless the design philosophy to determine the result within fixed-time for every input while values are enough random and average of carry propagation length on addition is short, based on the property that when a carry occurs at a certain digit the carry from the lower digit does not propagate beyond that digit, a method has been proposed which realizes fast arithmetic of multiple-precision integer with a small-scale circuit by processing carry propagation at random. To report the simulation result of implementing multiple-precision multiplier based on this method using a programmable logic device.},
 title = {小規模回路で実現する高速多倍長乗算方式のシミュレーション},
 year = {2020}
}