Code Duplication    Length = 10-10 lines in 2 locations

server/lib/rsa/_version200.py 1 location

@@ 231-240 (lines=10) @@
228
    if a == 0: return 0
229
    return result
230
231
def jacobi_witness(x, n):
232
    """Returns False if n is an Euler pseudo-prime with base x, and
233
    True otherwise.
234
    """
235
236
    j = jacobi(x, n) % n
237
    f = pow(x, (n-1)/2, n)
238
239
    if j == f: return False
240
    return True
241
242
def randomized_primality_testing(n, k):
243
    """Calculates whether n is composite (which is always correct) or

server/lib/rsa/prime.py 1 location

@@ 55-64 (lines=10) @@
52
    if a == 0: return 0
53
    return result
54
55
def jacobi_witness(x, n):
56
    """Returns False if n is an Euler pseudo-prime with base x, and
57
    True otherwise.
58
    """
59
60
    j = jacobi(x, n) % n
61
    f = pow(x, (n - 1) // 2, n)
62
63
    if j == f: return False
64
    return True
65
66
def randomized_primality_testing(n, k):
67
    """Calculates whether n is composite (which is always correct) or