gnark affected by denial of service when computing scalar multiplication using fake-GLV algorithm

{
  "id": "c0b7f9b9db445cbeb31c053a8e223c45f9c4428b71dbf2958e309a1582ab70aa",
  "url": "https://osv.dev/vulnerability/CVE-2025-58157",
  "method": "structured",
  "payload": {
    "kind": "advisory",
    "title": "gnark affected by denial of service when computing scalar multiplication using fake-GLV algorithm",
    "summary": "gnark is a zero-knowledge proof system framework. In version 0.12.0, there is a potential denial of service vulnerability when computing scalar multiplication is using the fake-GLV algorithm. This is because the algorithm didn't converge quickly enough for some of the inputs. This issue has been patched in version 0.13.0.",
    "evidence": "osv:CVE-2025-58157",
    "products": [],
    "severity": "high",
    "structured": {
      "id": "CVE-2025-58157",
      "aliases": [
        "CVE-2025-58157",
        "GHSA-9fvj-xqr2-xwg8",
        "GO-2025-3929"
      ],
      "metrics": [
        {
          "type": "CVSS_V3",
          "score": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"
        }
      ],
      "affected": [
        {
          "ranges": [
            {
              "repo": "https://github.com/consensys-incorporated/gnark",
              "type": "GIT",
              "events": [
                {
                  "introduced": "0"
                },
                {
                  "fixed": "68be6cede36e387ab760725beabd3c96cc94e6dc"
                }
              ],
              "database_specific": {
                "extracted_events": [
                  {
                    "range": [
                      {
                        "fixed": "68be6cede36e387ab760725beabd3c96cc94e6dc"
                      }
                    ],
                    "source": "REFERENCES_COMMIT"
                  }
                ]
              }
            },
            {
              "repo": "https://github.com/Consensys-Incorporated/gnark-crypto",
              "type": "GIT",
              "events": [
                {
                  "introduced": "81ffe9cbd19c7fa6899c97a5ac7b3ec14b30ac06"
                },
                {
                  "fixed": "56600883e0e9f9b159e9c7000b94e76185ec3d0d"
                }
              ],
              "database_specific": {
                "extracted_events": [
                  {
                    "range": [
                      {
                        "introduced": "= 0.12.0"
                      },
                      {
                        "last_affected": "= 0.12.0"
                      }
                    ],
                    "source": "AFFECTED_FIELD",
                    "strategy": "StandaloneSingleVersion"
                  },
                  {
                    "range": [
                      {
                        "fixed": "56600883e0e9f9b159e9c7000b94e76185ec3d0d"
                      }
                    ],
                    "source": "REFERENCES_COMMIT"
                  }
                ]
              }
            }
          ],
          "versions": [
            "0.12.0",
            "= 0.12.0",
            "v0.12.0",
            "v0.11.0",
            "v0.10.0",
            "v0.9.1",
            "v0.9.0",
            "v0.9.0-alpha",
            "v0.8.1",
            "v0.8.0",
            "v0.7.1",
            "v0.6.4",
            "v0.7.0",
            "v0.6.3",
            "v0.6.2",
            "v0.6.1",
            "v0.6.0",
            "v0.5.2",
            "v0.5.1",
            "v0.5.0",
            "v0.4.0",
            "v0.3.8",
            "v0.3.7",
            "v0.3.6",
            "v0.3.5",
            "v0.3.4",
            "v0.3.3",
            "v0.3.0",
            "v0.3.0-alpha",
            "v0.2.0-alpha",
            "v0.1.0-alpha",
            "v0.17.0",
            "v0.16.0",
            "v0.15.0",
            "v0.14.0",
            "v0.13.0",
            "v0.12.1"
          ],
          "database_specific": {
            "source": "https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2025-58157.json"
          }
        }
      ],
      "modified": "2026-10-28T02:30:30.363830539Z",
      "provider": "osv",
      "references": [
        "https://github.com/CVEProject/cvelistV5/tree/main/cves/2025/58xxx/CVE-2025-58157.json",
        "https://github.com/Consensys/gnark/security/advisories/GHSA-9fvj-xqr2-xwg8",
        "https://nvd.nist.gov/vuln/detail/CVE-2025-58157",
        "https://github.com/Consensys/gnark/issues/1483",
        "https://github.com/Consensys/gnark-crypto/commit/56600883e0e9f9b159e9c7000b94e76185ec3d0d",
        "https://github.com/Consensys/gnark/commit/68be6cede36e387ab760725beabd3c96cc94e6dc"
      ],
      "provider_metadata": {
        "cwe_ids": [
          "CWE-400"
        ],
        "cna_assigner": "GitHub_M",
        "osv_generated_from": "https://github.com/CVEProject/cvelistV5/tree/main/cves/2025/58xxx/CVE-2025-58157.json"
      }
    },
    "related_cves": [
      {
        "value": "CVE-2025-58157",
        "evidence": "/id"
      }
    ],
    "security_relevant": true,
    "severity_evidence": "/severity/0/score"
  },
  "source_id": "core-osv",
  "document_id": 497354,
  "published_at": "2025-08-29T21:21:35.677+00:00"
}