{"id":"CVE-2019-25076","details":"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.","modified":"2026-07-08T19:50:39.469037Z","published":"2022-09-08T23:15:10.447Z","references":[{"type":"ADVISORY","url":"https://arxiv.org/abs/2011.09107"},{"type":"ADVISORY","url":"https://dl.acm.org/citation.cfm?doid=3359989.3365431"},{"type":"EVIDENCE","url":"https://sites.google.com/view/tuple-space-explosion"},{"type":"EVIDENCE","url":"https://www.youtube.com/watch?v=5cHpzVK0D28"},{"type":"EVIDENCE","url":"https://www.youtube.com/watch?v=DSC3m-Bww64"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/openvswitch/ovs","events":[{"introduced":"0"},{"last_affected":"95979b0f0d0d4de845153c3462a43e6477d605bd"},{"introduced":"99e0cad9e78104009ca3187c6aa997700f07b957"},{"last_affected":"99e0cad9e78104009ca3187c6aa997700f07b957"}],"database_specific":{"extracted_events":[{"introduced":"2.0.0"},{"last_affected":"2.17.2"},{"introduced":"3.0.0"},{"last_affected":"3.0.0"}],"source":["CPE_RANGE","CPE_STRING"],"cpe":["cpe:2.3:a:openvswitch:openvswitch:*:*:*:*:*:*:*:*","cpe:2.3:a:openvswitch:openvswitch:3.0.0:*:*:*:*:*:*:*"]}}],"versions":["3.0.0","v3.0.0","v2.17.2","v2.17.1","v2.17.0","v1.1.0pre2","v1.1.0pre1","v1.0.1","v1.0.0","v0.99.2","v0.99.1","v0.99.0","v0.90.4","v0.90.0"],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2019-25076.json"}}],"schema_version":"1.7.5","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L"}]}