CVE-2019-25076

Name: CVE-2019-25076
Creator: NVD / NIST
Published: 2022-09-08T23:15:10.447+00:00
License: https://creativecommons.org/publicdomain/zero/1.0/

MEDIUMCVSS 5.8/10EPSS 1.77%

Last modified Jun 17, 2026

CVE-2019-25076 is a medium-severity vulnerability rated 5.8/10 on the CVSS scale. 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.. EPSS estimates a 1.77% chance of exploitation in the next 30 days.

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.

Metrics

CVSS 3.1

5.8/10

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

EPSS Probability

1.77%

75.3th percentile

Probability of exploitation in the next 30 days. Learn more

Affected Software

Vendor	Product	Versions
Openvswitch	Openvswitch	>= 2.0.0, <= 2.17.2
Openvswitch	Openvswitch	3.0.0

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

Timeline

Published: Sep 8, 2022
Last Modified: Jun 17, 2026
Status: Modified

Frequently Asked Questions

What is CVE-2019-25076?

How severe is CVE-2019-25076?

CVE-2019-25076 has a CVSS score of 5.8/10 (MEDIUM severity). The EPSS model estimates a 1.77% probability of exploitation in the next 30 days.

How do I fix CVE-2019-25076?

Check the vendor references and advisories linked above for patched versions and mitigation guidance. You can also run a Strix scan to test if your systems are affected.

Are you affected by CVE-2019-25076?

Run a free Strix scan to check your systems for this vulnerability.

Scan your code now

Source: NVD / NIST