ME News reports that on October 30 (UTC+8), ConsenSys tweeted that its cryptographer Youssef El Housni, in collaboration with researchers from Wuhan University of Technology, the COSIC Laboratory at KU Leuven, and the National Academy of Sciences of Belarus, has published a paper introducing a new method called "Divide-and-Pair" to accelerate subgroup membership testing in elliptic curve cryptography. This check is essential for defending against small-subgroup attacks on non-prime-order curves such as Curve25519, but it can significantly slow down computations.
According to the report, Divide-and-Pair is no slower than the two existing mainstream methods across various curves, achieving speedups of approximately 1.6x, 1.3x, 1.4x, 10.8x, and 7x on Curve25519, Curve448, GC256A, FourQ, and Jubjub, respectively. The method has been integrated into ConsenSys’s open-source cryptographic library, gnark-crypto, which is used by Besu, Linea, Geth, and systems based on gnark such as Succinct and Lighter. The paper has been accepted by IACR TCHES, the premier journal in cryptography, and will be presented at CHES 2027. (Source: Foresight News)
Consensys Releases Divide-and-Pair Algorithm to Accelerate Elliptic Curve Security Checks
KuCoinFlashShare
Summary
On October 30 (UTC+8), Consensys announced a new method called Divide-and-Pair, developed by cryptographer Youssef El Housni and researchers from Wuhan University of Technology, the COSIC Lab at KU Leuven, and the National Academy of Sciences of Belarus. The method accelerates subgroup membership testing in elliptic curve cryptography, improving performance on curves such as Curve25519, Curve448, GC256A, FourQ, and Jubjub by up to 10.8 times. The algorithm is now integrated into Consensys’ open-source library gnark-crypto, used by Besu, Linea, Geth, and others. The paper has been accepted by IACR TCHES and will be presented at CHES 2027. This advancement could enhance contract security in blockchain systems.
Source:Show original
Disclaimer: The information on this page may have been obtained from third parties and does not necessarily reflect the views or opinions of KuCoin. This content is provided for general informational purposes only, without any representation or warranty of any kind, nor shall it be construed as financial or investment advice. KuCoin shall not be liable for any errors or omissions, or for any outcomes resulting from the use of this information.
Investments in digital assets can be risky. Please carefully evaluate the risks of a product and your risk tolerance based on your own financial circumstances. For more information, please refer to our Terms of Use and Risk Disclosure.