Fix typo in explanation

sipa · Apr 13, 2021 · 376ca36 · 376ca36
1 parent 1e5d50f
commit 376ca36
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/doc/safegcd_implementation.md b/doc/safegcd_implementation.md
@@ -681,7 +681,7 @@ def update_de(d, e, t, M, Mi):
     cd, ce = (u*d + v*e) % 2**N, (q*d + r*e) % 2**N
     md -= (Mi*cd + md) % 2**N
     me -= (Mi*ce + me) % 2**N
-    cd, ce = u*d + v*e + Mi*md, q*d + r*e + Mi*me
+    cd, ce = u*d + v*e + M*md, q*d + r*e + M*me
     return cd >> N, ce >> N
 ```