Bug 2135242 (CVE-2019-25076)

Summary: CVE-2019-25076 openvswitch: DoS via crafted packet
Product: [Other] Security Response Reporter: Avinash Hanwate <ahanwate>
Component: vulnerabilityAssignee: Nobody <nobody>
Status: NEW --- QA Contact:
Severity: medium Docs Contact:
Priority: medium    
Version: unspecifiedCC: apevec, chrisw, ctrautma, echaudro, eglynn, fleitner, jburrell, jhsiao, jjoyce, lhh, mburns, mgarciac, ovs-qe, ovs-team, ralongi, rkhan, spower, vkumar
Target Milestone: ---Keywords: Security
Target Release: ---   
Hardware: All   
OS: Linux   
Whiteboard:
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).
Story Points: ---
Clone Of: Environment:
Last Closed: Type: ---
Regression: --- Mount Type: ---
Documentation: --- CRM:
Verified Versions: Category: ---
oVirt Team: --- RHEL 7.3 requirements from Atomic Host:
Cloudforms Team: --- Target Upstream Version:
Embargoed:
Bug Depends On: 2136258, 2136259, 2136261, 2136262, 2135243, 2136251, 2136252, 2136253, 2136254, 2136255, 2136256, 2136257, 2136260    
Bug Blocks: 2134691    

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]