Algorithmic-complexity denial of service in AshPaperTrail full-diff list tracking (CVE-2026-77831) | HOL Guard CVE

Unknown severity · Source severity not reportedCVE-2026-77831

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

Answer in brief

CVE-2026-77831 records a Unknown severity vulnerability in Algorithmic-complexity denial of service in AshPaperTrail full-diff list tracking. The current sources do not mark it as known exploited. The current feed maps ash-project/ash_paper_trail (generic), ash-project/ash_paper_trail (generic). Check affected ranges and fixed versions before updating.

Analysis pending evidence review

HOL Guard separates source facts from reviewed analysis. See the methodology.

Published Aug 30, 2026Updated Aug 30, 2026Source checked Aug 30, 2026First seen by HOL Aug 30, 2026Material review Aug 30, 2026

Upstream Advisory

Key facts

Risk: Unknown severitySource severity not reported
Exploitation: Not marked as known exploited
Affected software: 2 mapped packages or products
Fix availability: Available

Why this deserves its current priority

A CVSS score is not reported in the current record. The current sources do not mark it as known exploited. Treat this as a source-backed prioritization signal, not a statement about your environment.

Analysis status

Analysis pending evidence review

Factual feed record only; HOL analysis is not approved for indexing. Read the methodology.

Affected scope and exposure questions

The current feed maps ash-project/ash_paper_trail (generic), ash-project/ash_paper_trail (generic). Check affected ranges and fixed versions before updating.

Mapped affected packages and fixed versions
Package	Affected range	Fixed version
ash-project/ash_paper_trailgeneric	>=0.1.1 <0.7.0	0.7.0
ash-project/ash_paper_trailgeneric	>=449cd2a93416853066378fa61c715e89f80dc854 <e781f5d8840b07d57db99f9a4728298837d7b3a8	e781f5d8840b07d57db99f9a4728298837d7b3a8

Recommended response

Check inventory. Check lockfiles and deployed manifests for ash-project/ash_paper_trail, ash-project/ash_paper_trail.
Review the reported fix. Update ash-project/ash_paper_trail to 0.7.0; ash-project/ash_paper_trail to e781f5d8840b07d57db99f9a4728298837d7b3a8 if you use the affected versions. Test the change in a non-production environment first.

Evidence timeline and material changes

Published upstream
Aug 30, 2026
Evidence: source:cvelist:source_dates:source-dates:record
Source modified
Aug 30, 2026
Evidence: source:cvelist:source_dates:source-dates:record
First seen by HOL
Aug 30, 2026

Sources and claim methodology

Upstream source 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.

Quoted source text, attributed separately from HOL analysis.