#cryptography #finite-fields #elliptic-curves

ark-ed-on-mnt4-753

A Twisted Edwards curve defined over the scalar field of the MNT4-753 curve

5 unstable releases

0.4.0 Jan 17, 2023
0.4.0-alpha.2 Dec 28, 2022
0.4.0-alpha.1 Nov 29, 2022
0.3.0 Jun 6, 2021
0.2.0 Mar 25, 2021

#518 in Cryptography

Download history 36/week @ 2022-12-05 341/week @ 2022-12-12 340/week @ 2022-12-19 54/week @ 2022-12-26 65/week @ 2023-01-02 223/week @ 2023-01-09 137/week @ 2023-01-16 65/week @ 2023-01-23 70/week @ 2023-01-30 61/week @ 2023-02-06 14/week @ 2023-02-13 71/week @ 2023-02-20 64/week @ 2023-02-27 65/week @ 2023-03-06 70/week @ 2023-03-13 64/week @ 2023-03-20

278 downloads per month

MIT/Apache

40KB
364 lines

This library implements a twisted Edwards curve whose base field is the scalar field of the curve MNT4-753. This allows defining cryptographic primitives that use elliptic curves over the scalar field of the latter curve.

Curve information:

  • Base field: q = 41898490967918953402344214791240637128170709919953949071783502921025352812571106773058893763790338921418070971888458477323173057491593855069696241854796396165721416325350064441470418137846398469611935719059908164220784476160001
  • Scalar field: r = 5237311370989869175293026848905079641021338739994243633972937865128169101571388346632361720473792365177258871486054600656048925740061347509722287043067341250552640264308621296888446513816907173362124418513727200975392177480577
  • Valuation(q - 1, 2) = 30
  • Valuation(r - 1, 2) = 7
  • Curve equation: ax^2 + y^2 =1 + dx^2y^2, where
    • a = -1
    • d = 317690 mod q

Dependencies

~4.5MB
~94K SLoC