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

Optimisations for Hash to Curve #81

Open
kirk-baird opened this issue Nov 21, 2019 · 0 comments
Open

Optimisations for Hash to Curve #81

kirk-baird opened this issue Nov 21, 2019 · 0 comments

Comments

@kirk-baird
Copy link
Contributor

What is wrong?

Currently we use a 'constant' time hash to curve function.

It is possible to significantly increase speeds by removing the constant time requirements.

How can it be fixed

The two key areas where speeds could be made are in py_ecc/optimized_bls12_381/optimized_swu.py:

  • Returning when a solution is found in sqrt_division_FQ2()
  • Stopping the loop in optimized_swu_G2() when either success or success_2 is true.
pacrob added a commit to pacrob/py_ecc that referenced this issue Oct 29, 2023
@pacrob
apply template updates found following merge with eth-typing (ethereu…
3314247 
…m#81)

* apply template updates found following merge with eth-typing

* add build as a dev dependency

* remove timeout from pytest.ini, it doesn't do anything without pytest-timeout as a dep
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@kirk-baird