モンゴメリ表現への変換と逆変換
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/05/14 08:46 UTC 版)
「モンゴメリ乗算」の記事における「モンゴメリ表現への変換と逆変換」の解説
整数 0 ≤ a < N {\displaystyle 0\leq a<N} をモンゴメリ表現 A {\displaystyle A} に変換するためには、 R {\displaystyle R} を掛けて N {\displaystyle N} による剰余を求めればよいので、あらかじめ R 2 = R 2 mod N {\displaystyle R_{2}=R^{2}{\bmod {N}}} を用意して、 A ← MR ( a R 2 ) {\displaystyle A\leftarrow {\mbox{MR}}(aR_{2})} を求めればよい。 逆変換はモンゴメリリダクションそのものであり、 a ← MR ( A ) {\displaystyle a\leftarrow {\mbox{MR}}(A)} である。
※この「モンゴメリ表現への変換と逆変換」の解説は、「モンゴメリ乗算」の解説の一部です。
「モンゴメリ表現への変換と逆変換」を含む「モンゴメリ乗算」の記事については、「モンゴメリ乗算」の概要を参照ください。
- モンゴメリ表現への変換と逆変換のページへのリンク