Merge pull request #14 from enedil/master

Change / into // in `lift` for compatibility with Python 3
p4-team · Jul 28, 2020 · 4237a5e · 4237a5e
2 parents 3a1f766 + 245a43c
commit 4237a5e
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/crypto_commons/rsa/rsa_commons.py b/crypto_commons/rsa/rsa_commons.py
@@ -200,7 +200,7 @@ def lift(f, df, p, k, previous):
         dfr = df(lower_solution)
         fr = f(lower_solution)
         if dfr % p != 0:
-            t = (-(extended_gcd(dfr, p)[1]) * int(fr / p ** (k - 1))) % p
+            t = (-(extended_gcd(dfr, p)[1]) * (fr // p ** (k - 1))) % p
             result.append(lower_solution + t * p ** (k - 1))
         if dfr % p == 0:
             if fr % p ** k == 0: