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 上發表。