CVE-2019-25076

5.8 mediumEPSS 2.4%

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.

Severity

CVSS 3.1

5.8 medium

CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L

EPSS: 2.4% chance of exploitation in the next 30 days; higher than 83% of CVEs (scores of 2026-10-31)
Published: 2022-09-08
Modified: 2026-06-17
Record from: the NVD, synced 2026-10-19

Affected

openvswitch:openvswitch

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

Check your stack JSON