Consensys 发布椭圆曲线安全检查加速算法并接入 gnark-crypto

Consensys 发推称，其密码学家 Youssef El Housni 与武汉理工大学、鲁汶大学 COSIC 实验室及白俄罗斯国家科学院研究人员合作发表论文，提出一种名为 Divide-and-Pair 的新方法，用于加快椭圆曲线密码学中的「子群成员测试」。

这项检查用于防范小子群攻击，在 Curve25519 等非素数阶曲线上必不可少，但也会拖慢运算速度。Consensys 介绍称，Divide-and-Pair 在各类曲线上均不慢于现有两种主流方法，并在 Curve25519、Curve448、GC256A、FourQ 和 Jubjub 曲线上分别实现约 1.6 倍、1.3 倍、1.4 倍、10.8 倍和 7 倍提速。

目前，该方法已集成至 Consensys 开源密码学库 gnark-crypto。Consensys 表示，Besu、Linea、Geth，以及 Succinct、Lighter 等基于 gnark 的系统都在使用该库。

论文已被密码学顶级期刊 IACR TCHES 收录，并将在 CHES 2027 会议上发表。