Consensys 密码学家团队提出 Divide-and-Pair 方法，加速椭圆曲线子群成员检查

ChainCatcher 消息，Consensys 在 X 平台发文表示，其密码学家 Youssef El Housni 与武汉理工大学、鲁汶大学（KU Leuven）及白俄罗斯国家科学院的合作者，提出名为 Divide-and-Pair 的子群成员检测新方法。

Curve25519 等非素数阶曲线上并非所有点都属于目标子群，若跳过该检查，可能遭遇小子群攻击；NIST P 系列曲线为素数阶，无需此项检查。该方法把两种已知方案视为同一参数范围的两端，为每条曲线选取最优设置，速度不低于原有方法。据 Consensys 披露，各曲线的提速倍数为：Curve25519 约 1.6 倍，Curve448 约 1.3 倍，GC256A 约 1.4 倍，FourQ 约 10.8 倍，Jubjub 约 7 倍。

该方法已集成至开源库 gnark-crypto。该库目前运行于 Besu、Linea、go-ethereum，以及 Succinct、Lighter 等基于 gnark 的系统中。相关论文已被 IACR Transactions on Cryptographic Hardware and Embedded Systems（TCHES）接收，将在 CHES 2027 上发表。