Correction inverse

elgamal.py

@@ -78,11 +78,8 @@ def sign(m: int, k: int, privkey: Privkey) -> Signature:
     a = privkey.a
 
     Y = pow(g, k, p)
-    inverse = xgcd(k, p)[1] % (p - 1)
+    inverse = xgcd(k, p-1)[1] % (p - 1)
     S = ((m - a * Y) * inverse) % (p - 1)
-    print(
-        f"Y  = {Y}, S = {S}, p = {p}, g = {g} a = {a}, k = {k}, m = {m}, A = {pow(g,a,p)}"
-    )
     return Signature(Y, S)
 
 

fichier.signed.txt

-3621 5011
+2353 2497
 Il faut pas respirer la compote, ça fait tousser.
\ No newline at end of file

privkey.txt

-7297 14 7057
+6317 5416 5989
\ No newline at end of file

pubkey.txt

-7297 14 1356
+6317 5416 5265
\ No newline at end of file