Bug 2135242 (CVE-2019-25076)

Summary:	CVE-2019-25076 openvswitch: DoS via crafted packet
Product:	[Other] Security Response	Reporter:	Avinash Hanwate <ahanwate>
Component:	vulnerability	Assignee:	Nobody <nobody>
Status:	NEW ---	QA Contact:
Severity:	medium	Docs Contact:
Priority:	medium
Version:	unspecified	CC:	apevec, chrisw, ctrautma, dfreiber, drow, echaudro, eglynn, fleitner, jburrell, jhsiao, jjoyce, jschluet, ktraynor, lhh, lsvaty, mburns, mgarciac, ovs-qe, ovs-team, pgrist, 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:	2135243, 2136251, 2136252, 2136253, 2136254, 2136255, 2136256, 2136257, 2136258, 2136259, 2136260, 2136261, 2136262
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]