inetpeer: randomize RB-tree node comparison using SipHash
No exploitation in the wild has been reported. EPSS puts the chance of exploitation in the next 30 days at 1%. Fixed in Kernel 199fcf285e498111e029137d088949bc6c26d578, Kernel 2ee66e9487172fcd189bc52a767c30dad7141c09, Kernel 5f127e3cc9647a8a70db12c65dbd0de473545380 and 3 more.
In the Linux kernel, the following vulnerability has been resolved: inetpeer: randomize RB-tree node comparison using SipHash The inetpeer rate limiting system stores peer entries in a Red-Black tree keyed deterministically on the remote IP address. Because tree lookups walk the RB-tree using standard lexicographical comparisons (inetpeer_addr_cmp), an off-path adversary can predict the exact topology of the tree and the sequence of nodes traversed during lookups (the gc_stack candidate list). By combining deterministic tree traversal with aggressive garbage collection (triggered when tree size exceeds inet_peer_threshold), an attacker can selectively force the eviction of targeted inet_peer nodes. When an evicted node is subsequently re-created upon receiving a new packet, its rate-limiting token bucket (rate_tokens, rate_last) is reset to full capacity. This creates a side-channel primitive allowing off-path attackers to bypass IP-keyed ICMP rate limits and infer open UDP ports (similar to SAD DNS style attacks). Mitigate this by randomizing the RB-tree node comparison logic using SipHash with a secret key (inetpeer_hash_key) initialized via net_get_random_once(). Nodes are ordered in the tree by SipHash(addr, key) rather than raw IP addresses. Because the secret key is unknown to external entities, the tree layout and lookup traversal paths are unpredictable to off-path adversaries, breaking the deterministic eviction gadget. Cache the computed 64-bit SipHash (hash) in struct inet_peer and compute the target hash (dhash) once at the beginning of inet_getpeer() to avoid recomputing SipHash at every step of the RB-tree walk.
Affected
Vendors, products and packages with version ranges
| Vendor | Product | Versions | Fixed |
|---|---|---|---|
| Linux | Kernel | =4.14, >=b145425f269a17ed344d737f746b844dfac60c82 <199fcf285e498111e029137d088949bc6c26d578, >=b145425f269a17ed344d737f746b844dfac60c82 <2ee66e9487172fcd189bc52a767c30dad7141c09, >=b145425f269a17ed344d737f746b844dfac60c82 <5f127e3cc9647a8a70db12c65dbd0de473545380, >=b145425f269a17ed344d737f746b844dfac60c82 <7109bb63667a53e4542ad845476f97d0c8b28a61, >=b145425f269a17ed344d737f746b844dfac60c82 <857681f6835d5b0a7bc4a34a026baeaaf5215623, >=b145425f269a17ed344d737f746b844dfac60c82 <b20e98f0bb668a59abaf7bcf85d75c073e90d352 | 199fcf285e498111e029137d088949bc6c26d578, 2ee66e9487172fcd189bc52a767c30dad7141c09, 5f127e3cc9647a8a70db12c65dbd0de473545380, 7109bb63667a53e4542ad845476f97d0c8b28a61, 857681f6835d5b0a7bc4a34a026baeaaf5215623, b20e98f0bb668a59abaf7bcf85d75c073e90d352 |
Timeline
Every event on this vulnerability
Related
Other vulnerabilities in Kernel, strongest first
Embed
A live severity badge for an advisory, README or ticket