Create your own GitHub profile
Sign up for your own profile on GitHub, the best place to host code, manage projects, and build software alongside 50 million developers.
Sign up
Pinned
2,425 contributions in the last year
Contribution activity
June 2020
Created a pull request in mratsim/constantine that received 1 comment
Created an issue in mratsim/constantine that received 2 comments
Non-Adjacent-Form-accelerated Scalar Multiplication
Currently scalar multiplication is using the raw canonical bigEndian representation of the scalar (a.k.a. octet string). Depending on 0 or 1 bit, a…
2
comments
- Conjugate addition (Computing both P+Q and P-Q)
- multi-scalar multiplication / multi-exponentiations (a.k.a. Pippenger algorithm)
- Strauss-Shamir trick: [a]P + [b]Q
- Composites Double-Add 2P+Q, tripling, quadrupling, quintupling, octupling
- Euclidean-Addition-Chain-accelerated Scalar Multiplication
- Endomorphism-accelerated scalar multiplication
- Modular Square Root (spurious?) failure for FKM12_447

