A few more modpow tests, exercising the fallback option. This is

mostly so I can valgrind both and make sure they free all their
workspace - a memory leak in this code would be not merely an
inconvenience but a security hazard.

[originally from svn r9101]

diff --git a/testdata/bignum.py b/testdata/bignum.py
index f781bea780cefec86e8842a19e1715655cd58858..37341e682155ce096ef831b8d3b51423359e3670 100644 (file)
--- a/testdata/bignum.py
+++ b/testdata/bignum.py
@@ -87,3 +87,7 @@ for i in range(64, 4097, 63):
     base = mathlib.sqrt(3*modulus*modulus) % modulus
     expt = mathlib.sqrt(modulus*modulus*2/5)
     print "pow", hexstr(base), hexstr(expt), hexstr(modulus), hexstr(pow(base, expt, modulus))
+    if i <= 1024:
+        # Test even moduli, which can't be done by Montgomery.
+        modulus = modulus - 1
+        print "pow", hexstr(base), hexstr(expt), hexstr(modulus), hexstr(pow(base, expt, modulus))