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 classification algorithm for the MegaFlow cache, aka a Tuple Space Explosion (TSE) attack.

CVSS v3.1 NVD

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

EPSS

2.34% chance of exploitation in the next 30 days, 83rd percentile

Published

2022-09-08

Updated

2024-08-05

Proof-of-concept exploits (2)

• https://www.youtube.com/watch?v=5cHpzVK0D28
• https://www.youtube.com/watch?v=DSC3m-Bww64

Security advisories

• https://arxiv.org/abs/2011.09107
• https://dl.acm.org/citation.cfm?doid=3359989.3365431
• https://sites.google.com/view/tuple-space-explosion

References

• CVE Record
• NVD entry