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

PowRadix acceleration #13

Open
danwallach opened this issue May 10, 2022 · 2 comments
Open

PowRadix acceleration #13

danwallach opened this issue May 10, 2022 · 2 comments

Comments

@danwallach
Copy link
Owner

Current on powRadixSpeedup branch. Possibly dependent on #8. If we had more vicious testing, we'd be more confident that the speedup was correct / bug-free.

@danwallach
Copy link
Owner Author

Currently working without the Montgomery transformation, but with the necessary code to support going back and forth. Regardless, it's still quite fast. The hacl-wasm branch uses the full Montgomery transformation.

@danwallach
Copy link
Owner Author

danwallach commented Jun 28, 2022

New branch, montgomery-arithmetic (https://github.com/danwallach/ElectionGuard-TypeScript/tree/montgomery-arithmetic), implements all the right transformations. Somehow, we end up running a little slower rather than faster. Unexpected! So for now, we're not merging that branch, and will stick with what's fastest.

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

No branches or pull requests

1 participant