lambdaworks icon indicating copy to clipboard operation
lambdaworks copied to clipboard

Short Weierstrass point compression

Open dndll opened this issue 1 year ago • 1 comments

I've noticed a TODO in the codebase but couldn't find a ticket for it.

I'd made a partial implementation here but since removed it because I've only recently been diving deeper into ECC and there's not a huge requirement for us right now.

Relates to https://github.com/lambdaclass/lambdaworks/issues/323

dndll avatar Nov 14 '23 12:11 dndll

Yes. A first step is to just convert them to affine, and you can save 1 field element. Then you could also add a compressed format, with x coordinate and a bit to know which of the 2 you have to use.

MauroToscano avatar Nov 14 '23 12:11 MauroToscano