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