UBUNTU-CVE-2019-25076

    Dashboard / Vulnerabilities / UBUNTU-CVE-2019-25076

    UBUNTU-CVE-2019-25076

    Published: 8 Sept 2022Last Modified: 13 Aug 2026
    Upstream:
    CVE-2019-25076

    Summary:

    Details: 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.

    References: https://ubuntu.com/security/CVE-2019-25076, https://arxiv.org/abs/2011.09107, https://www.youtube.com/watch?v=DSC3m-Bww64, https://www.youtube.com/watch?v=5cHpzVK0D28, https://sites.google.com/view/tuple-space-explosion, https://dl.acm.org/citation.cfm?doid=3359989.3365431, https://www.cve.org/CVERecord?id=CVE-2019-25076

    Affected packages

    Package

    Name: openvswitch

    Purl: pkg:deb/ubuntu/openvswitch?arch=source&distro=esm-infra%2Fxenial

    Affected ranges

    Type: ECOSYSTEM

    Events:

    Introduced- 0
    Fixed -None

    Affected versions

    2.4.0-0ubuntu4
    2.4.0-0ubuntu5

    Common Vulnerability Scoring System

    Attack Vector
    Network
    Adjacent
    Local
    Physical
    Privileges Required
    None
    Low
    High
    User Interaction
    None
    Required
    Scope
    Unchanged
    Changed
    Confidentiality
    None
    Low
    High
    Integrity
    None
    Low
    High
    Availability
    None
    Low
    High
    UBUNTU-CVE-2019-25076 | CVE-DB