Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

rangeproof: add secp256k1_rangeproof_max_size function to estimate rangeproof size #201

Merged
merged 4 commits into from
Aug 25, 2022
Merged

rangeproof: add secp256k1_rangeproof_max_size function to estimate rangeproof size #201

merged 4 commits into from
Aug 25, 2022

Commits on Aug 25, 2022

  1. rangeproof: add secp256k1_rangeproof_max_size function to estimate ra… 

    …ngeproof size

Provides a method that will give an upper bound on the size of a rangeproof,
given an upper bound on the value to be passed in and an upper bound on the
min_bits parameter.

There is a lot of design freedom here since the actual size of the rangeproof
depends on every parameter passed to rangeproof_sign, including the value to
be proven, often in quite intricate ways. For the sake of simplicity we assume
a nonzero `min_value` and that `exp` will be 0 (the default, and size-maximizing,
choice), and provide an exact value for a proof of the given value and min_bits.
    @apoelstra
    apoelstra committed Aug 25, 2022
    Configuration menu
    Copy the full SHA
    f1410cb View commit details
    Browse the repository at this point in the history

  2. rangeproof: add a bunch more testing 

    Add two new fixed rangeproof vectors; check that various extracted
values are correct; add a test for creating and verifying single-value
proofs.
    @apoelstra
    apoelstra committed Aug 25, 2022
    Configuration menu
    Copy the full SHA
    310e517 View commit details
    Browse the repository at this point in the history

  3. rangeproof: add more static test vectors 

    Fixes BlockstreamResearch#42
    @jonasnick @apoelstra
    jonasnick authored and apoelstra committed Aug 25, 2022
    Configuration menu
    Copy the full SHA
    34876ec View commit details
    Browse the repository at this point in the history

  4. rangeproof: add more max_size tests

    @jonasnick @apoelstra
    jonasnick authored and apoelstra committed Aug 25, 2022
    Configuration menu
    Copy the full SHA
    6b6ced9 View commit details
    Browse the repository at this point in the history