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

Fixed-base scalar mul via LSB set encoding #73

Open
mratsim opened this issue Aug 22, 2020 · 0 comments
Open

Fixed-base scalar mul via LSB set encoding #73

mratsim opened this issue Aug 22, 2020 · 0 comments
Labels
constant time ⏳ Enhancement is suitable for secret data enhancement :shipit: New feature or request performance 🏁

Comments

@mratsim
Copy link
Owner

mratsim commented Aug 22, 2020

The GLV-SAC paper introduces an alternative scalar multiplication for a fixed base.
For example signing is always done using the generator point as a fixed base

  • Efficient and Secure Algorithms for GLV-Based Scalar
    Multiplication and their Implementation on GLV-GLS
    Curves (Extended Version)
    Armando Faz-Hernández, Patrick Longa, Ana H. Sánchez, 2013
    https://eprint.iacr.org/2013/158.pdf

This representation seems to be twice faster than simple 4-way endormorphism decomposition (without additional windowing optimization).
image

Note: while it uses 8 times more memory, that memory is allocated directly in the binary, not RAM.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
constant time ⏳ Enhancement is suitable for secret data enhancement :shipit: New feature or request performance 🏁
Projects
None yet
Development

No branches or pull requests

1 participant