Consensys推出新型子群检测方法，FourQ曲线提速约10.8倍

Odaily星球日报讯，Consensys 发文称，其密码学家 Youssef El Housni 与武汉理工大学、鲁汶大学（KU Leuven）及白俄罗斯国家科学院的合作者，提出了一种名为 Divide-and-Pair 的子群成员检测新方法。

在 Curve25519 等非素数阶曲线上，并非所有点都属于目标子群。若跳过这一步检查，系统可能遭遇小子群攻击。Consensys 同时指出，NIST P 系列曲线属于素数阶曲线，不需要进行这项检查。

各曲线检测速度提升情况

Consensys 表示，这一方法将两种已知方案视为同一参数范围的两端，并为每条曲线选取最优设置，速度不会低于原有方法。

• Curve25519：约 1.6 倍
• Curve448：约 1.3 倍
• GC256A：约 1.4 倍
• FourQ：约 10.8 倍
• Jubjub：约 7 倍

已集成至 gnark-crypto

该方法已经集成到开源库 gnark-crypto。Consensys 称，该库目前运行于 Besu、Linea、go-ethereum，以及 Succinct、Lighter 等基于 gnark 的系统中。

论文发表安排

相关论文已被 IACR Transactions on Cryptographic Hardware and Embedded Systems（TCHES）接收，并将在 CHES 2027 上发表。