CVE-2026-82760 Details
Description
Inefficient Algorithmic Complexity vulnerability in team-alembic AshAuthentication allows an unauthenticated attacker to exhaust CPU and memory via an oversized base62 segment in a submitted API key. AshAuthentication.Base.decode62/1 in lib/ash_authentication/base.ex splits its argument into one binary per character and folds it with charval62/2, which recomputes Integer.pow(62, index) at every position instead of accumulating by Horner's method, so cost grows roughly cubically in the input length. bindecode62/1 in the same module is quadratic through Integer.undigits/2 and Integer.digits/2. Neither function caps byte_size/1, and AshAuthentication.Strategy.ApiKey.SignInPreparation passes the underscore-separated segments of the submitted key straight into both, before any key lookup and without prior authentication. The surrounding rescue clauses catch exceptions, not CPU or memory exhaustion. This issue affects ash_authentication: from 4.8.0 before 4.15.0 and from 5.0.0-rc.0 before 5.0.0-rc.14.
A denial-of-service vulnerability has been identified in the AshAuthentication library by Team Alembic, specifically in versions 4.8.0 prior to 4.15.0 and 5.0.0-rc.0 prior to 5.0.0-rc.14. The issue arises from an inefficient algorithmic complexity in the base62 decoding process of API keys. An unauthenticated attacker can exploit this vulnerability by sending an oversized base62 segment in the API key, leading to excessive CPU and memory usage. The vulnerability is present in the 'decode62' and 'bindecode62' functions, which do not properly validate or limit input size. This flaw allows for a super-linear increase in processing time, with the potential to exhaust server resources and disrupt normal operations.
Users can upgrade to AshAuthentication versions 4.15.0 or 5.0.0-rc.14, where this vulnerability has been fixed. For those unable to upgrade immediately, it is recommended to cap the length of API keys at a proxy or load balancer, and to check whether the application exposes API key sign-in through a request body, which could exacerbate the denial-of-service risk.
Metrics
CVSS 4.0 Severity and Vector Strings:
CVSS 3.x Severity and Vector Strings:
No data available for CVSS Version 2.0 on this CVE.
Volerion
Assessed Sep 17, 2026CISA-ADP
Assessed Sep 17, 2026References to Advisories, Solutions, and Tools
By selecting these links, you will be leaving this site. These are references gathered from the official CVE record and are not endorsed by Volerion.
| URL | Source(s) | Tag(s) |
|---|---|---|
| https://cna.erlef.org/cves/CVE-2026-82760.html | EEF | AdvisoryBundle |
| https://github.com/team-alembic/ash_authentication/commit/d5a5d4cb5cc17fbd6e2a120a6111b47accad4b8e | EEF | Source CodeVendor |
| https://github.com/team-alembic/ash_authentication/commit/dfb19c897853686ab481c5e773f7a1a0c74dea04 | EEF | Source CodeVendor |
| https://github.com/team-alembic/ash_authentication/commit/f3a53f480088419788d5c3934af3131fa9066773 | EEF | Source CodeVendor |
| https://github.com/team-alembic/ash_authentication/security/advisories/GHSA-q876-xr24-2mcx | EEF | AdvisoryRemedyVendor |
| https://osv.dev/vulnerability/EEF-CVE-2026-82760 | EEF | AdvisoryBundle |
Weakness Enumeration
| CWE-ID | CWE Name | Source |
|---|---|---|
| CWE-407 | Inefficient Algorithmic Complexity | EEF |
Affected Products
| Product | Versions |
|---|---|
| team-alembic AshAuthentication | >= 4.8.0, < 4.15.0 (semver) >= 5.0.0-rc.0, < 5.0.0-rc.14 (semver) |
CPE
Remediation
| |
Change History
2 change records found show changes
| Date | Action | Recorded By |
|---|---|---|
| Sep 17, 2026 | CVE Modified | CISA-ADP |
| Sep 17, 2026 | New CVE Received | EEF |
Volerion