{"id":"CVE-2019-25076","aliases":["AZL-10905","DEBIAN-CVE-2019-25076","EUVD-2019-11518","GHSA-8ch8-jcmf-3gj4","UBUNTU-CVE-2019-25076"],"status":"published","title":"The TSS (Tuple Space Search) algorithm in Open vSwitch 2.x through 2.17.2 and 3.0.0 allows remote...","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.","severity":{"version":"3.1","score":5.8,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L","level":"medium","assessor":"primary","from":"nvd"},"epss":{"day":"2026-11-09","score":0.02408,"percentile":0.84202,"model":"v2026.06.15"},"facts":{"in_kev":false,"known_exploited":false,"public_exploit":false,"fix_available":true},"published":"2022-09-08T22:08:42Z","modified":"2026-10-24T10:30:26Z","fixes":[{"ecosystem":"Azure Linux:2","package":"openvswitch","fixed_in":["2.17.5-1"],"sources":["osv"]}],"affected":[{"source":"osv","ecosystem":"Azure Linux:2","package":"openvswitch","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"2.17.5-1"}]}]},{"source":"osv","ecosystem":"Debian:12","package":"openvswitch","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"]},{"source":"osv","ecosystem":"Debian:13","package":"openvswitch","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"]},{"source":"osv","ecosystem":"Debian:14","package":"openvswitch","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"]},{"source":"osv","ecosystem":"Ubuntu:Pro:16.04:LTS","package":"openvswitch","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"]},{"source":"osv","ecosystem":"Ubuntu:Pro:18.04:LTS","package":"openvswitch","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"]},{"source":"osv","ecosystem":"Ubuntu:20.04:LTS","package":"openvswitch","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"]},{"source":"osv","ecosystem":"Ubuntu:22.04:LTS","package":"openvswitch","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"]},{"source":"osv","ecosystem":"Ubuntu:24.04:LTS","package":"openvswitch","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"]},{"source":"osv","ecosystem":"Ubuntu:25.10","package":"openvswitch","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"]},{"source":"osv","ecosystem":"Ubuntu:26.10","package":"openvswitch","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.7.1-2","3.7.1-3","3.7.1-3build1","4.0.0-1"]},{"source":"osv","ecosystem":"Ubuntu:26.04:LTS","package":"openvswitch","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"]}],"products":[{"vendor":"openvswitch","product":"openvswitch"}],"references":[{"url":"https://sites.google.com/view/tuple-space-explosion","tags":["x_refsource_MISC","x_transferred","Exploit","Third Party Advisory","evidence","report"]},{"url":"https://dl.acm.org/citation.cfm?doid=3359989.3365431","tags":["x_refsource_MISC","x_transferred","Third Party Advisory","advisory","report"]},{"url":"https://arxiv.org/abs/2011.09107","tags":["x_refsource_MISC","x_transferred","Third Party Advisory","advisory","report"]},{"url":"https://www.youtube.com/watch?v=DSC3m-Bww64","tags":["x_refsource_MISC","x_transferred","Exploit","Third Party Advisory","evidence","report"]},{"url":"https://www.youtube.com/watch?v=5cHpzVK0D28","tags":["x_refsource_MISC","x_transferred","Exploit","Third Party Advisory","evidence","report"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2019-25076","tags":["web"]},{"url":"https://github.com/advisories/GHSA-8ch8-jcmf-3gj4"},{"url":"https://security-tracker.debian.org/tracker/CVE-2019-25076","tags":["advisory"]},{"url":"https://ubuntu.com/security/CVE-2019-25076","tags":["report"]},{"url":"https://www.cve.org/CVERecord?id=CVE-2019-25076","tags":["report"]}],"sources":{"cve":[{"id":"CVE-2019-25076","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.","status":"published","published":"2022-09-08T22:08:42Z","modified":"2024-08-05T03:00:18.928Z","updated_at":"2026-11-02T14:20:19.399352Z"}],"euvd":[{"id":"EUVD-2019-11518","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.","status":"published","published":"2022-09-08T22:08:42Z","modified":"2024-08-05T03:00:18Z","updated_at":"2026-11-03T02:40:20.270172Z"}],"ghsa":[{"id":"GHSA-8ch8-jcmf-3gj4","title":"The TSS (Tuple Space Search) algorithm in Open vSwitch 2.x through 2.17.2 and 3.0.0 allows remote...","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.","status":"published","published":"2022-09-09T00:00:46Z","modified":"2023-01-31T05:08:14Z","cvss":[{"version":"3.1","score":5.8,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L","level":"medium"}],"updated_at":"2026-11-02T14:49:21.861418Z"}],"nvd":[{"id":"CVE-2019-25076","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.","status":"published","published":"2022-09-08T23:15:10.447Z","modified":"2026-06-17T02:31:36.9Z","cvss":[{"version":"3.1","score":5.8,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L","level":"medium","assessor":"primary"}],"updated_at":"2026-11-02T14:05:49.099942Z"}],"osv":[{"id":"AZL-10905","title":"CVE-2019-25076 affecting package openvswitch for versions less than 2.17.5-1","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.","status":"published","published":"2022-09-08T23:15:10Z","modified":"2026-04-21T04:21:39.404784Z","cvss":[{"version":"3.1","score":5.8,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L","level":"medium"}],"updated_at":"2026-11-02T15:28:02.044071Z"},{"id":"CVE-2019-25076","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.","status":"published","published":"2022-09-08T23:15:10.447Z","modified":"2026-10-24T10:30:26.155769514Z","cvss":[{"version":"3.1","score":5.8,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L","level":"medium"}],"updated_at":"2026-11-02T15:44:12.363788Z"},{"id":"DEBIAN-CVE-2019-25076","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.","status":"published","published":"2022-09-08T23:15:10.447Z","modified":"2026-09-21T07:03:18.426362764Z","cvss":[{"version":"3.1","score":5.8,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L","level":"medium"}],"updated_at":"2026-11-02T15:45:32.221385Z"},{"id":"UBUNTU-CVE-2019-25076","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.","status":"published","published":"2022-09-08T23:15:00Z","modified":"2026-10-17T12:55:49.592163598Z","cvss":[{"version":"3.1","score":5.8,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L","level":"medium"}],"updated_at":"2026-11-02T15:54:21.213407Z"}]}}