Zulip Chat Archive

Stream: Is there code for X?

Topic: Galois fields or Elliptic curves?


SnowFox (Sep 01 2020 at 10:23):

Hello world. I see mathlib has field, zmod and poly; but AFAICT does not have the common Galois Field extensions. I.e. Powers of primes and binary specializations. I'd like to implement ed25519 and ed448; and the ristretto255 and 448 groups on top of these. Have I missed anything relevant in mathlib? Can someone give me a push for how I should continue? Thank you in advance.

Johan Commelin (Sep 01 2020 at 10:59):

@SnowFox That's about right. There is a branch finite-fields trying to implement the other Galois fields, but it has been dormant for a while.

Johan Commelin (Sep 01 2020 at 10:59):

But recently we've had a lot of new stuff about separable extensions and such, so it should be rather easy to get those fields working now.

Johan Commelin (Sep 01 2020 at 11:00):

About two months ago, some people defined the group law on Weierstrass elliptic curves, but I don't think anyone has done edwards curves.

SnowFox (Sep 01 2020 at 12:05):

Thanks @Johan Commelin . Did you mean the finite-fields-exist branch? I'll need to poke around the branches.. many! :)

Johan Commelin (Sep 01 2020 at 12:14):

@SnowFox My bad, that must have been the branch name.


Last updated: Dec 20 2023 at 11:08 UTC