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 (delays of legitimate traffic) via crafted packet data that requires excessive evaluation time within the packet…
Does this matter?
Lower severity and a low EPSS score (2.36%). Track it; it rarely justifies an emergency change on its own.
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.
- CVSS 3.1
- 5.8 MEDIUMCVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L
- EPSS
- 2.36% probability · 84th percentile
- Public exploits
- None in Exploit-DB
- CISA KEV
- Not listed
- Affected
- openvswitch/openvswitch
- Source
- cve@mitre.org
EPSS 2.4% since 26 October 2026; no change recorded yet. Points are recorded when the score first appears and whenever it moves by a percentage point or more.
References
- https://arxiv.org/abs/2011.09107Third Party Advisory
- https://dl.acm.org/citation.cfm?doid=3359989.3365431Third Party Advisory
- https://sites.google.com/view/tuple-space-explosionExploit, Third Party Advisory
- https://www.youtube.com/watch?v=5cHpzVK0D28Exploit, Third Party Advisory
- https://www.youtube.com/watch?v=DSC3m-Bww64Exploit, Third Party Advisory
- https://arxiv.org/abs/2011.09107Third Party Advisory
- https://dl.acm.org/citation.cfm?doid=3359989.3365431Third Party Advisory
- https://sites.google.com/view/tuple-space-explosionExploit, Third Party Advisory
- https://www.youtube.com/watch?v=5cHpzVK0D28Exploit, Third Party Advisory
- https://www.youtube.com/watch?v=DSC3m-Bww64Exploit, Third Party Advisory
Source: NVD record, EPSS from FIRST.org, KEV from CISA, exploits from Exploit-DB. Refreshed daily. Download this record as JSON.