This repository has been archived by the owner on Nov 9, 2023. It is now read-only.
Speed up sqrt_ratio_i() to execute in constant time.
#77
Assignees
Labels
end_user_utility
This feature provides value for the end-user
low_priority
It's not a priority on the Zerocaf development roadmap.
research
Need to research about this.
speed_improvement
New implementation or changes that speed up existing processes.
team:R&D
Research & Development (Cryptographic Protocol)
Comments
CPerezz
added
research
|
Due to the strong advancements in the derivation of curve points, we now fully understand the operations and this undertakes as 'accidental research'. If @CPerezz is happy with where we are wrt the implementation of this issue, then it can be closed. |
|
Well, I think it can be improved by exploring methods similar to the one found in: Anyway the implementation works right now, so I'll prioritize to close #76 and then we can deal with this or similar issues like: #75 |
Sign up for free
to subscribe to this conversation on GitHub.
Already have an account?
Sign in.
It will be nice to do some research in order to refactor the
sqrt_ratio_i()by having constant time methods similar to the ones that appear on the Ristretto Docs.See: https://ristretto.group/formulas/invsqrt.html
This will turn into a huge gain in performance terms since both
compression()anddecompression()functions make usage of this function and protocols built on the top of the library may need this function too.The text was updated successfully, but these errors were encountered: