If a r / 2 ≡ − 1 mod N {\displaystyle a^{r/2}\equiv -1{\bmod {N}}} , then by step 6, we have to restart the algorithm with a different random number a {\displaystyle a} .
Ако је a r / 2 ≡ − 1 ( mod N ) {\displaystyle a^{r/2}\equiv -1{\pmod {N}}} , до Корака 6 бисмо морали да поновимо алгоритам са другим произвољним бројем a {\displaystyle a} .