Commit Graph

1 Commits

Author SHA1 Message Date
Daira Hopwood f744721899 Add right-to-left addition chains for 5^-1 (mod p-1, q-1).
These trade more multiplications (but fewer than naive rtl) for greater potential parallelism,
since almost all of the multiplications can be done in parallel with squarings.

Signed-off-by: Daira Hopwood <daira@jacaranda.org>
2021-03-19 20:55:49 +00:00