From 69973c5d98cda7caa7d9de33017504544e120f16 Mon Sep 17 00:00:00 2001 From: jadep Date: Mon, 16 Oct 2017 10:37:23 -0400 Subject: change limit for max # limbs to allow, add commented-out pretty-printing --- generate_parameters.py | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) (limited to 'generate_parameters.py') diff --git a/generate_parameters.py b/generate_parameters.py index 4c22571c1..8d7995fe5 100644 --- a/generate_parameters.py +++ b/generate_parameters.py @@ -164,7 +164,7 @@ def get_num_limbs(p, bitwidth): # print(p,unused_bits) min_limbs = int(math.ceil(num_bits(p) / (bitwidth - unused_bits))) choices = [] - for n in range(min_limbs, 5 * min_limbs): # don't search past 5x as many limbs as saturated representation; that's just wasteful + for n in range(min_limbs, 2 * min_limbs): # don't search past 2x as many limbs as saturated representation; that's just wasteful # check that the number of 'extra' bits needed fits in this number of limbs min_bits = int(num_bits(p) / n) extra = num_bits(p) % n @@ -205,6 +205,9 @@ def get_params_solinas(prime, bitwidth): sz = get_num_limbs(p, bitwidth) base = format_base(num_bits(p), sz) + # Uncomment to pretty-print primes/bases + # print(" ".join(map(str, [prime, " "*(35-len(prime)), bitwidth, round(base,1), sz]))) + if len(p) > 2: # do interleaved carry chains, starting at where the taps are starts = [(int(t[1] / base) - 1) % sz for t in p[1:]] -- cgit v1.2.3