Consensys 发布椭圆曲线安全检查加速算法，已集成至开源密码学库

BiRun 讯，Consensys 发推表示，其密码学家 Youssef El Housni 与武汉理工大学、鲁汶大学 COSIC 实验室及白俄罗斯国家科学院的研究人员合作发表论文，提出一种名为 Divide-and-Pair 的新方法，可加快椭圆曲线密码学中的「子群成员测试」。该检查用于防范小子群攻击，在 Curve25519 等非素数阶曲线上必不可少，但会拖慢运算速度。据介绍，Divide-and-Pair 在各类曲线上均不慢于现有两种主流方法，在 Curve25519、Curve448、GC256A、FourQ 和 Jubjub 曲线上分别实现约 1.6 倍、1.3 倍、1.4 倍、10.8 倍和 7 倍的提速。该方法已集成至 Consensys 开源密码学库 gnark-crypto，该库被 Besu、Linea、Geth 以及 Succinct、Lighter 等基于 gnark 的系统使用。论文已被密码学顶级期刊 IACR TCHES 收录，并将在 CHES 2027 会议上发表。