椭圆曲线子群测试算法提速最高 10.8 倍

据 Woofun AI 消息， 密码学家联合武汉理工大学及欧洲科研机构发表论文，提出 Divide-and-Pair 新算法以加速椭圆曲线"子群成员测试"。该检查用于防范小子群攻击，在 Curve25519 等非素数阶曲线上至关重要但以往运算缓慢。Divide-and-Pair 在 Curve25519、Curve448、GC256A、FourQ 和 Jubjub 曲线上分别实现约 1.6 倍、1.3 倍、1.4 倍、10.8 倍和 7 倍的提速，且各类曲线上均不慢于现有主流方法。该方法已集成至 Consensys 开源密码学库 ，该库被 、、 以及 、 等基于 gnark 的系统使用。论文已被密码学顶级期刊 IACR TCHES 收录，并将在 CHES 2027 会议上发表。