CVE-2019-25076

NameCVE-2019-25076
DescriptionThe 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.
SourceCVE (at NVD; CERT, LWN, oss-sec, fulldisc, Red Hat, Ubuntu, Gentoo, SUSE bugzilla/CVE, GitHub advisories/code/issues, web search, more)
Debian Bugs1021740

Vulnerable and fixed packages

The table below lists information on source packages.

Source PackageReleaseVersionStatus
openvswitch (PTS)buster2.10.7+ds1-0+deb10u1vulnerable
buster (security)2.10.7+ds1-0+deb10u5vulnerable
bullseye2.15.0+ds1-2+deb11u4vulnerable
bullseye (security)2.15.0+ds1-2+deb11u5vulnerable
bookworm3.1.0-2vulnerable
bookworm (security)3.1.0-2+deb12u1vulnerable
trixie3.3.0~git20240118.e802fe7-3vulnerable
sid3.3.0-1vulnerable

The information below is based on the following data on fixed versions.

PackageTypeReleaseFixed VersionUrgencyOriginDebian Bugs
openvswitchsource(unstable)(unfixed)1021740

Notes

[bookworm] - openvswitch <no-dsa> (Minor issue)
[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

Search for package or bug name: Reporting problems