CVE-2019-25076

MediumCVSS 5.8/10Last modified Jun 17, 2026

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/10CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L

Affected software

Vendor	Product	Versions
n/a	n/a	n/a

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
NVD status: Modified

Related CVEs from 2019

CVE-2019-250787.8A vulnerability classified as problematic was found in pacparser up to 1.3.x. Affected by this vulnerability is the function pacparser_find_CVE-2019-25086.5Vulnerability in the Oracle VM VirtualBox component of Oracle Virtualization (subcomponent: Core). Supported versions that are affected are CVE-2019-250846.1A vulnerability, which was classified as problematic, has been found in Hide Files on GitHub up to 2.x. This issue affects the function addE CVE-2019-250858.8A vulnerability was found in GNOME gvdb. It has been classified as critical. This affects the function gvdb_table_write_contents_async of th CVE-2019-250865.4A vulnerability was found in IET-OU Open Media Player up to 1.5.0. It has been declared as problematic. This vulnerability affects the funct CVE-2019-250877.5A vulnerability was found in RamseyK httpserver. It has been rated as critical. This issue affects the function ResourceHost::getResource of CVE-2019-250885.4A vulnerability was found in ytti Oxidized Web. It has been classified as problematic. Affected is an unknown function of the file lib/oxidi CVE-2019-250897.5A vulnerability has been found in Morgawr Muon 0.1.1 and classified as problematic. Affected by this vulnerability is an unknown functionali CVE-2019-25096.5Vulnerability in the Oracle VM VirtualBox component of Oracle Virtualization (subcomponent: Core). Supported versions that are affected are CVE-2019-250906.1A vulnerability was found in FreePBX arimanager up to 13.0.5.3 and classified as problematic. Affected by this issue is some unknown functio CVE-2019-250915.3A vulnerability classified as problematic has been found in nsupdate.info. This affects an unknown part of the file src/nsupdate/settings/ba CVE-2019-250924.8A vulnerability classified as problematic was found in Nakiami Mellivora up to 2.1.x. Affected by this vulnerability is the function print_u