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.

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

Update blst to v0.3.1 and incorporate subgroup changes #7971

Merged
merged 16 commits into from
Dec 4, 2020

Conversation

simonatsn
Copy link
Contributor

What type of PR is this?

Update blst version

What does this PR do? Why is it needed?

Update blst to v0.3.1
Update blst wrappers for the new subgroup check API changes

Which issues(s) does this PR fix?

The overall subgroup check methodology is public keys should be check for validity using KeyValidate() at time of first seeing them. This will check for infinity and in group. Those keys can then be cached for future usage. All calls into blst set the pkValidate boolean to false to indicate there is no need for on the fly checking of public keys in the library. Additionally the public keys are expected to be validated for proof of possession outside of blst.

For signatures the subgroup check can be done at time of deserialization, prior to being used in aggregation or verification, or in the blst aggregation or verification functions themselves. In the interface wrapper the call to SigValidate has been left in place (it used to be inside of Uncompress), though it could be moved to the verify calls instead.

All checks on signature are done for subgroup only. There are no checks for infinity. The rationale is an aggregate signature could technically equal infinity. If any individual signature was infinity (invalid) then it would fail at time of verification. A loss of compute resources, although safety would be preserved.

@CLAassistant
Copy link

CLAassistant commented Nov 26, 2020

CLA assistant check
All committers have signed the CLA.

@nisdas nisdas added this to the v1.1.0 milestone Nov 26, 2020
@nisdas nisdas mentioned this pull request Nov 27, 2020
2 tasks
@rauljordan rauljordan changed the base branch from master to develop November 30, 2020 21:40
Copy link
Member

@nisdas nisdas left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This looks great ! Thanks for opening this up

@rkapka rkapka modified the milestones: v1.0.3, v1.1.0 Dec 2, 2020
@nisdas nisdas removed this from the v1.1.0 milestone Dec 2, 2020
@nisdas nisdas added this to the v1.0.3 milestone Dec 2, 2020
@prylabs-bulldozer prylabs-bulldozer bot merged commit d2ba45a into prysmaticlabs:develop Dec 4, 2020
Copy link
Member

@prestonvanloon prestonvanloon left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

7 participants