Giters

clearmatics / libff

C++ library for Finite Fields and Elliptic Curves (forked from scipr-lab/libff)

Home Page:https://clearmatics.github.io/libff/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Clean wNAF for added curves

AntoineRondelet opened this issue · comments

commented

Add sage scripts and carry out more experiments to justify the wNAF of the supported curves.
More precisely, we need to carry out some experiments to find the adequate width w to use for the width-w non-adjacent form (wNAF) expansion for different scalars ranges. For now, the wNAF tables of alt_bn128 are kept in bls12-377 and in bw6-761, but the experiments that led to the selection of these window tables are missing, and we haven't done any empirical research to adjust these. This needs to be fixed.