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

Endo #128

Merged
merged 39 commits into from
Nov 3, 2021
Merged

Endo #128

merged 39 commits into from
Nov 3, 2021

Conversation

phoinic
Copy link

@phoinic phoinic commented Oct 5, 2021

Endomorphism implementation for native algebra end gadget

@phoinic phoinic changed the base branch from sc_testnet_2 to rc/audit_chain October 10, 2021 14:10
… the branch sage_scripts_params there are new checks regarding endo_mul in check_curve_parameters.sage
Copy link

@DDT92 DDT92 left a comment

Choose a reason for hiding this comment

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

In my opinion now, at least from a mathematical point of view, everything is fine: endo_mul needs 3.5 constraints per bit. I checked also the consistency of the new parameters ENDO_COEFF and ENDO_SCALAR.
I do not know what is the reason of the failing check (https://github.com/HorizenOfficial/ginger-lib/runs/3851741018).

@DanieleDiBenedetto DanieleDiBenedetto changed the base branch from rc/audit_chain to development October 27, 2021 16:35
@DanieleDiBenedetto DanieleDiBenedetto changed the base branch from development to rc/audit_chain October 27, 2021 16:36
@DanieleDiBenedetto DanieleDiBenedetto changed the base branch from rc/audit_chain to development October 27, 2021 16:38
Copy link
Collaborator

@DanieleDiBenedetto DanieleDiBenedetto left a comment

Choose a reason for hiding this comment

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

Ok for me, must rebase on top of dev and fix CI

r1cs/gadgets/std/src/groups/mod.rs Outdated Show resolved Hide resolved
Copy link

@UlrichHaboeck75 UlrichHaboeck75 left a comment

Choose a reason for hiding this comment

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

Besides that some conflicts in the parameter testing script need to be resolved, everything is fine.
We could further reduce code duplication by giving a default implementation of the EndoMulCurve trait. Not knowing of any other endomorphism-based algorithm in our scope of work, I believe that this would not conflict a generic attitude.

@DanieleDiBenedetto DanieleDiBenedetto merged commit 1d9e99b into development Nov 3, 2021
@DanieleDiBenedetto DanieleDiBenedetto mentioned this pull request Feb 4, 2022
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.

4 participants