Denial of service via cubic list pairing
Published Aug 30, 2026 · Updated Aug 30, 2026
Inefficient algorithmic complexity in AshPaperTrail before 0.7.0 allows attackers to interrupt service via a large array attribute. AshPaperTrail.ChangeBuilders.FullDiff.ListChange rebuilds the remaining-element accumulator with acc ++ [tuple] for every prior element, repeatedly copying a growing list and producing cubic work. The resource must use full-diff tracking and expose an unbounded array attribute to create or update input; one request then consumes tens of seconds of CPU and multiple gigabytes of memory.
Summary
What happened
Inefficient algorithmic complexity in AshPaperTrail before 0.7.0 allows attackers to interrupt service via a large array attribute. AshPaperTrail.ChangeBuilders.FullDiff.ListChange rebuilds the remaining-element accumulator with acc ++ [tuple] for every prior element, repeatedly copying a growing list and producing cubic work. The resource must use full-diff tracking and expose an unbounded array attribute to create or update input; one request then consumes tens of seconds of CPU and multiple gigabytes of memory.
The record
- CVE
- CVE-2026-77831
- Published
- Aug 30, 2026
- Updated
- Aug 30, 2026
- Vendor
- Ash Framework
- Product
- AshPaperTrail
- Classifications
- CWE-407, CAPEC-130, T1499.004
- Attack vector
- local
- Privileges
- unauthenticated
Timeline
How it unfolded
- Aug 30, 2026CVE publishedPublication date reported by the CVE source.
- Aug 30, 2026Record updatedLatest update available in the CVE record.
Exploitability
Present is not the same as exploitable
Compare your product and version with the public record. A matching version still requires validation against your environment.
Is a vulnerable build present?
Compare these published version ranges with your installed build and any vendor patches.
- Affected versionversion=0.1.1 <0.7.0
- Affected versionversion=449cd2a93416853066378fa61c715e89f80dc854 <e781f5d8840b07d57db99f9a4728298837d7b3a8
What conditions does exploitation require?
What is affected?
Published CVSS scores
CVSS describes severity. EPSS estimates exploitation probability.
Attacks
What attackers are doing with it
Daily unique IPs observed by Shadowserver honeypots for known exploited vulnerabilities (KEVs). Missing observations do not establish an absence of attacks.
Weakness, pattern, technique
Public exploit references
- GHSA-7c66-59m8-723c AshPaperTrail denial-of-service proof of conceptproof of concept · demonstrated
Labels summarize the accepted research assessment. They do not indicate a test against your environment.
Technologies
Your stack
See the directory against your own environment.
Your stack
Check the software in your environment
Book a demo to see how Hinoki identifies affected software and validates exploitability in your environment.
Book a demo