arkworks-rs / algebra

Libraries for finite field, elliptic curve, and polynomial arithmetic
https://arkworks.rs
Apache License 2.0
576 stars 229 forks source link

Point compression for elliptic curves of j-invariant 0 #82

Open Dimitri-Koshelev opened 4 years ago

Dimitri-Koshelev commented 4 years ago

Hi all,

My name is Dimitri Koshelev. I am a researcher from Moscow and Paris. My field of science is pairing-based cryptography.

Earlier I posted on the site ethresear.ch my new point compression method for elliptic curves of j-invariant 0. May be you are interested.

Also, I know how generalize my compression method to simultaneously compress three elliptic $\mathbb{F}{!q}$-points (resp. one \mathbb{F}{!q^3}$-point) such that at the decompression stage one requires to accomplish only 1 exponentiation in the field $\mathbb{F}_{!q}$ instead of 3.

In your opinion is it a usefull result or not?

Sincerely yours, Dimitri.

Pratyush commented 3 years ago

I think this can be quite useful! I'll try to look over it some time soon =)