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

Introduce a new CachedMask for BDN #61

Closed
wants to merge 6 commits into from
Closed

Introduce a new CachedMask for BDN #61

wants to merge 6 commits into from

Commits on Aug 9, 2024

  1. Remove n^2 algorithm from signature/key aggregation 

    CountEnabled and IndexOfNthEnabled are both O(n) in the size of the
mask, making this loop n^2. The BLS operations still tend to be the slow
part, but the n^2 factor will start to show up with thousands of keys.
    @Stebalien
    Stebalien committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    1060518 View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2024

  1. Remove an unnecessary loop from hashPointToR

    @Stebalien
    Stebalien committed Aug 13, 2024
    Configuration menu
    Copy the full SHA
    4bf5c5d View commit details
    Browse the repository at this point in the history

  2. rename mask -> bitIndex 

    Co-authored-by: AnomalRoil <[email protected]>
    @Stebalien @AnomalRoil
    Stebalien and AnomalRoil committed Aug 13, 2024
    Configuration menu
    Copy the full SHA
    6e99a9f View commit details
    Browse the repository at this point in the history

Commits on Aug 26, 2024

  1. add test fixtures

    @Stebalien
    Stebalien committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    ee6db8f View commit details
    Browse the repository at this point in the history

  2. flesh out mask test for getting/setting bits

    @Stebalien
    Stebalien committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    307e6dc View commit details
    Browse the repository at this point in the history

Commits on Aug 30, 2024

  1. Introduce a new CachedMask for BDN 

    This new mask will pre-compute reusable values, speeding up repeated
verification and aggregation of aggregate signatures (mostly the former).
    @Stebalien
    Stebalien committed Aug 30, 2024
    Configuration menu
    Copy the full SHA
    07398f9 View commit details
    Browse the repository at this point in the history