Bug 2135242 (CVE-2019-25076) - CVE-2019-25076 openvswitch: DoS via crafted packet
Summary: CVE-2019-25076 openvswitch: DoS via crafted packet
Keywords:
Status: NEW
Alias: CVE-2019-25076
Product: Security Response
Classification: Other
Component: vulnerability
Version: unspecified
Hardware: All
OS: Linux
medium
medium
Target Milestone: ---
Assignee: Nobody
QA Contact:
URL:
Whiteboard:
Depends On: 2136258 2136259 2136261 2136262 2135243 2136251 2136252 2136253 2136254 2136255 2136256 2136257 2136260
Blocks: 2134691
TreeView+ depends on / blocked
 
Reported: 2022-10-17 06:48 UTC by Avinash Hanwate
Modified: 2023-09-11 14:36 UTC (History)
18 users (show)

Fixed In Version:
Doc Type: If docs needed, set a value
Doc Text:
A flaw was found in the Tuple Space Search (TSS) algorithm in Open vSwitch 2.x through 2.17.2 and 3.0.0. This issue allows remote attackers to cause a denial of service via crafted packet data that requires excessive evaluation time within the packet classification algorithm for the MegaFlow cache (Tuple Space Explosion (TSE) attack).
Clone Of:
Environment:
Last Closed:
Embargoed:

Attachments (Terms of Use)

Description Avinash Hanwate 2022-10-17 06:48:41 UTC 
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.

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
Comment 1 Avinash Hanwate 2022-10-17 06:49:58 UTC 
Created openvswitch tracking bugs for this issue:

Affects: fedora-all [bug 2135243]
Note You need to log in before you can comment on or make changes to this bug.