{"id":"CVE-2026-82760","state":"PUBLISHED","title":"Superlinear base62 decoding exhausts CPU and memory in AshAuthentication API key sign-in","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.\n\nAshAuthentication.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.\n\nThis 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.","publishedAt":"2026-09-17T13:08:46.382Z","updatedAt":"2026-09-17T18:21:26.238Z","severity":{"score":8.2,"label":"High","version":"4.0","vector":"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","source":"EEF"},"assigner":"EEF","products":["team-alembic ash_authentication"],"affected":[{"vendor":"team-alembic","product":"ash_authentication","packageName":"ash_authentication","packageURL":"pkg:hex/ash_authentication","defaultStatus":"unaffected","versions":[{"version":"4.8.0","status":"affected","lessThan":"4.15.0","versionType":"semver"},{"version":"5.0.0-rc.0","status":"affected","lessThan":"5.0.0-rc.14","versionType":"semver"}],"collectionURL":"https://repo.hex.pm","cpes":["cpe:2.3:a:team-alembic:ash_authentication:*:*:*:*:*:*:*:*"],"modules":["'Elixir.AshAuthentication.Base'","'Elixir.AshAuthentication.Strategy.ApiKey.SignInPreparation'"],"programFiles":["lib/ash_authentication/base.ex","lib/ash_authentication/strategies/api_key/sign_in_preparation.ex"],"programRoutines":[{"name":"'Elixir.AshAuthentication.Base':decode62/1"},{"name":"'Elixir.AshAuthentication.Base':bindecode62/1"},{"name":"'Elixir.AshAuthentication.Strategy.ApiKey.SignInPreparation':prepare/3"}],"repo":"https://github.com/team-alembic/ash_authentication"},{"vendor":"team-alembic","product":"ash_authentication","packageName":"team-alembic/ash_authentication","packageURL":"pkg:github/team-alembic/ash_authentication","defaultStatus":"unaffected","versions":[{"version":"f3a53f480088419788d5c3934af3131fa9066773","status":"affected","lessThan":"*","changes":[{"at":"d5a5d4cb5cc17fbd6e2a120a6111b47accad4b8e","status":"unaffected"},{"at":"dfb19c897853686ab481c5e773f7a1a0c74dea04","status":"unaffected"}],"versionType":"git"}],"collectionURL":"https://github.com","cpes":["cpe:2.3:a:team-alembic:ash_authentication:*:*:*:*:*:*:*:*"],"modules":["'Elixir.AshAuthentication.Base'","'Elixir.AshAuthentication.Strategy.ApiKey.SignInPreparation'"],"programFiles":["lib/ash_authentication/base.ex","lib/ash_authentication/strategies/api_key/sign_in_preparation.ex"],"programRoutines":[{"name":"'Elixir.AshAuthentication.Base':decode62/1"},{"name":"'Elixir.AshAuthentication.Base':bindecode62/1"},{"name":"'Elixir.AshAuthentication.Strategy.ApiKey.SignInPreparation':prepare/3"}],"repo":"https://github.com/team-alembic/ash_authentication"}],"references":["https://github.com/team-alembic/ash_authentication/security/advisories/GHSA-q876-xr24-2mcx","https://cna.erlef.org/cves/CVE-2026-82760.html","https://osv.dev/vulnerability/EEF-CVE-2026-82760","https://github.com/team-alembic/ash_authentication/commit/f3a53f480088419788d5c3934af3131fa9066773","https://github.com/team-alembic/ash_authentication/commit/d5a5d4cb5cc17fbd6e2a120a6111b47accad4b8e","https://github.com/team-alembic/ash_authentication/commit/dfb19c897853686ab481c5e773f7a1a0c74dea04"],"weaknesses":["CWE-407"],"ingestedAt":"2026-10-29T20:13:15.269Z","source":{"repository":"CVEProject/cvelistV5","path":"cves/2026/82xxx/CVE-2026-82760.json","commit":"556c9d3a8cd17e218bb8e452ba7cd619a384ff47"},"raw":{"dataType":"CVE_RECORD","dataVersion":"5.2","cveMetadata":{"cveId":"CVE-2026-82760","state":"PUBLISHED","datePublished":"2026-09-17T13:08:46.382Z","dateUpdated":"2026-09-17T18:21:26.238Z","assignerShortName":"EEF","assignerOrgId":"6b3ad84c-e1a6-4bf7-a703-f496b71e49db","dateReserved":"2026-08-31T01:00:10.817Z"},"containers":{"cna":{"title":"Superlinear base62 decoding exhausts CPU and memory in AshAuthentication API key sign-in","descriptions":[{"lang":"en","value":"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.\n\nAshAuthentication.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.\n\nThis 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":[{"vendor":"team-alembic","product":"ash_authentication","packageName":"ash_authentication","packageURL":"pkg:hex/ash_authentication","defaultStatus":"unaffected","versions":[{"version":"4.8.0","status":"affected","lessThan":"4.15.0","versionType":"semver"},{"version":"5.0.0-rc.0","status":"affected","lessThan":"5.0.0-rc.14","versionType":"semver"}],"collectionURL":"https://repo.hex.pm","cpes":["cpe:2.3:a:team-alembic:ash_authentication:*:*:*:*:*:*:*:*"],"modules":["'Elixir.AshAuthentication.Base'","'Elixir.AshAuthentication.Strategy.ApiKey.SignInPreparation'"],"programFiles":["lib/ash_authentication/base.ex","lib/ash_authentication/strategies/api_key/sign_in_preparation.ex"],"programRoutines":[{"name":"'Elixir.AshAuthentication.Base':decode62/1"},{"name":"'Elixir.AshAuthentication.Base':bindecode62/1"},{"name":"'Elixir.AshAuthentication.Strategy.ApiKey.SignInPreparation':prepare/3"}],"repo":"https://github.com/team-alembic/ash_authentication"},{"vendor":"team-alembic","product":"ash_authentication","packageName":"team-alembic/ash_authentication","packageURL":"pkg:github/team-alembic/ash_authentication","defaultStatus":"unaffected","versions":[{"version":"f3a53f480088419788d5c3934af3131fa9066773","status":"affected","lessThan":"*","changes":[{"at":"d5a5d4cb5cc17fbd6e2a120a6111b47accad4b8e","status":"unaffected"},{"at":"dfb19c897853686ab481c5e773f7a1a0c74dea04","status":"unaffected"}],"versionType":"git"}],"collectionURL":"https://github.com","cpes":["cpe:2.3:a:team-alembic:ash_authentication:*:*:*:*:*:*:*:*"],"modules":["'Elixir.AshAuthentication.Base'","'Elixir.AshAuthentication.Strategy.ApiKey.SignInPreparation'"],"programFiles":["lib/ash_authentication/base.ex","lib/ash_authentication/strategies/api_key/sign_in_preparation.ex"],"programRoutines":[{"name":"'Elixir.AshAuthentication.Base':decode62/1"},{"name":"'Elixir.AshAuthentication.Base':bindecode62/1"},{"name":"'Elixir.AshAuthentication.Strategy.ApiKey.SignInPreparation':prepare/3"}],"repo":"https://github.com/team-alembic/ash_authentication"}],"references":[{"url":"https://github.com/team-alembic/ash_authentication/security/advisories/GHSA-q876-xr24-2mcx","tags":["related","vendor-advisory"]},{"url":"https://cna.erlef.org/cves/CVE-2026-82760.html","name":"EEF CNA record for CVE-2026-82760","tags":["related"]},{"url":"https://osv.dev/vulnerability/EEF-CVE-2026-82760","name":"OSV record EEF-CVE-2026-82760","tags":["related"]},{"url":"https://github.com/team-alembic/ash_authentication/commit/f3a53f480088419788d5c3934af3131fa9066773","name":"Introducing commit f3a53f4 in team-alembic/ash_authentication","tags":["related"]},{"url":"https://github.com/team-alembic/ash_authentication/commit/d5a5d4cb5cc17fbd6e2a120a6111b47accad4b8e","name":"Fix commit d5a5d4c in team-alembic/ash_authentication","tags":["patch"]},{"url":"https://github.com/team-alembic/ash_authentication/commit/dfb19c897853686ab481c5e773f7a1a0c74dea04","name":"Fix commit dfb19c8 in team-alembic/ash_authentication","tags":["patch"]}],"metrics":[{"cvssV4_0":{"Automatable":"NOT_DEFINED","Recovery":"NOT_DEFINED","Safety":"NOT_DEFINED","attackComplexity":"LOW","attackRequirements":"PRESENT","attackVector":"NETWORK","baseScore":8.2,"baseSeverity":"HIGH","privilegesRequired":"NONE","providerUrgency":"NOT_DEFINED","subAvailabilityImpact":"NONE","subConfidentialityImpact":"NONE","subIntegrityImpact":"NONE","userInteraction":"NONE","valueDensity":"NOT_DEFINED","vectorString":"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","version":"4.0","vulnAvailabilityImpact":"HIGH","vulnConfidentialityImpact":"NONE","vulnIntegrityImpact":"NONE","vulnerabilityResponseEffort":"NOT_DEFINED"},"format":"CVSS","scenarios":[{"lang":"en","value":"GENERAL"}]}],"problemTypes":[{"descriptions":[{"cweId":"CWE-407","description":"CWE-407 Inefficient Algorithmic Complexity","lang":"en","type":"CWE"}]}],"providerMetadata":{"shortName":"EEF","orgId":"6b3ad84c-e1a6-4bf7-a703-f496b71e49db","dateUpdated":"2026-09-17T13:08:46.382Z"},"cpeApplicability":[{"nodes":[{"cpeMatch":[{"criteria":"cpe:2.3:a:team-alembic:ash_authentication:*:*:*:*:*:*:*:*","versionEndExcluding":"4.15.0","versionStartIncluding":"4.8.0","vulnerable":true},{"criteria":"cpe:2.3:a:team-alembic:ash_authentication:*:*:*:*:*:*:*:*","versionEndExcluding":"5.0.0-rc.14","versionStartIncluding":"5.0.0-rc.0","vulnerable":true}],"negate":false,"operator":"OR"}],"operator":"AND"}],"credits":[{"lang":"en","type":"reporter","value":"Peter Ullrich"},{"lang":"en","type":"remediation developer","value":"James Harton"},{"lang":"en","type":"analyst","value":"Jonatan Männchen / EEF"}],"dateAssigned":"2026-09-11T17:59:54.000Z","impacts":[{"capecId":"CAPEC-130","descriptions":[{"lang":"en","value":"CAPEC-130 Excessive Allocation"}]}],"source":{"discovery":"INTERNAL"}},"adp":[{"title":"CISA ADP Vulnrichment","metrics":[{"other":{"type":"ssvc","content":{"timestamp":"2026-09-17T18:21:05.949151Z","id":"CVE-2026-82760","options":[{"Exploitation":"none"},{"Automatable":"no"},{"Technical Impact":"partial"}],"role":"CISA Coordinator","version":"2.0.3"}}}],"providerMetadata":{"shortName":"CISA-ADP","orgId":"134c704f-9b21-4f2e-91b3-4a467353bcc0","dateUpdated":"2026-09-17T18:21:26.238Z"}}]}}}