CVE-2019-25076

Publication date 8 September 2022

Last updated 2 April 2026

Ubuntu priority

Cvss 3 Severity Score

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.

Read the notes from the security team

Status

Show unmaintained releases

Package	Ubuntu Release	Status
openvswitch	26.04 LTS resolute	Vulnerable, fix deferred
	25.10 questing	Vulnerable, fix deferred
	25.04 plucky	Ignored end of life, was deferred
	24.10 oracular	Ignored end of life, was deferred
	24.04 LTS noble	Vulnerable, fix deferred
	23.10 mantic	Ignored end of life, was deferred
	23.04 lunar	Ignored end of life, was deferred
	22.10 kinetic	Ignored end of life, was deferred
	22.04 LTS jammy	Vulnerable, fix deferred
	20.04 LTS focal	Vulnerable, fix deferred
	18.04 LTS bionic	Vulnerable, fix deferred
	16.04 LTS xenial	Vulnerable, fix deferred
	14.04 LTS trusty	Ignored end of standard support

Notes

mdeslaur

as of 2026-04-02, doesn't appear to be an upstream fix available for this issue.

Severity score breakdown

CVSS version: CVSS v3.0

Base score 5.8 · Medium

Base metrics

Parameter	Value
Attack vector	Network
Attack complexity	Low
Privileges required	None
User interaction	None
Scope	Changed
Confidentiality impact	None
Integrity impact	None
Availability impact	Low

Scores

Parameter	Value
Base score	5.8 · Medium
Exploitability score	-
Impact score	-

Vector: CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:C/C:N/I:N/A:L