{"id":"UBUNTU-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-08-13T07:45:11.809466553Z","published":"2022-09-08T23:15:00Z","upstream":["CVE-2019-25076"],"references":[{"type":"REPORT","url":"https://ubuntu.com/security/CVE-2019-25076"},{"type":"REPORT","url":"https://arxiv.org/abs/2011.09107"},{"type":"REPORT","url":"https://www.youtube.com/watch?v=DSC3m-Bww64"},{"type":"REPORT","url":"https://www.youtube.com/watch?v=5cHpzVK0D28"},{"type":"REPORT","url":"https://sites.google.com/view/tuple-space-explosion"},{"type":"REPORT","url":"https://dl.acm.org/citation.cfm?doid=3359989.3365431"},{"type":"REPORT","url":"https://www.cve.org/CVERecord?id=CVE-2019-25076"}],"affected":[{"package":{"name":"openvswitch","ecosystem":"Ubuntu:Pro:16.04:LTS","purl":"pkg:deb/ubuntu/openvswitch?arch=source&distro=esm-infra%2Fxenial"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["2.4.0-0ubuntu4","2.4.0-0ubuntu5","2.5.0~git20160129.46a88d9-0ubuntu1","2.5.0~git20160219.522aca6-0ubuntu1","2.5.0~git20160219.522aca6-0ubuntu2","2.5.0~git20160219.522aca6-0ubuntu3","2.5.0-0ubuntu1","2.5.2-0ubuntu0.16.04.1","2.5.2-0ubuntu0.16.04.2","2.5.2-0ubuntu0.16.04.3","2.5.4-0ubuntu0.16.04.1","2.5.5-0ubuntu0.16.04.1","2.5.5-0ubuntu0.16.04.2","2.5.9-0ubuntu0.16.04.2","2.5.9-0ubuntu0.16.04.3","2.5.9-0ubuntu0.16.04.3+esm1"],"ecosystem_specific":{"binaries":[{"binary_version":"2.5.9-0ubuntu0.16.04.3+esm1","binary_name":"openvswitch-common"},{"binary_name":"openvswitch-ipsec","binary_version":"2.5.9-0ubuntu0.16.04.3+esm1"},{"binary_name":"openvswitch-pki","binary_version":"2.5.9-0ubuntu0.16.04.3+esm1"},{"binary_name":"openvswitch-switch","binary_version":"2.5.9-0ubuntu0.16.04.3+esm1"},{"binary_version":"2.5.9-0ubuntu0.16.04.3+esm1","binary_name":"openvswitch-switch-dpdk"},{"binary_name":"openvswitch-test","binary_version":"2.5.9-0ubuntu0.16.04.3+esm1"},{"binary_name":"openvswitch-testcontroller","binary_version":"2.5.9-0ubuntu0.16.04.3+esm1"},{"binary_version":"2.5.9-0ubuntu0.16.04.3+esm1","binary_name":"openvswitch-vtep"},{"binary_name":"ovn-central","binary_version":"2.5.9-0ubuntu0.16.04.3+esm1"},{"binary_version":"2.5.9-0ubuntu0.16.04.3+esm1","binary_name":"ovn-common"},{"binary_name":"ovn-docker","binary_version":"2.5.9-0ubuntu0.16.04.3+esm1"},{"binary_name":"ovn-host","binary_version":"2.5.9-0ubuntu0.16.04.3+esm1"},{"binary_name":"python-openvswitch","binary_version":"2.5.9-0ubuntu0.16.04.3+esm1"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2019/UBUNTU-CVE-2019-25076.json"}},{"package":{"name":"openvswitch","ecosystem":"Ubuntu:Pro:18.04:LTS","purl":"pkg:deb/ubuntu/openvswitch?arch=source&distro=esm-infra%2Fbionic"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["2.8.0-0ubuntu2","2.8.1-0ubuntu2","2.8.1-0ubuntu3","2.9.0~git20180205.5a39582ca-0ubuntu1","2.9.0-0ubuntu1","2.9.2-0ubuntu0.18.04.2","2.9.2-0ubuntu0.18.04.3","2.9.5-0ubuntu0.18.04.1","2.9.7-0ubuntu0.18.04.2","2.9.8-0ubuntu0.18.04.2","2.9.8-0ubuntu0.18.04.3","2.9.8-0ubuntu0.18.04.4","2.9.8-0ubuntu0.18.04.5","2.9.8-0ubuntu0.18.04.5+esm1"],"ecosystem_specific":{"binaries":[{"binary_name":"openvswitch-common","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_name":"openvswitch-pki","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_name":"openvswitch-switch","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_name":"openvswitch-switch-dpdk","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_name":"openvswitch-test","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_version":"2.9.8-0ubuntu0.18.04.5+esm1","binary_name":"openvswitch-testcontroller"},{"binary_name":"openvswitch-vtep","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_name":"ovn-central","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_name":"ovn-common","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_name":"ovn-controller-vtep","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_name":"ovn-docker","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"},{"binary_version":"2.9.8-0ubuntu0.18.04.5+esm1","binary_name":"ovn-host"},{"binary_version":"2.9.8-0ubuntu0.18.04.5+esm1","binary_name":"python-openvswitch"},{"binary_name":"python3-openvswitch","binary_version":"2.9.8-0ubuntu0.18.04.5+esm1"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2019/UBUNTU-CVE-2019-25076.json"}},{"package":{"name":"openvswitch","ecosystem":"Ubuntu:20.04:LTS","purl":"pkg:deb/ubuntu/openvswitch?arch=source&distro=focal"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["2.12.0-0ubuntu1","2.12.0-0ubuntu2","2.12.1~git20191107.7accd1302-0ubuntu1","2.12.90~git20200107.af683565b-0ubuntu1","2.12.90~git20200107.af683565b-0ubuntu2","2.12.90~git20200107.af683565b-0ubuntu3","2.13.0~git20200127.dbdf66c29-0ubuntu2","2.13.0~git20200212.15ae9db33-0ubuntu1","2.13.0~git20200212.15ae9db33-0ubuntu2","2.13.0-0ubuntu1","2.13.1-0ubuntu0.20.04.1","2.13.1-0ubuntu0.20.04.3","2.13.1-0ubuntu0.20.04.4","2.13.3-0ubuntu0.20.04.1","2.13.3-0ubuntu0.20.04.2","2.13.5-0ubuntu1","2.13.8-0ubuntu1","2.13.8-0ubuntu1.1","2.13.8-0ubuntu1.2","2.13.8-0ubuntu1.3","2.13.8-0ubuntu1.4"],"ecosystem_specific":{"binaries":[{"binary_name":"openvswitch-common","binary_version":"2.13.8-0ubuntu1.4"},{"binary_name":"openvswitch-pki","binary_version":"2.13.8-0ubuntu1.4"},{"binary_name":"openvswitch-source","binary_version":"2.13.8-0ubuntu1.4"},{"binary_name":"openvswitch-switch","binary_version":"2.13.8-0ubuntu1.4"},{"binary_name":"openvswitch-switch-dpdk","binary_version":"2.13.8-0ubuntu1.4"},{"binary_version":"2.13.8-0ubuntu1.4","binary_name":"openvswitch-test"},{"binary_name":"openvswitch-testcontroller","binary_version":"2.13.8-0ubuntu1.4"},{"binary_name":"openvswitch-vtep","binary_version":"2.13.8-0ubuntu1.4"},{"binary_name":"python3-openvswitch","binary_version":"2.13.8-0ubuntu1.4"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2019/UBUNTU-CVE-2019-25076.json"}},{"package":{"name":"openvswitch","ecosystem":"Ubuntu:22.04:LTS","purl":"pkg:deb/ubuntu/openvswitch?arch=source&distro=jammy"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["2.16.0-0ubuntu2","2.16.0-0ubuntu3","2.16.0-0ubuntu4","2.17.0~git20220105.0d1ffb7-0ubuntu1","2.17.0~git20220118.1b9fd88-0ubuntu1","2.17.0~git20220121.109d024-0ubuntu1","2.17.0-0ubuntu1","2.17.2-0ubuntu0.22.04.1","2.17.2-0ubuntu0.22.04.2","2.17.3-0ubuntu0.22.04.1","2.17.3-0ubuntu0.22.04.2","2.17.5-0ubuntu0.22.04.2","2.17.7-0ubuntu0.22.04.1","2.17.8-0ubuntu0.22.04.1","2.17.9-0ubuntu0.22.04.1","2.17.9-0ubuntu0.22.04.2","2.17.12-0ubuntu0.22.04.1"],"ecosystem_specific":{"binaries":[{"binary_version":"2.17.12-0ubuntu0.22.04.1","binary_name":"openvswitch-common"},{"binary_name":"openvswitch-ipsec","binary_version":"2.17.12-0ubuntu0.22.04.1"},{"binary_name":"openvswitch-pki","binary_version":"2.17.12-0ubuntu0.22.04.1"},{"binary_version":"2.17.12-0ubuntu0.22.04.1","binary_name":"openvswitch-source"},{"binary_name":"openvswitch-switch","binary_version":"2.17.12-0ubuntu0.22.04.1"},{"binary_version":"2.17.12-0ubuntu0.22.04.1","binary_name":"openvswitch-switch-dpdk"},{"binary_name":"openvswitch-test","binary_version":"2.17.12-0ubuntu0.22.04.1"},{"binary_name":"openvswitch-testcontroller","binary_version":"2.17.12-0ubuntu0.22.04.1"},{"binary_name":"openvswitch-vtep","binary_version":"2.17.12-0ubuntu0.22.04.1"},{"binary_name":"python3-openvswitch","binary_version":"2.17.12-0ubuntu0.22.04.1"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2019/UBUNTU-CVE-2019-25076.json"}},{"package":{"name":"openvswitch","ecosystem":"Ubuntu:24.04:LTS","purl":"pkg:deb/ubuntu/openvswitch?arch=source&distro=noble"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.2.0-1","3.2.0-2","3.2.0-2build1","3.2.2~git20231029-2","3.2.2~git20231029-2build1","3.3.0~git20240118.e802fe7-2","3.3.0~git20240118.e802fe7-3","3.3.0-1","3.3.0-1build1","3.3.0-1ubuntu1","3.3.0-1ubuntu3","3.3.0-1ubuntu3.1","3.3.0-1ubuntu3.2","3.3.4-0ubuntu0.24.04.1","3.3.4-0ubuntu0.24.04.2","3.3.9-0ubuntu0.24.04.1"],"ecosystem_specific":{"binaries":[{"binary_name":"openvswitch-common","binary_version":"3.3.9-0ubuntu0.24.04.1"},{"binary_name":"openvswitch-ipsec","binary_version":"3.3.9-0ubuntu0.24.04.1"},{"binary_name":"openvswitch-pki","binary_version":"3.3.9-0ubuntu0.24.04.1"},{"binary_version":"3.3.9-0ubuntu0.24.04.1","binary_name":"openvswitch-source"},{"binary_version":"3.3.9-0ubuntu0.24.04.1","binary_name":"openvswitch-switch"},{"binary_version":"3.3.9-0ubuntu0.24.04.1","binary_name":"openvswitch-switch-dpdk"},{"binary_name":"openvswitch-test","binary_version":"3.3.9-0ubuntu0.24.04.1"},{"binary_name":"openvswitch-testcontroller","binary_version":"3.3.9-0ubuntu0.24.04.1"},{"binary_name":"openvswitch-vtep","binary_version":"3.3.9-0ubuntu0.24.04.1"},{"binary_name":"python3-openvswitch","binary_version":"3.3.9-0ubuntu0.24.04.1"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2019/UBUNTU-CVE-2019-25076.json"}},{"package":{"name":"openvswitch","ecosystem":"Ubuntu:25.10","purl":"pkg:deb/ubuntu/openvswitch?arch=source&distro=questing"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.5.0-1build1","3.5.1-0ubuntu1","3.6.0-1","3.6.0-2","3.6.0-2ubuntu0.1"],"ecosystem_specific":{"binaries":[{"binary_name":"openvswitch-common","binary_version":"3.6.0-2ubuntu0.1"},{"binary_name":"openvswitch-ipsec","binary_version":"3.6.0-2ubuntu0.1"},{"binary_version":"3.6.0-2ubuntu0.1","binary_name":"openvswitch-pki"},{"binary_version":"3.6.0-2ubuntu0.1","binary_name":"openvswitch-source"},{"binary_name":"openvswitch-switch","binary_version":"3.6.0-2ubuntu0.1"},{"binary_name":"openvswitch-switch-dpdk","binary_version":"3.6.0-2ubuntu0.1"},{"binary_name":"openvswitch-test","binary_version":"3.6.0-2ubuntu0.1"},{"binary_name":"openvswitch-testcontroller","binary_version":"3.6.0-2ubuntu0.1"},{"binary_version":"3.6.0-2ubuntu0.1","binary_name":"openvswitch-vtep"},{"binary_name":"python3-openvswitch","binary_version":"3.6.0-2ubuntu0.1"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2019/UBUNTU-CVE-2019-25076.json"}},{"package":{"name":"openvswitch","ecosystem":"Ubuntu:26.04:LTS","purl":"pkg:deb/ubuntu/openvswitch?arch=source&distro=resolute"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.6.0-2","3.6.0-2build1","3.6.0-5","3.6.0-6","3.6.0-6build1","3.6.0-6ubuntu2","3.7.0~git20260211.8c6ebf8-1~1.gbp9127d1","3.7.0-1","3.7.0-1build1","3.7.1-1","3.7.1-2"],"ecosystem_specific":{"binaries":[{"binary_version":"3.7.1-2","binary_name":"openvswitch-common"},{"binary_name":"openvswitch-ipsec","binary_version":"3.7.1-2"},{"binary_version":"3.7.1-2","binary_name":"openvswitch-pki"},{"binary_name":"openvswitch-source","binary_version":"3.7.1-2"},{"binary_version":"3.7.1-2","binary_name":"openvswitch-switch"},{"binary_name":"openvswitch-switch-dpdk","binary_version":"3.7.1-2"},{"binary_name":"openvswitch-test","binary_version":"3.7.1-2"},{"binary_name":"openvswitch-testcontroller","binary_version":"3.7.1-2"},{"binary_version":"3.7.1-2","binary_name":"openvswitch-vtep"},{"binary_name":"python3-openvswitch","binary_version":"3.7.1-2"}]},"database_specific":{"source":"https://github.com/canonical/ubuntu-security-notices/blob/main/osv/cve/2019/UBUNTU-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"},{"type":"Ubuntu","score":"medium"}]}