{"id":"CVE-2025-58157","aliases":["GHSA-9fvj-xqr2-xwg8","GO-2025-3929"],"url":"https://o3.security/vulnerability/CVE-2025-58157","summary":"gnark affected by denial of service when computing scalar multiplication using fake-GLV algorithm","details":"### Impact\n\nFor optimizing the scalar multiplication algorithm in circuit for some curves, gnark uses fake-GLV algorithm in case the curve doesn't support true-GLV. For this to work, we need to compute the scalar decomposition using the Half GCD method in gnark-crypto. However, for some of the inputs the algorithm didn't converge quickly enough.\n\nIn case the prover accepts untrusted witness, it could lead to denial of service as the prover gets stuck in a very slowly converging loop.\n\nThanks to @feltroidprime for reporting the issue and proposing a fix.\n\n### Patches\n\nThe issue has been patched in gnark-crypto commit https://github.com/Consensys/gnark-crypto/commit/56600883e0e9f9b159e9c7000b94e76185ec3d0d. The dependency update is implemented in gnark commit https://github.com/Consensys/gnark/commit/68be6cede36e387ab760725beabd3c96cc94e6dc.\n\n### Workarounds\n\nThis update doesn't require recompiling the circuits as the issue is in the hint function. The users can update the gnark-crypto dependency to the fixed version.\n\n### References\n\n* See bug report https://github.com/Consensys/gnark/issues/1483\n* Fake GLV description https://ethresear.ch/t/fake-glv-you-dont-need-an-efficient-endomorphism-to-implement-glv-like-scalar-multiplication-in-snark-circuits/20394","published":"2025-08-29T21:21:35.677Z","modified":"2026-09-07T03:45:30.026673298Z","cvss":{"score":7.5,"severity":"HIGH","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"},"epss":{"score":0.00515,"percentile":0.42657,"asOf":"2026-09-17"},"cisaKev":null,"exploitsKnown":0,"affectedPackages":[{"ecosystem":"Go","name":"github.com/consensys/gnark","fixedVersion":"0.13.0"}],"fix":{"url":"https://github.com/Consensys/gnark-crypto/commit/56600883e0e9f9b159e9c7000b94e76185ec3d0d","label":"Consensys/gnark-crypto@5660088"},"references":[{"type":"ADVISORY","url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2025/58xxx/CVE-2025-58157.json"},{"type":"ADVISORY","url":"https://github.com/Consensys/gnark/security/advisories/GHSA-9fvj-xqr2-xwg8"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2025-58157"},{"type":"REPORT","url":"https://github.com/Consensys/gnark/issues/1483"},{"type":"FIX","url":"https://github.com/Consensys/gnark-crypto/commit/56600883e0e9f9b159e9c7000b94e76185ec3d0d"},{"type":"FIX","url":"https://github.com/Consensys/gnark/commit/68be6cede36e387ab760725beabd3c96cc94e6dc"},{"type":"PACKAGE","url":"https://github.com/Consensys/gnark"}],"provenance":{"sources":["OSV.dev","FIRST.org (EPSS)"],"lastVerified":"2026-09-07T03:45:30.026673298Z"}}