#elliptic-curve #finite-fields #math

无 std dev ark-mnt6-753

MNT6-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日

#2549 in 加密学

Download history 160/week @ 2024-04-27 118/week @ 2024-05-04 125/week @ 2024-05-11 185/week @ 2024-05-18 454/week @ 2024-05-25 178/week @ 2024-06-01 506/week @ 2024-06-08 550/week @ 2024-06-15 217/week @ 2024-06-22 94/week @ 2024-06-29 160/week @ 2024-07-06 328/week @ 2024-07-13 343/week @ 2024-07-20 128/week @ 2024-07-27 818/week @ 2024-08-03 1559/week @ 2024-08-10

2,906 每月下载量
用于 7 crates

MIT/Apache

645KB
13K SLoC

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

曲线信息

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

依赖

~3.5–5MB
~87K SLoC