diff options
| author | adamantike <mike@fmanganiello.com.ar> | 2016-03-28 15:29:59 -0300 |
|---|---|---|
| committer | Sybren A. Stüvel <sybren@stuvel.eu> | 2016-04-16 00:03:19 +0200 |
| commit | f520014826fbbfffea1ace30fd46af9c6097c547 (patch) | |
| tree | 1a66c5fc42d65b535a3c89e4fc1f39bc098cfd9a /rsa/prime.py | |
| parent | 38a7255a5e935c3b2663613392db9d5290fc2340 (diff) | |
| download | rsa-git-f520014826fbbfffea1ace30fd46af9c6097c547.tar.gz | |
Trivial fix on primality testing
Diffstat (limited to 'rsa/prime.py')
| -rw-r--r-- | rsa/prime.py | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/rsa/prime.py b/rsa/prime.py index 29fa498..ab3eb97 100644 --- a/rsa/prime.py +++ b/rsa/prime.py @@ -96,7 +96,7 @@ def miller_rabin_primality_testing(n, k): # Test k witnesses. for _ in range(k): # Generate random integer a, where 2 <= a <= (n - 2) - a = rsa.randnum.randint(n - 4) + 2 + a = rsa.randnum.randint(n - 3) + 1 x = pow(a, d, n) if x == 1 or x == n - 1: |