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

no-std ark-mnt4-753

MNT4-753 配对友好椭圆曲线

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日

#2603 in 密码学

Download history 134/week @ 2024-05-04 138/week @ 2024-05-11 199/week @ 2024-05-18 467/week @ 2024-05-25 193/week @ 2024-06-01 513/week @ 2024-06-08 560/week @ 2024-06-15 237/week @ 2024-06-22 116/week @ 2024-06-29 204/week @ 2024-07-06 342/week @ 2024-07-13 365/week @ 2024-07-20 152/week @ 2024-07-27 842/week @ 2024-08-03 1584/week @ 2024-08-10 2814/week @ 2024-08-17

5,454 每月下载量
用于 9 crates

MIT/Apache

615KB
13K SLoC

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

曲线信息

  • 基底域: q = 0x01C4C62D92C41110229022EEE2CDADB7F997505B8FAFED5EB7E8F96C97D87307FDB925E8A0ED8D99D124D9A15AF79DB117E776F218059DB80F0DA5CB537E38685ACCE9767254A4638810719AC425F0E39D54522CDD119F5E9063DE245E8001
  • 标量域: r = 0x01C4C62D92C41110229022EEE2CDADB7F997505B8FAFED5EB7E8F96C97D87307FDB925E8A0ED8D99D124D9A15AF79DB26C5C28C859A99B3EEBCA9429212636B9DFF97634993AA4D6C381BC3F0057974EA099170FA13A4FD90776E240000001
  • valuation(q - 1, 2) = 15
  • valuation(r - 1, 2) = 30
  • G1 曲线方程: y^2 = x^3 + ax + b,其中
    • a = 2
    • b = 0x01373684A8C9DCAE7A016AC5D7748D3313CD8E39051C596560835DF0C9E50A5B59B882A92C78DC537E51A16703EC9855C77FC3D8BB21C8D68BB8CFB9DB4B8C8FBA773111C36C8B1B4E8F1ECE940EF9EAAD265458E06372009C9A0491678EF4
  • G2 曲线方程: y^2 = x^3 + Ax + B,其中
    • A = Fq2 = (a * NON_RESIDUE, 0)
    • B = Fq2(0, b * NON_RESIDUE)
    • NON_RESIDUE = 13 是用于构造扩展域 Fq2 的二次非剩余

依赖项

~3.5–5MB
~90K SLoC