• Bug#1108763: ITP: addchain -- Cryptographic Addition Chain Generation i

    From Leonardo Arias Fonseca@21:1/5 to All on Sat Jul 5 04:00:01 2025
    Package: wnpp
    Severity: wishlist
    Owner: Leonardo Arias Fonseca <[email protected]>

    * 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.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)