#elliptic-curve #finite-fields #math #scalar-field

no-std dev ark-mnt4-298

The MNT4-298 pairing-friendly elliptic curve

6 releases (3 breaking)

0.5.0-alpha.0 Jun 20, 2024
0.4.0 Jan 17, 2023
0.4.0-alpha.2 Dec 28, 2022
0.4.0-alpha.1 Nov 29, 2022
0.2.0 Mar 25, 2021

#2517 in Cryptography

Download history 34/week @ 2024-03-17 58/week @ 2024-03-24 85/week @ 2024-03-31 77/week @ 2024-04-07 121/week @ 2024-04-14 113/week @ 2024-04-21 66/week @ 2024-04-28 79/week @ 2024-05-05 61/week @ 2024-05-12 107/week @ 2024-05-19 145/week @ 2024-05-26 76/week @ 2024-06-02 42/week @ 2024-06-09 150/week @ 2024-06-16 68/week @ 2024-06-23 8/week @ 2024-06-30

277 downloads per month
Used in 12 crates

MIT/Apache

610KB
13K SLoC

This library implements the MNT4_298 curve generated by [BCTV14]. The name denotes that it is a Miyaji--Nakabayashi--Takano curve of embedding degree 4, defined over a 298-bit (prime) field. The main feature of this curve is that its scalar field and base field respectively equal the base field and scalar field of MNT6_298.

Curve information:

  • Base field: q = 475922286169261325753349249653048451545124879242694725395555128576210262817955800483758081
  • Scalar field: r = 475922286169261325753349249653048451545124878552823515553267735739164647307408490559963137
  • valuation(q - 1, 2) = 17
  • valuation(r - 1, 2) = 34
  • G1 curve equation: y^2 = x^3 + ax + b, where
    • a = 2
    • b = 423894536526684178289416011533888240029318103673896002803341544124054745019340795360841685
  • G2 curve equation: y^2 = x^3 + Ax + B, where
    • A = Fq2 = (a * NON_RESIDUE, 0)
    • B = Fq2(0, b * NON_RESIDUE)
    • NON_RESIDUE = 17 is the quadratic non-residue used for constructing the extension field Fq2

Dependencies

~3–4MB
~80K SLoC