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.
Conclusion & alert: CVE-2019-25076 is rated High Exploit Risk (64.6/100): CVSS Medium severity, with medium exploitation likelihood (EPSS 1.77%). Core evidence: 3 public exploit reference(s) are indexed (Exploit-DB). Mandatory action: Public exploits are available—assess exposure, apply mitigations, and prioritize patching.
Risk is dynamic; we continuously reassess and refresh what is shown on this page as upstream context changes.
| EDB-ID | Source | Kind | Published | Link |
|---|---|---|---|---|
| — | nvd_ref | exploit_tag | Exploit-DB ↗ | |
| — | nvd_ref | exploit_tag | Exploit-DB ↗ | |
| — | nvd_ref | exploit_tag | Exploit-DB ↗ |
EPSS lead: Daily EPSS estimates relative likelihood of exploitation; percentile ranks this CVE among scored vulnerabilities (higher = more severe relative rank).
| # | Date | Old EPSS score | New EPSS score | Delta (New - Old) |
|---|---|---|---|---|
| 1 | 2026-06-19 | 1.72% | 1.77% | +0.05% |
| 2 | 2026-06-15 | 0.68% | 1.72% | +1.04% |
| 3 | 2025-11-21 | — | 0.68% | — |
Full EPSS history (15 records total)
CVSS metrics for this CVE.
| Base score | Version | Severity | Vector | Exploitability | Impact | Score source |
|---|---|---|---|---|---|---|
| 5.8 | 3.1 | MEDIUM |
|
3.9 | 1.4 | [email protected] |
| vendor | priority | summary | link |
|---|---|---|---|
alpine
|
medium | CVE-2019-25076: 1 source package rows (openvswitch); 11 state rows across 2 repos (3.22-community, edge-community); fixed 0, open 11. | https://security.alpinelinux.org/vuln/CVE-2019-25076 |
debian
|
not yet assigned | CVE-2019-25076 not yet assigned priority: Debian including 1 source packages (openvswitch), 5 status rows across 5 suites (bookworm, bullseye, forky, sid, trixie): open 5. | https://security-tracker.debian.org/tracker/CVE-2019-25076 |
redhat
|
medium | — | https://access.redhat.com/security/cve/CVE-2019-25076 |
ubuntu
|
medium | CVE-2019-25076 medium priority: Ubuntu including 1 source packages (openvswitch), 13 status rows across 13 suites (bionic, focal, jammy, kinetic, lunar, mantic, noble, oracular, plucky, questing, trusty, upstream, xenial): deferred 6, ignored 6, needs-triage 1. | https://ubuntu.com/security/CVE-2019-25076 |
| Vendor | Product | Version | Raw CPE |
|---|---|---|---|
| openvswitch | openvswitch | >= 2.0.0, <= 2.17.2 | cpe:2.3:a:openvswitch:openvswitch:*:*:*:*:*:*:*:* |
| openvswitch | openvswitch | 3.0.0 | cpe:2.3:a:openvswitch:openvswitch:3.0.0:*:*:*:*:*:*:* |
| URL | Tags |
|---|---|
| https://arxiv.org/abs/2011.09107 | Third Party Advisory |
| https://dl.acm.org/citation.cfm?doid=3359989.3365431 | Third Party Advisory |
| https://sites.google.com/view/tuple-space-explosion | Exploit Third Party Advisory |
| https://www.youtube.com/watch?v=5cHpzVK0D28 | Exploit Third Party Advisory |
| https://www.youtube.com/watch?v=DSC3m-Bww64 | Exploit Third Party Advisory |