{"id":"CVE-2019-25076","state":"PUBLISHED","title":"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 ","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.","publishedAt":"2022-09-08T22:08:42.000Z","updatedAt":"2024-08-05T03:00:18.928Z","severity":null,"assigner":"mitre","products":["n/a n/a"],"affected":[{"vendor":"n/a","product":"n/a","versions":[{"version":"n/a","status":"affected"}]}],"references":["https://sites.google.com/view/tuple-space-explosion","https://dl.acm.org/citation.cfm?doid=3359989.3365431","https://arxiv.org/abs/2011.09107","https://www.youtube.com/watch?v=DSC3m-Bww64","https://www.youtube.com/watch?v=5cHpzVK0D28"],"weaknesses":[],"ingestedAt":"2026-10-29T19:45:53.332Z","source":{"repository":"CVEProject/cvelistV5","path":"cves/2019/25xxx/CVE-2019-25076.json","commit":"556c9d3a8cd17e218bb8e452ba7cd619a384ff47"},"raw":{"dataType":"CVE_RECORD","dataVersion":"5.1","cveMetadata":{"cveId":"CVE-2019-25076","state":"PUBLISHED","datePublished":"2022-09-08T22:08:42.000Z","dateUpdated":"2024-08-05T03:00:18.928Z","assignerShortName":"mitre","assignerOrgId":"8254265b-2729-46b6-b9e3-3dfca2d5bfca","dateReserved":"2022-09-08T00:00:00.000Z"},"containers":{"cna":{"descriptions":[{"lang":"en","value":"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."}],"affected":[{"vendor":"n/a","product":"n/a","versions":[{"version":"n/a","status":"affected"}]}],"references":[{"url":"https://sites.google.com/view/tuple-space-explosion","tags":["x_refsource_MISC"]},{"url":"https://dl.acm.org/citation.cfm?doid=3359989.3365431","tags":["x_refsource_MISC"]},{"url":"https://arxiv.org/abs/2011.09107","tags":["x_refsource_MISC"]},{"url":"https://www.youtube.com/watch?v=DSC3m-Bww64","tags":["x_refsource_MISC"]},{"url":"https://www.youtube.com/watch?v=5cHpzVK0D28","tags":["x_refsource_MISC"]}],"problemTypes":[{"descriptions":[{"description":"n/a","lang":"en","type":"text"}]}],"providerMetadata":{"shortName":"mitre","dateUpdated":"2022-09-08T22:08:42.000Z","orgId":"8254265b-2729-46b6-b9e3-3dfca2d5bfca"},"x_legacyV4Record":{"CVE_data_meta":{"ASSIGNER":"cve@mitre.org","ID":"CVE-2019-25076","STATE":"PUBLIC"},"affects":{"vendor":{"vendor_data":[{"product":{"product_data":[{"product_name":"n/a","version":{"version_data":[{"version_value":"n/a"}]}}]},"vendor_name":"n/a"}]}},"data_format":"MITRE","data_type":"CVE","data_version":"4.0","description":{"description_data":[{"lang":"eng","value":"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."}]},"problemtype":{"problemtype_data":[{"description":[{"lang":"eng","value":"n/a"}]}]},"references":{"reference_data":[{"name":"https://sites.google.com/view/tuple-space-explosion","refsource":"MISC","url":"https://sites.google.com/view/tuple-space-explosion"},{"name":"https://dl.acm.org/citation.cfm?doid=3359989.3365431","refsource":"MISC","url":"https://dl.acm.org/citation.cfm?doid=3359989.3365431"},{"name":"https://arxiv.org/abs/2011.09107","refsource":"MISC","url":"https://arxiv.org/abs/2011.09107"},{"name":"https://www.youtube.com/watch?v=DSC3m-Bww64","refsource":"MISC","url":"https://www.youtube.com/watch?v=DSC3m-Bww64"},{"name":"https://www.youtube.com/watch?v=5cHpzVK0D28","refsource":"MISC","url":"https://www.youtube.com/watch?v=5cHpzVK0D28"}]}}},"adp":[{"title":"CVE Program Container","references":[{"url":"https://sites.google.com/view/tuple-space-explosion","tags":["x_refsource_MISC","x_transferred"]},{"url":"https://dl.acm.org/citation.cfm?doid=3359989.3365431","tags":["x_refsource_MISC","x_transferred"]},{"url":"https://arxiv.org/abs/2011.09107","tags":["x_refsource_MISC","x_transferred"]},{"url":"https://www.youtube.com/watch?v=DSC3m-Bww64","tags":["x_refsource_MISC","x_transferred"]},{"url":"https://www.youtube.com/watch?v=5cHpzVK0D28","tags":["x_refsource_MISC","x_transferred"]}],"providerMetadata":{"shortName":"CVE","orgId":"af854a3a-2127-422b-91ae-364da2661108","dateUpdated":"2024-08-05T03:00:18.928Z"}}]}}}