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

no-std dev ark-mnt4-298

MNT4-298配对友好椭圆曲线

6个版本 (3个重大更新)

0.5.0-alpha.02024年6月20日
0.4.0 2023年1月17日
0.4.0-alpha.22022年12月28日
0.4.0-alpha.12022年11月29日
0.2.0 2021年3月25日

#2604 in 密码学

Download history 69/week @ 2024-04-27 76/week @ 2024-05-04 66/week @ 2024-05-11 99/week @ 2024-05-18 147/week @ 2024-05-25 78/week @ 2024-06-01 46/week @ 2024-06-08 131/week @ 2024-06-15 88/week @ 2024-06-22 21/week @ 2024-06-29 26/week @ 2024-07-06 64/week @ 2024-07-13 104/week @ 2024-07-20 73/week @ 2024-07-27 60/week @ 2024-08-03 39/week @ 2024-08-10

290 每月下载量
用于 12 crates

MIT/Apache

610KB
13K SLoC

此库实现了由[BCTV14]生成的MNT4_298曲线。名称表示它是一个嵌入度为4的Miyaji--Nakabayashi--Takano曲线,定义在298位(素数)域上。该曲线的主要特点是它的标量域和基域分别等于MNT6_298的基域和标量域。

曲线信息

  • 基域: q = 475922286169261325753349249653048451545124879242694725395555128576210262817955800483758081
  • 标量域: r = 475922286169261325753349249653048451545124878552823515553267735739164647307408490559963137
  • valuation(q - 1, 2) = 17
  • valuation(r - 1, 2) = 34
  • G1曲线方程: y^2 = x^3 + ax + b,其中
    • a = 2
    • b = 423894536526684178289416011533888240029318103673896002803341544124054745019340795360841685
  • G2曲线方程: y^2 = x^3 + Ax + B,其中
    • A = Fq2 = (a * NON_RESIDUE, 0)
    • B = Fq2(0, b * NON_RESIDUE)
    • NON_RESIDUE = 17是用于构建扩展域Fq2的二次非剩余

依赖项

~3.5–5MB
~88K SLoC