CVE-2021-29941: Reorder Out Of Bounds Write Vulnerability

HIGH
Advisory Identifier: GHSA-3h87-v52r-p9rg
Share
CVSS 7.3
CWE-787
Published
Advisory Summary

CVE-2021-29941 is a HIGH (CVSS 7.3) out of bounds write vulnerability (CWE-787: Out-of-bounds Write) affecting Reorder libraries in the crates.io ecosystem. The issue involves out of bounds write in reorder. Remediation is available by upgrading affected packages to version 1.1.0.

CVE-2021-29941 at a Glance

CVE Identifier CVE-2021-29941
GHSA Identifier GHSA-3h87-v52r-p9rg
Severity HIGH
CVSS v3.1 Base Score 7.3
CWE Classification CWE-787: Out-of-bounds Write
Affected Product Reorder
Package Ecosystem crates.io
Published Date
Last Updated

Security Impact

CVSS: 7.3

The security impact metrics below are parsed directly from the CVSS v3.1 vector string (CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:L/I:L/A:L).

Attack Vector Network (AV:N)
Attack Complexity Low (AC:L)
Privileges Required None (PR:N)
User Interaction None (UI:N)
Scope Unchanged (S:U)
Confidentiality Low (C:L)
Integrity Low (I:L)
Availability Low (A:L)

How to Fix CVE-2021-29941

To remediate this vulnerability, upgrade all affected Reorder dependencies to a patched release. Both direct and transitive dependencies should be checked, as frameworks or security libraries may pull in vulnerable versions transitively.

reorder fixed: 1.1.0 
Upgrade reorder to 1.1.0
Verify Direct and Transitive Dependencies

Run the following command in your project directory to verify that all resolved dependencies use the patched release: 

inspect dependencies for reorder

How to Check if You Are Affected

To determine whether your application is affected by CVE-2021-29941, inspect your project dependencies for Reorder:

inspect dependencies for reorder

Analyze the terminal output to locate any version of Reorder in your dependency tree. If any resolved version matches the vulnerable ranges listed in the table below (for example, versions earlier than 1.1.0), your application is affected.

Note: Verify declared build manifests and deployed runtime container environments.

Technical Details

Vulnerability Mechanism & Technical Analysis

This vulnerability is classified under CWE-787: Out-of-bounds Write, where the product writes data past the end, or before the beginning, of the intended buffer. In Reorder, software state validation or input boundaries are circumvented during processing. Review the official source advisory statement below for specific affected components, classes, and reproduction details.

Source Advisory Statement

swap_index takes an iterator and swaps the items with their corresponding indexes. It reserves capacity and sets the length of the vector based on the .len() method of the iterator. If the len() returned by the iterator is larger than the actual number of elements yielded, then swap_index creates a vector containing uninitialized members. If the len() returned by the iterator is smaller than the actual number of members yielded, then swap_index can write out of bounds past its allocated vector. As noted by the Rust documentation, len() and size_hint() are primarily meant for optimization and incorrect values from their implementations should not lead to memory safety violations.

CVE-2021-29941 Affected Reorder Versions

1 component(s)
Fixed Versions:
1.1.0
Product / Package Ecosystem Affected Versions Fixed Version
reorder
 crates.io
< 1.1.0
1.1.0

References

NVD — CVE-2021-29941 NVD
https://nvd.nist.gov/vuln/detail/CVE-2021-29941
Reorder Source Repository REPOSITORY
https://github.com/tiby312/reorder/issues/1
Reorder Source Repository REPOSITORY
https://github.com/tiby312/reorder
rustsec.org/advisories/rustsec-... WEB
https://rustsec.org/advisories/RUSTSEC-2021-0050.html

Frequently Asked Questions

What is CVE-2021-29941?
CVE-2021-29941 is a security vulnerability in Reorder involving Out of bounds write in reorder under CWE-787: Out-of-bounds Write.
Which Reorder versions are affected?
Affected versions include releases prior to 1.1.0 across affected packages: reorder.
What version fixes CVE-2021-29941?
Upgrading to 1.1.0 (or the latest patched release for your respective branch) resolves the vulnerability.
Is reorder affected?
Yes, reorder is affected in releases prior to 1.1.0. Upgrade your dependency to 1.1.0 or later.
What is the CVSS score of CVE-2021-29941?
CVE-2021-29941 has a CVSS v3.1 base score of 7.3 (HIGH) with vector string CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:L/I:L/A:L.
What CWE is associated with CVE-2021-29941?
CVE-2021-29941 is classified under CWE-787: Out-of-bounds Write (The product writes data past the end, or before the beginning, of the intended buffer.).
How can I check crates.io dependencies for CVE-2021-29941?
Run the dependency tree command: 'inspect dependencies for reorder'. This command lists direct and transitive dependencies in your build configuration so you can verify if a vulnerable version is resolved.
Machine-readable OSV JSON OSV v1.5 Schema
Normalized schema output
View Raw JSON 
{
  "schema_version" : "1.4.0",
  "id" : "GHSA-3h87-v52r-p9rg",
  "modified" : "2023-06-13T20:27:27Z",
  "published" : "2021-08-25T20:54:08Z",
  "aliases" : [ "CVE-2021-29941" ],
  "summary" : "Out of bounds write in reorder",
  "details" : "swap_index takes an iterator and swaps the items with their corresponding indexes. It reserves capacity and sets the length of the vector based on the .len() method of the iterator.\n\nIf the len() returned by the iterator is larger than the actual number of elements yielded, then swap_index creates a vector containing uninitialized members. If the len() returned by the iterator is smaller than the actual number of members yielded, then swap_index can write out of bounds past its allocated vector.\n\nAs noted by the Rust documentation, len() and size_hint() are primarily meant for optimization and incorrect values from their implementations should not lead to memory safety violations.",
  "severity" : [ {
    "type" : "CVSS_V3",
    "score" : "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:L/I:L/A:L"
  } ],
  "affected" : [ {
    "package" : {
      "ecosystem" : "crates.io",
      "name" : "reorder"
    },
    "ranges" : [ {
      "type" : "ECOSYSTEM",
      "events" : [ {
        "introduced" : "0"
      }, {
        "fixed" : "1.1.0"
      } ]
    } ]
  } ],
  "references" : [ {
    "type" : "ADVISORY",
    "url" : "https://nvd.nist.gov/vuln/detail/CVE-2021-29941"
  }, {
    "type" : "WEB",
    "url" : "https://github.com/tiby312/reorder/issues/1"
  }, {
    "type" : "PACKAGE",
    "url" : "https://github.com/tiby312/reorder"
  }, {
    "type" : "WEB",
    "url" : "https://rustsec.org/advisories/RUSTSEC-2021-0050.html"
  } ],
  "database_specific" : {
    "cwe_ids" : [ "CWE-787" ],
    "severity" : "HIGH",
    "github_reviewed" : true,
    "github_reviewed_at" : "2021-08-19T17:17:20Z",
    "nvd_published_at" : null
  }
}