Linux Kernel up to 5.5.13 net_sched tcindex_alloc_perfect_hash allocation of resources

CVSS Meta Temp Score
CVSS is a standardized scoring system to determine possibilities of attacks. The Temp Score considers temporal factors like disclosure, exploit and countermeasures. The unique Meta Score calculates the average score of different sources to provide a normalized scoring system.
Current Exploit Price (≈)
Our analysts are monitoring exploit markets and are in contact with vulnerability brokers. The range indicates the observed or calculated exploit price to be seen on exploit markets. A good indicator to understand the monetary effort required for and the popularity of an attack.
CTI Interest Score
Our Cyber Threat Intelligence team is monitoring different web sites, mailing lists, exploit markets and social media networks. The CTI Interest Score identifies the interest of attackers and the security community for this specific vulnerability in real-time. A high score indicates an elevated risk to be targeted for this vulnerability.
6.2$0-$5k0.00

Summaryinfo

A vulnerability, which was classified as problematic, has been found in Linux Kernel up to 5.5.13. Affected is the function tcindex_alloc_perfect_hash of the component net_sched. This manipulation causes allocation of resources. This vulnerability is registered as CVE-2020-36791. No exploit is available. It is advisable to upgrade the affected component.

Detailsinfo

A vulnerability was found in Linux Kernel up to 5.5.13. It has been declared as problematic. Affected by this vulnerability is the function tcindex_alloc_perfect_hash of the component net_sched. The manipulation with an unknown input leads to a allocation of resources vulnerability. The CWE definition for the vulnerability is CWE-770. The product allocates a reusable resource or group of resources on behalf of an actor without imposing any restrictions on the size or number of resources that can be allocated, in violation of the intended security policy for that actor. The impact remains unknown. The summary by CVE is:

In the Linux kernel, the following vulnerability has been resolved: net_sched: keep alloc_hash updated after hash allocation In commit 599be01ee567 ("net_sched: fix an OOB access in cls_tcindex") I moved cp->hash calculation before the first tcindex_alloc_perfect_hash(), but cp->alloc_hash is left untouched. This difference could lead to another out of bound access. cp->alloc_hash should always be the size allocated, we should update it after this tcindex_alloc_perfect_hash().

It is possible to read the advisory at git.kernel.org. This vulnerability is known as CVE-2020-36791 since 02/26/2024. Technical details of the vulnerability are known, but there is no available exploit.

Upgrading to version 4.4.218, 4.9.218, 4.14.175, 4.19.114, 5.4.29 or 5.5.14 eliminates this vulnerability. Applying the patch d6cdc5bb19b595486fb2e6661e5138d73a57f454/c4453d2833671e3a9f6bd52f0f581056c3736386/9f8b6c44be178c2498a00b270872a6e30e7c8266/557d015ffb27b672e24e6ad141fd887783871dc2/d23faf32e577922b6da20bf3740625c1105381bf/bd3ee8fb6371b45c71c9345cc359b94da2ddefa9/0d1c3530e1bd38382edef72591b78e877e0edcd3 is able to eliminate this problem. The bugfix is ready for download at git.kernel.org. The best possible mitigation is suggested to be upgrading to the latest version.

Be aware that VulDB is the high quality source for vulnerability data.

Productinfo

Type

Vendor

Name

Version

License

Website

CPE 2.3info

CPE 2.2info

CVSSv4info

VulDB Vector: 🔍
VulDB Reliability: 🔍

CVSSv3info

VulDB Meta Base Score: 6.3
VulDB Meta Temp Score: 6.2

VulDB Base Score: 5.5
VulDB Temp Score: 5.3
VulDB Vector: 🔍
VulDB Reliability: 🔍

NVD Base Score: 7.1
NVD Vector: 🔍

CVSSv2info

AVACAuCIA
💳💳💳💳💳💳
💳💳💳💳💳💳
💳💳💳💳💳💳
VectorComplexityAuthenticationConfidentialityIntegrityAvailability
UnlockUnlockUnlockUnlockUnlockUnlock
UnlockUnlockUnlockUnlockUnlockUnlock
UnlockUnlockUnlockUnlockUnlockUnlock

VulDB Base Score: 🔍
VulDB Temp Score: 🔍
VulDB Reliability: 🔍

Exploitinginfo

Class: Allocation of resources
CWE: CWE-770 / CWE-400 / CWE-404
CAPEC: 🔍
ATT&CK: 🔍

Physical: Partially
Local: Yes
Remote: Partially

Availability: 🔍
Status: Not defined

EPSS Score: 🔍
EPSS Percentile: 🔍

Price Prediction: 🔍
Current Price Estimation: 🔍

0-DayUnlockUnlockUnlockUnlock
TodayUnlockUnlockUnlockUnlock

Threat Intelligenceinfo

Interest: 🔍
Active Actors: 🔍
Active APT Groups: 🔍

Countermeasuresinfo

Recommended: Upgrade
Status: 🔍

0-Day Time: 🔍

Upgrade: Kernel 4.4.218/4.9.218/4.14.175/4.19.114/5.4.29/5.5.14
Patch: d6cdc5bb19b595486fb2e6661e5138d73a57f454/c4453d2833671e3a9f6bd52f0f581056c3736386/9f8b6c44be178c2498a00b270872a6e30e7c8266/557d015ffb27b672e24e6ad141fd887783871dc2/d23faf32e577922b6da20bf3740625c1105381bf/bd3ee8fb6371b45c71c9345cc359b94da2ddefa9/0d1c3530e1bd38382edef72591b78e877e0edcd3

Timelineinfo

02/26/2024 🔍
05/07/2025 +435 days 🔍
05/07/2025 +0 days 🔍
11/10/2025 +187 days 🔍

Sourcesinfo

Vendor: kernel.org

Advisory: git.kernel.org
Status: Confirmed

CVE: CVE-2020-36791 (🔍)
GCVE (CVE): GCVE-0-2020-36791
GCVE (VulDB): GCVE-100-307735

Entryinfo

Created: 05/07/2025 16:04
Updated: 11/10/2025 21:59
Changes: 05/07/2025 16:04 (58), 11/10/2025 21:59 (12)
Complete: 🔍
Cache ID: 216::103

Be aware that VulDB is the high quality source for vulnerability data.

Discussion

No comments yet. Languages: en.

Please log in to comment.

Want to stay up to date on a daily basis?

Enable the mail alert feature now!