Last active
May 17, 2024 04:42
-
-
Save mizar/95d6fbb4610f46b62ee48ff77c15ab62 to your computer and use it in GitHub Desktop.
pmont.ipynb
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
参考文献
アルゴリズム・実装
MR0
: 単純なモンゴメリ乗算 の実装テストMR1
: 論文の文中 Algorithm 1. の実装テストMR1m
: Algorithm 1 modified.($\mu=-M^{-1}\mod R$ ではなく $\mu=M^{-1}\mod R$ を用いたものに変更) の実装テスト
MR2
: 論文の文中 Algorithm 2. の実装テスト(Computation 1 と Computation 2のループは順次実行ではなく並行実行を企図?)
Algorithm 2. の現在の解釈