History

Mamy Ratsimbazafy b9c911ba37 Accelerate FFT - endomorphism + wNAF vartime scalar mul (#258 ) * accel FFT by 30+% with vartime endomorphism support * silly error fix * endomorphism + wNAF, closes #253, FFT 20% speedup * vartime EC addition for all repr * implement vartime EC add * finishing touches, renam to fft_vartime		2023-09-04 10:19:14 +02:00
..
codegen	[Research] x86 code generator (#234 )	2023-04-27 21:52:51 +02:00
kzg	Accelerate FFT - endomorphism + wNAF vartime scalar mul (#258 )	2023-09-04 10:19:14 +02:00
README.md	move research sanity check to research/ [skip ci]	2023-01-30 20:57:12 +01:00
glv.nim	move research sanity check to research/ [skip ci]	2023-01-30 20:57:12 +01:00

Research

This folder stashes experimentations before they are productionized into the library.

GLV: Scalar multiplication with endomorphism acceleration\
- Faster Point Multiplication on Elliptic Curves with Efficient Endomorphisms
  Robert P. Gallant, Robert J. Lambert, and Scott A. Vanstone https://www.iacr.org/archive/crypto2001/21390189.pdf
- Efficient and Secure Algorithms for GLV-Based Scalar Multiplication and their Implementation on GLV-GLS Curves (Extended Version)
  Armando Faz-Hernández, Patrick Longa, Ana H. Sánchez, 2013
  https://eprint.iacr.org/2013/158.pdf
kzg: KZG Polynomial Commitments\
- Constant-Size Commitments to Polynomials and Their Applications
  Aniket Kate, Gregory M. Zaverucha, Ian Goldberg, 2010
  https://www.iacr.org/archive/asiacrypt2010/6477178/6477178.pdf