| Name | 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. |
| Source | CVE (at NVD; CERT, LWN, oss-sec, fulldisc, Red Hat, Ubuntu, Gentoo, SUSE bugzilla/CVE, GitHub advisories/code/issues, web search, more) |
| Debian Bugs | 1021740 |
Vulnerable and fixed packages
The table below lists information on source packages.
| Source Package | Release | Version | Status |
|---|
| openvswitch (PTS) | jessie, jessie (lts) | 2.3.0+git20140819-3+deb8u1 | vulnerable |
| stretch (security), stretch (lts), stretch | 2.6.10-0+deb9u1 | vulnerable |
| buster (security), buster, buster (lts) | 2.10.7+ds1-0+deb10u5 | vulnerable |
| bullseye (security), bullseye | 2.15.0+ds1-2+deb11u5 | vulnerable |
| bookworm (security), bookworm | 3.1.0-2+deb12u1 | vulnerable |
| sid, trixie | 3.4.0-1 | vulnerable |
The information below is based on the following data on fixed versions.
Notes
[bookworm] - openvswitch <postponed> (Minor issue, revisit when fixed upstream)
[bullseye] - openvswitch <no-dsa> (Minor issue)
[buster] - openvswitch <no-dsa> (Minor issue)
https://arxiv.org/abs/2011.09107
https://sites.google.com/view/tuple-space-explosion
https://dl.acm.org/doi/10.1145/3359989.3365431
https://www.youtube.com/watch?v=5cHpzVK0D28
https://www.youtube.com/watch?v=DSC3m-Bww64