PT-2021-19620 · Unknown · Algorithmica Crate

Abrarnitk · Published 2021-03-07 · Updated 2021-08-25 · CVE-2021-31996

Positive Technologies (AI Summary)

CVSS v3.1

7.5

High

Base vector

AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

Name of the Vulnerable Software and Affected Versions: algorithmica crate through 2021-03-07

Description: The issue is related to a double free in the merge sort::merge() function. In the affected versions of the algorithmica crate, merge sort::merge() duplicates and drops ownership of T without guarding against double-free, which can cause double free bugs when invoked on Vec<T: Drop>.

Recommendations: For algorithmica crate through 2021-03-07, consider disabling the merge sort::merge() function until a patch is available to prevent double free bugs. Restrict the use of merge sort::merge() on Vec<T: Drop> to minimize the risk of exploitation. At the moment, there is no information about a newer version that contains a fix for this vulnerability.

Double Free

Weakness Enumeration

CWE-415

Related Identifiers

CVE-2021-31996

GHSA-JH37-772X-4HPW

RUSTSEC-2021-0053

Affected Products

Algorithmica Crate

References · 7

• https://osv.dev/vulnerability/CVE-2021-31996 · Vendor Advisory
• https://rustsec.org/advisories/RUSTSEC-2021-0053.html · Vendor Advisory
• https://osv.dev/vulnerability/RUSTSEC-2021-0053 · Vendor Advisory
• https://nvd.nist.gov/vuln/detail/CVE-2021-31996 · Security Note
• https://osv.dev/vulnerability/GHSA-jh37-772x-4hpw · Vendor Advisory
• https://github.com/AbrarNitk/algorithmica/issues/1 · Note
• https://crates.io/crates/algorithmica · Note