diff options
author | Jack Lloyd <[email protected]> | 2018-05-08 19:28:43 -0400 |
---|---|---|
committer | Jack Lloyd <[email protected]> | 2018-05-08 19:35:53 -0400 |
commit | c20718f0332db1ef5f8f869f41204c5422a9fcbf (patch) | |
tree | 4b036db6e3293822897eb3b6543e2559357535b0 /src/scripts | |
parent | cc2b24f85695653a3a6701339ffc57e76b2f1c60 (diff) |
Add 24-word wide Comba multiply/square
Improves performance on "odd" sized DH/RSA (eg 1536, 3072, 6144)
where otherwise the Karatsuba operation bottoms out with 24-word
operands which ended up in the basecase multiply.
Diffstat (limited to 'src/scripts')
-rwxr-xr-x | src/scripts/comba.py | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/scripts/comba.py b/src/scripts/comba.py index 8cff76f8f..b018b724c 100755 --- a/src/scripts/comba.py +++ b/src/scripts/comba.py @@ -94,7 +94,7 @@ def main(args = None): namespace Botan { """ % (sys.argv[0], datetime.date.today().strftime("%Y-%m-%d"))) - for n in [4,6,8,9,16]: + for n in [4,6,8,9,16,24]: print("/*\n* Comba %dx%d Squaring\n*/" % (n, n)) print("void bigint_comba_sqr%d(word z[%d], const word x[%d])" % (n, 2*n, n)) print(" {") |