#elliptic-curve #finite-fields

no-std dev ark-mnt4-298

The MNT4-298 pairing-friendly elliptic curve

7 unstable releases

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

#2738 in Cryptography

Download history 76/week @ 2024-08-18 45/week @ 2024-08-25 78/week @ 2024-09-01 42/week @ 2024-09-08 60/week @ 2024-09-15 102/week @ 2024-09-22 138/week @ 2024-09-29 118/week @ 2024-10-06 129/week @ 2024-10-13 153/week @ 2024-10-20 401/week @ 2024-10-27 287/week @ 2024-11-03 154/week @ 2024-11-10 187/week @ 2024-11-17 157/week @ 2024-11-24 79/week @ 2024-12-01

582 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.5–5MB
~87K SLoC