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