Skip to main content

CVE-2026-82760: CWE-407 Inefficient Algorithmic Complexity in team-alembic ash_authentication

0
High
VulnerabilityCVE-2026-82760cvecve-2026-82760cwe-407
Published: 09/17/2026 (09/17/2026, 13:08:46 UTC)
Source: CVE Database V5
Vendor/Project: team-alembic
Product: 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

Attack Vector
Network
Attack Complexity
Low
Attack Requirements
Present
Privileges Required
None
User Interaction
None
Vuln. Confidentiality
None
Vuln. Integrity
None
Vuln. Availability
High
Subsq. Confidentiality
None
Subsq. Integrity
None
Subsq. Availability
None
CVSS:4.0/AV:N/AC:L/AT:P/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N

Affected software

team-alembic

ash_authentication

Affected versions
>=4.8.0 <4.15.0>=5.0.0-rc.0 <5.0.0-rc.14

team-alembic

ash_authentication

ash_authentication
pkg:hex/ash_authentication
Affected versions
>=4.8.0 <4.15.0>=5.0.0-rc.0 <5.0.0-rc.14
GitHub Actionsmore threats →cve
team-alembic/ash_authentication
pkg:github/team-alembic/ash_authentication
CPE configurations
cpe: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.

AI-Powered Analysis

Machine-generated threat intelligence

AILast updated: 09/17/2026, 13:31:45 UTC

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.

Pro Console: star threats, build custom feeds, automate alerts via Slack, email & webhooks.Upgrade to Pro

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 reviews

Crowdsource mitigation strategies, share intel context, and vote on the most helpful responses. Sign in to add your voice and help keep defenders ahead.

Sort by
Loading community insights…

Want to contribute mitigation steps or threat intel context? Sign in or create an account to join the community discussion.

Actions

PRO

Updates to AI analysis require Pro Console access. Upgrade inside Console → Billing.

Please log in to the Console to use AI analysis features.

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

Breach by OffSeqOFFSEQFRIENDS — 25% OFF

Check if your credentials are on the dark web

Instant breach scanning across billions of leaked records. Free tier available.

Scan now
OffSeq TrainingCredly Certified

Lead Pen Test Professional

Technical5-day eLearningPECB Accredited
View courses