Security advisory

{
  "id": "51f97db363cf4e91dcadd43acd2944f007050f459076f8097a3253cdc0c18434",
  "url": "https://osv.dev/vulnerability/CVE-2019-25076",
  "method": "structured",
  "payload": {
    "kind": "advisory",
    "title": "CVE-2019-25076",
    "summary": "The TSS (Tuple Space Search) algorithm in Open vSwitch 2.x through 2.17.2 and 3.0.0 allows remote attackers to cause a denial of service (delays of legitimate traffic) via crafted packet data that requires excessive evaluation time within the packet classification algorithm for the MegaFlow cache, aka a Tuple Space Explosion (TSE) attack.",
    "evidence": "osv:CVE-2019-25076",
    "products": [],
    "severity": "medium",
    "structured": {
      "id": "CVE-2019-25076",
      "aliases": [
        "CVE-2019-25076"
      ],
      "metrics": [
        {
          "type": "CVSS_V3",
          "score": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L"
        }
      ],
      "affected": [
        {
          "ranges": [
            {
              "repo": "https://github.com/openvswitch/ovs",
              "type": "GIT",
              "events": [
                {
                  "introduced": "0"
                },
                {
                  "last_affected": "95979b0f0d0d4de845153c3462a43e6477d605bd"
                },
                {
                  "introduced": "99e0cad9e78104009ca3187c6aa997700f07b957"
                },
                {
                  "last_affected": "99e0cad9e78104009ca3187c6aa997700f07b957"
                }
              ],
              "database_specific": {
                "extracted_events": [
                  {
                    "cpe": "cpe:2.3:a:openvswitch:openvswitch:*:*:*:*:*:*:*:*",
                    "range": [
                      {
                        "introduced": "2.0.0"
                      },
                      {
                        "last_affected": "2.17.2"
                      }
                    ],
                    "source": "CPE_RANGE"
                  },
                  {
                    "cpe": "cpe:2.3:a:openvswitch:openvswitch:3.0.0:*:*:*:*:*:*:*",
                    "range": [
                      {
                        "introduced": "3.0.0"
                      },
                      {
                        "last_affected": "3.0.0"
                      }
                    ],
                    "source": "CPE_STRING"
                  }
                ]
              }
            }
          ],
          "versions": [
            "3.0.0",
            "v3.0.0",
            "v2.17.2",
            "v2.17.1",
            "v2.17.0",
            "v1.1.0pre2",
            "v1.1.0pre1",
            "v1.0.1",
            "v1.0.0",
            "v0.99.2",
            "v0.99.1",
            "v0.99.0",
            "v0.90.4",
            "v0.90.0"
          ],
          "database_specific": {
            "source": "https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2019-25076.json"
          }
        }
      ],
      "modified": "2026-10-24T10:30:26.155769514Z",
      "provider": "osv",
      "references": [
        "https://arxiv.org/abs/2011.09107",
        "https://dl.acm.org/citation.cfm?doid=3359989.3365431",
        "https://sites.google.com/view/tuple-space-explosion",
        "https://www.youtube.com/watch?v=5cHpzVK0D28",
        "https://www.youtube.com/watch?v=DSC3m-Bww64"
      ],
      "provider_metadata": {}
    },
    "related_cves": [
      {
        "value": "CVE-2019-25076",
        "evidence": "/id"
      }
    ],
    "security_relevant": true,
    "severity_evidence": "/severity/0/score"
  },
  "source_id": "core-osv",
  "document_id": 431552,
  "published_at": "2022-09-08T23:15:10.447+00:00"
}