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

WIP: Add schnorrsig batch verification #760

Closed
wants to merge 8 commits into from
Closed

WIP: Add schnorrsig batch verification #760

wants to merge 8 commits into from

Commits on May 31, 2021

  1. Add scalar_chacha20 

    This is in preparation for schnorrsig_batch_verify.
    @jonasnick
    jonasnick committed May 31, 2021
    Configuration menu
    Copy the full SHA
    91cea99 View commit details
    Browse the repository at this point in the history

  2. schnorrsig: add batch_verify

    @jonasnick
    jonasnick committed May 31, 2021
    Configuration menu
    Copy the full SHA
    03e125d View commit details
    Browse the repository at this point in the history

  3. fixup! Add scalar_chacha20

    @jonasnick
    jonasnick committed May 31, 2021
    Configuration menu
    Copy the full SHA
    e866301 View commit details
    Browse the repository at this point in the history

  4. fixup! scratch space in benchmarks 

    Without this commit, 8192 points require 2 batches.
    @jonasnick
    jonasnick committed May 31, 2021
    Configuration menu
    Copy the full SHA
    9646aad View commit details
    Browse the repository at this point in the history

  5. bench_schnorrsig: stop verifying same sigs in each iter

    @jonasnick
    jonasnick committed May 31, 2021
    Configuration menu
    Copy the full SHA
    b40c6e5 View commit details
    Browse the repository at this point in the history

  6. doc: add batch verification speedup graph

    @jonasnick
    jonasnick committed May 31, 2021
    Configuration menu
    Copy the full SHA
    c2f7391 View commit details
    Browse the repository at this point in the history

  7. for benchmarks only: use 128 bit randomizer 

    This is just a commit for benchmarks and should be improved if 128 bit
randomizers are to be actually used.
1) it does not follow bip-schnorr batch verification
2) the randomizers are not uniformly distributed in [0, 2^128-1] for no reason
3) chacha output is thrown away
    @jonasnick
    jonasnick committed May 31, 2021
    Configuration menu
    Copy the full SHA
    1b2e1a6 View commit details
    Browse the repository at this point in the history

  8. Choose batch randomizers in range [-2^127, 2^127-1] 

    H/T roconnor-blockstream for this idea
    @jonasnick
    jonasnick committed May 31, 2021
    Configuration menu
    Copy the full SHA
    869e709 View commit details
    Browse the repository at this point in the history