CVE-2026-82760: CWE-407 Inefficient Algorithmic Complexity in team-alembic ash_authentication
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.
AI Analysis
Technical Summary
The vulnerability in ash_authentication's AshAuthentication.Base.decode62/1 function involves inefficient algorithmic complexity due to repeated recomputation of Integer.pow(62, index) instead of using an accumulated approach like Horner's method. This causes the CPU and memory cost to grow roughly cubically with the input length. Another function, bindecode62/1, is quadratic in complexity. Both functions do not limit the size of the input, and the API key segments are processed before any authentication or key lookup, allowing unauthenticated attackers to submit oversized inputs that exhaust system resources. Rescue clauses catch exceptions but do not mitigate CPU or memory exhaustion. This affects versions >=4.8.0 <4.15.0 and >=5.0.0-rc.0 <5.0.0-rc.14.
Potential Impact
An unauthenticated attacker can cause denial of service by exhausting CPU and memory resources on systems using vulnerable versions of ash_authentication. This can degrade service availability or cause crashes due to resource exhaustion. There is no indication of data compromise or privilege escalation from this vulnerability.
Mitigation Recommendations
Patch status is not yet confirmed — check the vendor advisory for current remediation guidance. Until a fix is available, consider implementing input size validation or rate limiting on API key submissions to mitigate resource exhaustion risks. Monitor for unusually large API key segments and block or throttle such requests.
CVE-2026-82760: CWE-407 Inefficient Algorithmic Complexity in team-alembic ash_authentication
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.
CVSS v4.0
Score 8.2high
Affected software
team-alembic
ash_authentication
team-alembic
ash_authentication
pkg:hex/ash_authenticationpkg:github/team-alembic/ash_authenticationcpe:2.3:a:team-alembic:ash_authentication:*:*:*:*:*:*:*:*Run on your own infrastructure? Check whether these packages are installed with threat-finder — our free open-source scanner.
Weaknesses
AI-Powered Analysis
Machine-generated threat intelligence
Technical Analysis
The vulnerability in ash_authentication's AshAuthentication.Base.decode62/1 function involves inefficient algorithmic complexity due to repeated recomputation of Integer.pow(62, index) instead of using an accumulated approach like Horner's method. This causes the CPU and memory cost to grow roughly cubically with the input length. Another function, bindecode62/1, is quadratic in complexity. Both functions do not limit the size of the input, and the API key segments are processed before any authentication or key lookup, allowing unauthenticated attackers to submit oversized inputs that exhaust system resources. Rescue clauses catch exceptions but do not mitigate CPU or memory exhaustion. This affects versions >=4.8.0 <4.15.0 and >=5.0.0-rc.0 <5.0.0-rc.14.
Potential Impact
An unauthenticated attacker can cause denial of service by exhausting CPU and memory resources on systems using vulnerable versions of ash_authentication. This can degrade service availability or cause crashes due to resource exhaustion. There is no indication of data compromise or privilege escalation from this vulnerability.
Mitigation Recommendations
Patch status is not yet confirmed — check the vendor advisory for current remediation guidance. Until a fix is available, consider implementing input size validation or rate limiting on API key submissions to mitigate resource exhaustion risks. Monitor for unusually large API key segments and block or throttle such requests.
Technical Details
- Data Version
- 5.2
- Assigner Short Name
- EEF
- Date Reserved
- 2026-08-31T01:00:10.817Z
- Cvss Version
- 4.0
- State
- PUBLISHED
Threat ID: 6aabe86855bf5e2cf56c51c4
Added to database: 09/17/2026, 13:17:28 UTC
Last enriched: 09/17/2026, 13:31:45 UTC
Last updated: 09/18/2026, 02:58:55 UTC
Views: 12
Community Reviews
0 reviewsCrowdsource mitigation strategies, share intel context, and vote on the most helpful responses. Sign in to add your voice and help keep defenders ahead.
Want to contribute mitigation steps or threat intel context? Sign in or create an account to join the community discussion.
Actions
Updates to AI analysis require Pro Console access. Upgrade inside Console → Billing.
Need more coverage?
Upgrade to Pro Console for AI refresh and higher limits.
For incident response and remediation, OffSeq services can help resolve threats faster.
Latest Threats
Check if your credentials are on the dark web
Instant breach scanning across billions of leaked records. Free tier available.