CVE-2026-77831

Algorithmic-complexity denial of service in AshPaperTrail full-diff list tracking

LOW
2.1
CVSS Score
Published: August 30, 2026 at 12:18 AM UTC
Updated: September 1, 2026 at 09:31 PM UTC
1 product affected across 1 vendorAshPaperTrail

Using ash_paper_trail by ash-project?

Get instant alerts when new vulnerabilities affect ash_paper_trail - before attackers find them.

Real-time alertsTrack your software stackFree plan available
Severity
LOW2.1
Exploit prediction
EPSS 0.2%
SSVC
PoC

Description

Inefficient Algorithmic Complexity vulnerability in ash-project ash_paper_trail allows a user who can submit a large array attribute to a paper-trailed create or update action to cause a denial of service through excessive CPU and memory use. With full-diff change tracking, AshPaperTrail.ChangeBuilders.FullDiff.ListChange pairs each prior array element against the new list by rebuilding the remaining-elements accumulator with acc ++ [tuple] on every step, copying the growing list each time, so the pairing scales cubically in the array length. Nothing bounds the length and the value comes straight from action input, so one request carrying a large accepted {:array, _} attribute forces tens of seconds of CPU and multi-gigabyte allocations. This issue affects ash_paper_trail: from 0.1.1 before 0.7.0.

Affected

Our own answer: ranges merged, affected separated from platform-only, with confidence and review flags.

0.1.1 ≤ v < 0.7.00.1.1449cd2a93416853066378fa61c715e89f80dc854
Vendor states this is fixed in e781f5d8840b07d57db99f9a4728298837d7b3a8 (fixed)
Affected range stops below 0.7.0, so it looks safe — our inference, not a vendor statement

Remediation

No guide yet

No remediation guidance has been written for this CVE yet. What the record does show:

SSVC — Action Prioritization

SSVCPoCNot automatablePartial impact

SSVC signals action urgency (what to patch first), separate from CVSS which measures severity.

CVSS

2.1LOWEEF
Vector?

Quick Info

StatusDEFERRED
CWE
CWE-407

Get alerted

Stop reading CVE feeds looking for your own stack

Track the products you run and VulnTracker tells you when a new CVE affects them — with what is known about fixing it, and nothing about the rest.

Free plan, no card