{"id":"DEBIAN-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-09-21T07:03:18.426362764Z","published":"2022-09-08T23:15:10.447Z","upstream":["CVE-2019-25076"],"references":[{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2019-25076"}],"affected":[{"package":{"name":"openvswitch","ecosystem":"Debian:12","purl":"pkg:deb/debian/openvswitch?arch=source&distro=bookworm"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.1.0-2","3.1.0-2+deb12u1","3.1.2-1","3.1.2-2","3.1.2-3","3.1.2-4","3.2.0-1","3.2.0-2","3.2.2~git20231029-1","3.2.2~git20231029-2","3.3.0-1","3.3.0-2","3.3.0-3","3.3.0-4","3.3.0-5","3.3.0~git20240118.e802fe7-1","3.3.0~git20240118.e802fe7-2","3.3.0~git20240118.e802fe7-3","3.3.1-1","3.4.0-1","3.5.0-1","3.5.0~git20241129.2af7cef-1","3.5.0~git20241129.2af7cef-2","3.6.0-1","3.6.0-2","3.6.0-3","3.6.0-5","3.6.0-6","3.6.0-7","3.7.0-1","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d1","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d2","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d3","3.7.1-1","3.7.1-2","3.7.1-3","4.0.0-1","4.0.0-2"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2019-25076.json"}},{"package":{"name":"openvswitch","ecosystem":"Debian:13","purl":"pkg:deb/debian/openvswitch?arch=source&distro=trixie"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.5.0-1","3.6.0-1","3.6.0-2","3.6.0-3","3.6.0-5","3.6.0-6","3.6.0-7","3.7.0-1","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d1","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d2","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d3","3.7.1-1","3.7.1-2","3.7.1-3","4.0.0-1","4.0.0-2"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2019-25076.json"}},{"package":{"name":"openvswitch","ecosystem":"Debian:14","purl":"pkg:deb/debian/openvswitch?arch=source&distro=forky"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.5.0-1","3.6.0-1","3.6.0-2","3.6.0-3","3.6.0-5","3.6.0-6","3.6.0-7","3.7.0-1","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d1","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d2","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d3","3.7.1-1","3.7.1-2","3.7.1-3","4.0.0-1","4.0.0-2"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2019-25076.json"}}],"schema_version":"1.9.0","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L"}]}