PHP Basic::powerMod Beispiele

Beispiel #1

Datei: Prime.php Projekt: dbirchak/numbers.php

 private static function millerRabinTryComposite($a, $s, $d, $n)
 {
     if (Basic::powerMod($a, $d, $n) == 1) {
         return false;
     }
     for ($i = 0; $i < $s; ++$i) {
         if (Basic::powerMod($a, pow(2, $i) * $d, $n) == $n - 1) {
             return false;
         }
     }
     return true;
 }