CVE-2016-20013 Denial of service in n/a
Attackers can cause denial of service via CPU exhaustion by exploiting quadratic runtime complexity in sha256crypt and sha512crypt password hashing.
- Exploited in the wild
- Not known
- Login needed
- Not needed
- Attackable
- Over the internet
- Victim action needed
- Not needed
- Fix
- Available
What is CVE-2016-20013?
CVE-2016-20013 is a high-severity denial of service vulnerability in n/a, published on 19 Feb 2022. An attacker can exploit it over the internet without logging in, with no action from the victim.
Official description
sha256crypt and sha512crypt through 0.6 allow attackers to cause a denial of service (CPU consumption) because the algorithm's runtime is proportional to the square of the length of the password.
Weakness: CWE-770
Which versions are affected by CVE-2016-20013?
It affects 2 products.
Products include Sha256crypt Project Sha256crypt, Sha512crypt Project Sha512crypt.
How do I fix CVE-2016-20013?
Upgrade to a fixed version.
Upgrade, then put limits on request size, rate and nesting depth so one client cannot exhaust the service. More about Denial of service.
Is CVE-2016-20013 being exploited?
There is no known exploitation of CVE-2016-20013 in the wild and no public exploit code.
Sources
Also known as GHSA-7rf5-g36v-wpjh, ROOT-OS-UBUNTU-2204-CVE-2016-20013, UBUNTU-CVE-2016-20013.