Divide-and-Pair 论文提速椭圆曲线子群检测,FourQ 上快 10.8 倍
jedisct1 · x · 2026-10-31
Consensys 密码学家 Youssef El Housni 等人发表新论文 Divide-and-Pair,针对椭圆曲线子群成员检测(SMT)——防止小子群攻击的关键安全检查——提出更快方案。
- 指出 Pornin 的反复除法方案与 Koshelev 的 Tate 配对方案是同一除法-配对权衡的两个极端;
- 新方法 Divide-and-Pair 在任何情况下不慢于两者,且多数场景严格更快;
- 在 Curve25519、Curve448、GC256A、FourQ、Jubjub 五条主流曲线上实例化,Go 实现基于开源 gnark-crypto 库,加速比分别为 1.6×、1.3×、1.4×、10.8×、7×;
- 已集成进 gnark-crypto,服务于 Besu、Linea、go-ethereum 及多个 gnark 生态系统。
「研究」频道最新
- arXiv 论文:修正基准错位后,3D Gaussians 新视角合成重回 SOTA — kwangmoo_yi · 2026-10-31
- 单视图新视角合成基准被指错位,测试时优化对齐会误导评测 — kwangmoo_yi · 2026-10-31
- arXiv 版主招人:投稿量暴增致审核拖数月,急募版主 — tdietterich · 2026-10-31
- arXiv 版主:课程作业、综述、立场文件都过不了政策检查 — tdietterich · 2026-10-31
- arXiv 版主详解论文被 hold 四大原因:分类器低分居首 — tdietterich · 2026-10-31
- 离体神经元培养+闭环电生理新预印本:成功训练体外细胞改变行为 — DoctorJosh · 2026-10-31