What’s Vulnerable › Vulnerabilities

CVE-2019-25076

• Severity: medium (CVSS 5.8 v3.1)
• Exploited in the wild: not listed in CISA KEV
• EPSS: 2.4% probability of exploitation in the next 30 days
• Public exploit or detection template: yes
• Published: 2022-09-08 · updated 2026-06-17

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.

Affected products

• Openvswitch: from 2.0.0 through 2.17.2; 3.0.0

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
• 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

Get alerted when CVE-2019-25076 or the next vulnerability affects your stack