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.
Affected Software
| Name | Vendor | Start Version | End Version |
|---|---|---|---|
| Openvswitch | Openvswitch | 2.0.0 (including) | 2.17.2 (including) |
| Openvswitch | Openvswitch | 3.0.0 (including) | 3.0.0 (including) |
| Openvswitch | Ubuntu | bionic | * |
| Openvswitch | Ubuntu | focal | * |
| Openvswitch | Ubuntu | kinetic | * |
| Openvswitch | Ubuntu | lunar | * |
| Openvswitch | Ubuntu | mantic | * |
| Openvswitch | Ubuntu | oracular | * |
| Openvswitch | Ubuntu | plucky | * |
| Openvswitch | Ubuntu | trusty | * |
| Openvswitch | Ubuntu | xenial | * |
References
- https://arxiv.org/abs/2011.09107
- https://dl.acm.org/citation.cfm?doid=3359989.3365431
- https://sites.google.com/view/tuple-space-explosion
- https://www.youtube.com/watch?v=5cHpzVK0D28
- https://www.youtube.com/watch?v=DSC3m-Bww64
- https://arxiv.org/abs/2011.09107
- https://dl.acm.org/citation.cfm?doid=3359989.3365431
- https://sites.google.com/view/tuple-space-explosion
- https://www.youtube.com/watch?v=5cHpzVK0D28
- https://www.youtube.com/watch?v=DSC3m-Bww64