CVE 7.5 HIGH

CPU exhaustion via O(n^2) BigInt construction on radix-prefixed integer literals_CVE-2026-49293

7.5 / 10
HIGH
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H

Description

js-toml is a TOML parser for JavaScript, fully compliant with the TOML 1.0.0 Spec. Versions up to and including 1.1.0 parse hexadecimal / octal / binary integer literals via a hand-written `parseBigInt` loop that multiplies a `BigInt` accumulator by the radix once per input digit. Each iteration performs a `BigInt * BigInt` operation on an accumulator that grows linearly with the number of digits already consumed, so the whole loop is O(n²) in the literal length. The lexer regex places no upper bound on the literal length, so a single TOML document containing one ~500 kB hex literal pins one CPU core for ~40 seconds on a modern laptop (Apple M-series, Node v22). Memory amplification is bounded but CPU amplification is severe and grows quadratically: doubling the literal length quadruples the work. A caller that invokes `load()` on attacker-controlled TOML (configuration upload endpoints, CI/CD systems ingesting third-party `*.toml`, IDE plugins, build tools) is exposed to a single-request CPU exhaustion DoS. Version 1.1.1 fixes the issue.

Basic Information

ID CVE-2026-49293
Source GitHub_M
Published Jun 19, 2026 at 18:14

Affected Product

Vendor sunnyadn
Product js-toml
Version < 1.1.1
Affected Versions sunnyadn js-toml < 1.1.1

CWE Classification

References

šŸ’­ Join the Security Discussion

šŸ”’ Your email address will not be published. Required fields are marked *

āš ļø Please be respectful and constructive in your comments. Security discussions should remain professional.