{"id":"CVE-2016-20013","details":"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.","modified":"2026-03-14T14:10:15.620466Z","published":"2022-02-19T05:15:09.413Z","references":[{"type":"ADVISORY","url":"https://twitter.com/solardiz/status/795601240151457793"},{"type":"EVIDENCE","url":"https://akkadia.org/drepper/SHA-crypt.txt"},{"type":"EVIDENCE","url":"https://pthree.org/2018/05/23/do-not-use-sha256crypt-sha512crypt-theyre-dangerous/"}],"affected":[{"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2016-20013.json","unresolved_ranges":[{"events":[{"introduced":"0"},{"last_affected":"0.6"}]},{"events":[{"introduced":"0"},{"last_affected":"0.6"}]}]}}],"schema_version":"1.7.5","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H"}]}