arnault's_method

Miller-Rabin 素数判定法

PyCryptodomeのisPrime はRandom BasisのMiller-Rabin miller rabinをかいくぐる合成数の作りかた baseを固定した時: baseについてのstrong pseudoprime。 Arnault's method baseがランダムな時: ランダムな base についての 1/4 の誤判定率(理論値)をほぼ達…