Addition chain results.

addchain.out

    --- PASS: TestEnsembleResultsInversionChains/curve25519_field (36.96s)
        ensemble_test.go:155: n-2=7fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffeb
        ensemble_test.go:177:  best: opt(runs(continued_fractions(dichotomic)))
        ensemble_test.go:178: total: 266
        ensemble_test.go:181: known: 265
        ensemble_test.go:182: delta: +1
    --- PASS: TestEnsembleResultsInversionChains/p256_field (25.46s)
        ensemble_test.go:155: n-3=ffffffff00000001000000000000000000000000fffffffffffffffffffffffc
        ensemble_test.go:177:  best: opt(runs(continued_fractions(dichotomic)))
        ensemble_test.go:178: total: 266
        ensemble_test.go:181: known: 266
        ensemble_test.go:182: delta: +0
    --- PASS: TestEnsembleResultsInversionChains/p384_field (83.18s)
        ensemble_test.go:155: n-3=fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffeffffffff0000000000000000fffffffc
        ensemble_test.go:177:  best: opt(runs(heuristic(use_first(halving,approximation))))
        ensemble_test.go:178: total: 397
        ensemble_test.go:181: known: 396
        ensemble_test.go:182: delta: +1
    --- PASS: TestEnsembleResultsInversionChains/secp256k1_field (28.42s)
        ensemble_test.go:155: n-3=fffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2c
        ensemble_test.go:177:  best: opt(runs(heuristic(use_first(halving,delta_largest))))
        ensemble_test.go:178: total: 269
        ensemble_test.go:181: known: 269
        ensemble_test.go:182: delta: +0
    --- PASS: TestEnsembleResultsInversionChains/secp256k1_scalar (28.68s)
        ensemble_test.go:155: n-0=fffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd036413f
        ensemble_test.go:177:  best: opt(dictionary(hybrid(4,64),continued_fractions(dichotomic)))
        ensemble_test.go:178: total: 293
        ensemble_test.go:181: known: 290
        ensemble_test.go:182: delta: +3
    --- PASS: TestEnsembleResultsInversionChains/p256_scalar (31.37s)
        ensemble_test.go:155: n-0=ffffffff00000000ffffffffffffffffbce6faada7179e84f3b9cac2fc63254f
        ensemble_test.go:177:  best: opt(dictionary(hybrid(8,16),heuristic(use_first(halving,delta_largest))))
        ensemble_test.go:178: total: 294
        ensemble_test.go:181: known: 292
        ensemble_test.go:182: delta: +2
    --- PASS: TestEnsembleResultsInversionChains/p384_scalar (99.12s)
        ensemble_test.go:155: n-0=ffffffffffffffffffffffffffffffffffffffffffffffffc7634d81f4372ddf581a0db248b0a77aecec196accc52971
        ensemble_test.go:177:  best: opt(dictionary(hybrid(4,64),continued_fractions(dichotomic)))
        ensemble_test.go:178: total: 434
        ensemble_test.go:181: known: 433
        ensemble_test.go:182: delta: +1
    --- PASS: TestEnsembleResultsInversionChains/curve25519_scalar (26.20s)
        ensemble_test.go:155: n-0=1000000000000000000000000000000014def9dea2f79cd65812631a5cf5d3eb
        ensemble_test.go:177:  best: opt(dictionary(hybrid(8,64),continued_fractions(dichotomic)))
        ensemble_test.go:178: total: 283
        ensemble_test.go:181: known: 284
        ensemble_test.go:182: delta: -1

addchain.txt

target              got     known   delta   strategy
------              ---     -----   -----   --------
curve25519_field    266       265      +1   opt(runs(continued_fractions(dichotomic)))
p256_field          266       266      +0   opt(runs(continued_fractions(dichotomic)))
p384_field          397       396      +1   opt(runs(heuristic(use_first(halving,approximation))))
secp256k1_field     269       269      +0   opt(runs(heuristic(use_first(halving,delta_largest))))
secp256k1_scalar    293       290      +3   opt(dictionary(hybrid(4,64),continued_fractions(dichotomic)))
p256_scalar         294       292      +2   opt(dictionary(hybrid(8,16),heuristic(use_first(halving,delta_largest))))
p384_scalar         434       433      +1   opt(dictionary(hybrid(4,64),continued_fractions(dichotomic)))
curve25519_scalar   283       284      -1   opt(dictionary(hybrid(8,64),continued_fractions(dichotomic)))