bls12-381 icon indicating copy to clipboard operation
bls12-381 copied to clipboard

Wrong wnaf implementation

Open kamel78 opened this issue 1 year ago • 0 comments

Sorry bu i think there is a big problem in this code !

The wNaf is incorrectly implemented since the size of the resulting representation (according to the code) is the same ad the size in bits of the nitial binary representation. Hence, the glv multiplication (and of course the wNaf points multiplication) are not optimized and in contrast mush slower than naive binary approach. In addition, if the goal is secure "constante" implementation, this is also not meet because of the test inside the loop (if i=0..). According to which paper you have implement this?

Regards

kamel78 avatar Sep 12 '23 16:09 kamel78