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
No subgroup checks performed in point validation #271
Comments
I just fixed it with |
Thanks @dfaranha This is what blst does: https://github.com/supranational/blst/blob/48f69febca82082298f18e31509670b20f64f2ed/src/map_to_g1.c#L499-L516 Did you also check G2 subgroup checks? |
Yes, my starting point was also Bowe's ePrint, but I replaced the multiplication by (z^2 - 1) with the endomorphism. Too good to be true, I guess. I have the same subgroup check as in blst implemented for G2. |
@hoffmang9 Can you update relic to 3429421e84b3a2124d8744573084c1a0ba0b729a or later? |
I actually need Amine to update his fork first as there is a compilation related upstream issue getting worked out.
…-Gene
On Aug 29, 2021, at 5:40 AM, Guido Vranken ***@***.***> wrote:
@hoffmang9 <https://github.com/hoffmang9> Can you update relic to 3429421e84b3a2124d8744573084c1a0ba0b729a or later?
—
You are receiving this because you were mentioned.
Reply to this email directly, view it on GitHub <#271 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AHHYNTFROR5LRELQH6V7ID3T7ITFNANCNFSM5CKWUNSQ>.
|
Unfortunately 3429421e84b3a2124d8744573084c1a0ba0b729a introduced the following test failure: https://github.com/Chia-Network/bls-signatures/blob/main/src/test.cpp#L478
|
I don't fully understand what is going on there, but I assume that the group element being tested does not have the right order? |
I am looking into this issue now. |
* Update Relic anchor to aecdcae7956f542fbee2392c1f0feb0a8ac41dc5. Addresses issue #271. * Update tests * Switch relic_ietf_64 to the aecdcae version. * Use our main repo as the related PR got merged. Co-authored-by: Mariano Sorgente <sorgente711@gmail.com>
Fixed in 1.0.6 and released in chia-blockchain 1.2.6 |
…a-Network#277) * Update Relic anchor to aecdcae7956f542fbee2392c1f0feb0a8ac41dc5. Addresses issue Chia-Network#271. * Update tests * Switch relic_ietf_64 to the aecdcae version. * Use our main repo as the related PR got merged. Co-authored-by: Mariano Sorgente <sorgente711@gmail.com>
The following G1 point:
Is on the curve but not in the subgroup. G1Element::CheckValid only performs a curve check but not a subgroup check. Is this intentional?
@dfaranha
The text was updated successfully, but these errors were encountered: