Skip to content
Heist/ feed
Back to feed
High

Inefficient Algorithmic Complexity in GitLab

Type: advisorySources: OSV

GitLab has remediated an issue in GitLab CE/EE affecting all versions from 18.5 before 18.8.7, 18.9 before 18.9.3, and 18.10 before 18.10.1 that could have allowed an unauthenticated user to cause a denial of service by making the GitLab instance unresponsive due to improper input validation in GraphQL request processing.

Products
Not specified
Affected versions
Not specified
Fixed versions
Not specified
CVEs
CVE-2026-3988
Confirmed fixed CVEs
Not specified
Updated in this feed
3 Nov 2026, 02:49 UTC · Revision 1

Source evidence

Inefficient Algorithmic Complexity in GitLab

core-osv · Original source

Published 25 Mar 2026, 16:33 UTC

GitLab has remediated an issue in GitLab CE/EE affecting all versions from 18.5 before 18.8.7, 18.9 before 18.9.3, and 18.10 before 18.10.1 that could have allowed an unauthenticated user to cause a denial of service by making the GitLab instance unresponsive due to improper input validation in GraphQL request processing.

osv:CVE-2026-3988
Complete source record
{
  "id": "9e7bca8b01f78c0851f00ed374c9dcf506ca5d7cb0ac0d27d3c250d4ee2052b7",
  "url": "https://osv.dev/vulnerability/CVE-2026-3988",
  "method": "structured",
  "payload": {
    "kind": "advisory",
    "title": "Inefficient Algorithmic Complexity in GitLab",
    "summary": "GitLab has remediated an issue in GitLab CE/EE affecting all versions from 18.5 before 18.8.7, 18.9 before 18.9.3, and 18.10 before 18.10.1 that could have allowed an unauthenticated user to cause a denial of service by making the GitLab instance unresponsive due to improper input validation in GraphQL request processing.",
    "evidence": "osv:CVE-2026-3988",
    "products": [],
    "severity": "high",
    "structured": {
      "id": "CVE-2026-3988",
      "aliases": [
        "BIT-gitlab-2026-3988",
        "CVE-2026-3988"
      ],
      "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://gitlab.com/gitlab-org/gitlab",
              "type": "GIT",
              "events": [
                {
                  "introduced": "37cc4da7158316bb9b204cef9b056f16fff1df32"
                },
                {
                  "fixed": "bbb3a4b03698954b5a8efb0de7bafc061c303ed6"
                },
                {
                  "introduced": "20fe49b575fedd2b8cadc2c0640178879854aeb3"
                },
                {
                  "fixed": "d0161a9f097f49a9d33a4d8fe1d5a827ee777d67"
                },
                {
                  "introduced": "57c08314af5bc8f317b1967330f92ed029e2c628"
                },
                {
                  "last_affected": "57c08314af5bc8f317b1967330f92ed029e2c628"
                }
              ],
              "database_specific": {
                "extracted_events": [
                  {
                    "cpe": "cpe:2.3:a:gitlab:gitlab:*:*:*:*:community:*:*:*",
                    "range": [
                      {
                        "introduced": "18.5.0"
                      },
                      {
                        "fixed": "18.8.7"
                      }
                    ],
                    "source": "CPE_RANGE"
                  },
                  {
                    "cpe": "cpe:2.3:a:gitlab:gitlab:*:*:*:*:enterprise:*:*:*",
                    "range": [
                      {
                        "introduced": "18.5.0"
                      },
                      {
                        "fixed": "18.8.7"
                      }
                    ],
                    "source": "CPE_RANGE"
                  },
                  {
                    "cpe": "cpe:2.3:a:gitlab:gitlab:*:*:*:*:community:*:*:*",
                    "range": [
                      {
                        "introduced": "18.9.0"
                      },
                      {
                        "fixed": "18.9.3"
                      }
                    ],
                    "source": "CPE_RANGE"
                  },
                  {
                    "cpe": "cpe:2.3:a:gitlab:gitlab:*:*:*:*:enterprise:*:*:*",
                    "range": [
                      {
                        "introduced": "18.9.0"
                      },
                      {
                        "fixed": "18.9.3"
                      }
                    ],
                    "source": "CPE_RANGE"
                  },
                  {
                    "cpe": "cpe:2.3:a:gitlab:gitlab:18.10.0:*:*:*:community:*:*:*",
                    "range": [
                      {
                        "introduced": "18.10.0"
                      },
                      {
                        "last_affected": "18.10.0"
                      }
                    ],
                    "source": "CPE_STRING"
                  },
                  {
                    "cpe": "cpe:2.3:a:gitlab:gitlab:18.10.0:*:*:*:enterprise:*:*:*",
                    "range": [
                      {
                        "introduced": "18.10.0"
                      },
                      {
                        "last_affected": "18.10.0"
                      }
                    ],
                    "source": "CPE_STRING"
                  }
                ]
              }
            }
          ],
          "versions": [
            "18.10.0",
            "v18.9.0-ee",
            "v18.10.0-ee"
          ],
          "database_specific": {
            "source": "https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-3988.json"
          }
        }
      ],
      "modified": "2026-10-30T10:30:54.086548725Z",
      "provider": "osv",
      "references": [
        "https://about.gitlab.com/releases/2026/03/25/patch-release-gitlab-18-10-1-released/",
        "https://gitlab.com/gitlab-org/gitlab/-/work_items/593140",
        "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/3xxx/CVE-2026-3988.json",
        "https://nvd.nist.gov/vuln/detail/CVE-2026-3988",
        "https://hackerone.com/reports/3597342"
      ],
      "provider_metadata": {
        "cwe_ids": [
          "CWE-407"
        ],
        "cna_assigner": "GitLab",
        "unresolved_ranges": [
          {
            "extracted_events": [
              {
                "range": [
                  {
                    "introduced": "18.5"
                  },
                  {
                    "fixed": "18.8.7"
                  },
                  {
                    "introduced": "18.9"
                  },
                  {
                    "fixed": "18.9.3"
                  },
                  {
                    "introduced": "18.10"
                  },
                  {
                    "fixed": "18.10.1"
                  }
                ],
                "source": "AFFECTED_FIELD",
                "strategy": "StandardRange"
              }
            ]
          },
          {
            "extracted_events": [
              {
                "range": [
                  {
                    "introduced": "18.5"
                  },
                  {
                    "fixed": "18.8.7"
                  },
                  {
                    "introduced": "18.9"
                  },
                  {
                    "fixed": "18.9.3"
                  },
                  {
                    "introduced": "18.10"
                  },
                  {
                    "fixed": "18.10.1"
                  }
                ],
                "source": "DESCRIPTION"
              }
            ]
          }
        ],
        "osv_generated_from": "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/3xxx/CVE-2026-3988.json"
      }
    },
    "related_cves": [
      {
        "value": "CVE-2026-3988",
        "evidence": "/id"
      }
    ],
    "security_relevant": true,
    "severity_evidence": "/severity/0/score"
  },
  "source_id": "core-osv",
  "document_id": 492034,
  "published_at": "2026-03-25T16:33:43.952+00:00"
}