Bug#1108763: ITP: addchain -- Cryptographic Addition Chain Generation in Go
Package: wnpp
Severity: wishlist
Owner: Leonardo Arias Fonseca <agami@riseup.net>
* Package name : addchain
Version : 0.4.0-1
Upstream Author : Michael McLoughlin
* URL : https://github.com/mmcloughlin/addchain
* License : BSD-3-clause
Programming Lang: Go
Description : Cryptographic Addition Chain Generation in Go
addchain generates short addition chains for exponents of cryptographic
interest with results rivaling the best hand-optimized chains. Intended
as a building block in elliptic curve or other cryptographic code
generators.
.
* Suite of algorithms from academic research: continued fractions,
dictionary-based and Bos-Coster heuristics
* Custom run-length techniques exploit structure of cryptographic
exponents
with excellent results on Solinas primes
* Generic optimization methods eliminate redundant operations
* Simple domain-specific language for addition chain computations
* Command-line interface or library
* Code generation and templated output support
I want to package this library to unblock mev-boost, ITP bug #1107167.
Reply to: