前回の記事(素因数分解(1) Pollardのρ法 - wacchoz’s note)でちらっと書きましたが、素因数分解のアルゴリズムは大きなカテゴリーが2つあり、そのうちの1つに法、法、楕円曲線法が属しています。 今回はそれらについて書いていきます。素因数分解(1) Pol…
RSA暗号が素因数分解の難しさを安全性の根拠にしていることからわかる通り、大きな数の素因数分解は非常に難しいです。 今のところ、200桁程度の数の素因数分解が限界のようです。 素因数分解(1) Pollardのρ法 - wacchoz’s note(今ここ) 素因数分解(2) p-1…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。