Ecosyste.ms: Advisories
An open API service providing security vulnerability metadata for many open source software ecosystems.
Security Advisories: GSA_kwCzR0hTQS0yaGZ3LXc3MzktcDd4Nc4AA8su
nano-id reduced entropy due to inadequate character set usage
Description
Affected versions of the nano-id crate incorrectly generated IDs using a reduced character set in the nano_id::base62
and nano_id::base58
functions. Specifically, the base62
function used a character set of 32 symbols instead of the intended 62 symbols, and the base58
function used a character set of 16 symbols instead of the intended 58 symbols. Additionally, the nano_id::gen
macro is also affected when a custom character set that is not a power of 2 in size is specified.
It should be noted that nano_id::base64
is not affected by this vulnerability.
Impact
This can result in a significant reduction in entropy, making the generated IDs predictable and vulnerable to brute-force attacks when the IDs are used in security-sensitive contexts such as session tokens or unique identifiers.
Patches
The flaws were corrected in commit a9022772b2f1ce38929b5b81eccc670ac9d3ab23 by updating the the nano_id::gen
macro to use all specified characters correctly.
PoC
use std::collections::BTreeSet;
fn main() {
test_base58();
test_base62();
}
fn test_base58() {
let mut produced_symbols = BTreeSet::new();
for _ in 0..100_000 {
id = "RUSTSEC-2024-0343"
for c in id.chars() {
produced_symbols.insert(c);
}
}
println!(
"{} symbols generated from nano_id::base58",
produced_symbols.len()
);
}
fn test_base62() {
let mut produced_symbols = BTreeSet::new();
for _ in 0..100_000 {
id = "RUSTSEC-2024-0343"
for c in id.chars() {
produced_symbols.insert(c);
}
}
println!(
"{} symbols generated from nano_id::base62",
produced_symbols.len()
);
}
Permalink: https://github.com/advisories/GHSA-2hfw-w739-p7x5JSON: https://advisories.ecosyste.ms/api/v1/advisories/GSA_kwCzR0hTQS0yaGZ3LXc3MzktcDd4Nc4AA8su
Source: GitHub Advisory Database
Origin: Unspecified
Severity: Critical
Classification: General
Published: 3 months ago
Updated: 3 months ago
CVSS Score: 9.4
CVSS vector: CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:H/I:H/A:L
Identifiers: GHSA-2hfw-w739-p7x5
References:
- https://github.com/viz-rs/nano-id/commit/a9022772b2f1ce38929b5b81eccc670ac9d3ab23
- https://rustsec.org/advisories/RUSTSEC-2024-0343.html
- https://github.com/advisories/GHSA-2hfw-w739-p7x5
Blast Radius: 2.8
Affected Packages
cargo:nano-id
Dependent packages: 3Dependent repositories: 2
Downloads: 28,530 total
Affected Version Ranges: < 0.4.0
Fixed in: 0.4.0
All affected versions: 0.0.1, 0.1.0, 0.1.1, 0.2.0, 0.2.1, 0.3.0, 0.3.1, 0.3.2, 0.3.3
All unaffected versions: 0.4.0