暗号計算機屋のブログ

なにか思いついたことを不定期に更新。

2017-02-25から1日間の記事一覧

nhira型モンゴメリ乗算アルゴリズム

とりあえず この証明だけは、まだ、役に立つかも。というところ。 はじめに RSA暗号を高速化するためのアルゴリズムとしてモンゴメリ乗算が有名だが、その改良型がC.C.Yang(IEEE 1998)によって論文発表された。それをもとにDesign Wave MagagineのRSA暗号コ…