Team-alembic ash_authentication
Superlinear base62 decoding exhausts CPU and memory in AshAuthentication API key sign-in
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.
Affected versions and mitigation
From the CVE record and the vendor's references.Affected
- >= 4.8.0, < 4.15.0
- >= 5.0.0-rc.0, < 5.0.0-rc.14
Fixed in 4.15.0, 5.0.0-rc.14
- >= f3a53f480088419788d5c3934af3131fa9066773, < *
Fixed in *, d5a5d4cb5cc17fbd6e2a120a6111b47accad4b8e, dfb19c897853686ab481c5e773f7a1a0c74dea04
Mitigation
Upgrade ash_authentication to 4.15.0 or 5.0.0-rc.14 or later.
Upgrade ash_authentication to * or d5a5d4cb5cc17fbd6e2a120a6111b47accad4b8e or dfb19c897853686ab481c5e773f7a1a0c74dea04 or later.
References
- Vendor advisory github.com/team-alembic/ash_authentication/sec…
- Patch github.com/team-alembic/ash_authentication/com…
- Patch github.com/team-alembic/ash_authentication/com…
1 more
Timeline
Days relative to CVE publicationNo public PoC found yet; not in CISA KEV.
PoC repositories
Found on GitHub.No PoC repositories found yet.