GHSA-298f-872v-2rcx ORAS CLI: Cyclic Referrer Graph Can Cause Unbounded Recursion and Resource Consumption

• Go oras.land/oras: < 1.3.3 → fixed in 1.3.3

Summary A malicious OCI registry can return a cyclic referrer graph (e.g. `A -> A` or `A -> B -> A`). The ORAS CLI's recursive referrer traversal does not track visited descriptors, so a cycle causes unbounded recursion and memory growth — a client-side denial of service. This affects `oras discover` (recursive referrer traversal) and the recursive referrer counting used by `oras backup` and `oras restore`. Because `oras discover --depth` defaults to `0` (unlimited), `discover` is affected out of the box. > Note: This advisory covers only the ORAS CLI (`oras.land/oras`). The related Referrers API pagination loop in the `oras-go` library is tracked in a separate advisory on the oras-go repository. Details In `oras discover`, recursive referrer traversal follows discovered referrers without maintaining a visited-descriptor set. Simplified flow: ```text runDiscover -> fetchAllReferrers(root) -> registry.Referrers(root) -> for each referrer: fetchAllReferrers(referrer) ``` A malicious registry can create cyclic graphs such as: ```text A -> A ``` or ```text A -> B -> A ``` Because traversal does not track previously visited descriptors, recursion never reaches a terminating condition. Similarly, the recursive counting logic (`graph.RecursiveFindReferrers`, used by the `backup` and `restore` workflows) accumulates descriptors without cycle detection, causing unbounded memory growth. PoC Create valid descriptors where: ```text referrers(A) = [A] ``` or: ```text referrers(A) = [B] referrers(B) = [A] ``` Run: ```bash oras discover attacker.local/repo@sha256: ``` The recursive traversal continues indefinitely, causing unbounded recursion and eventual resource exhaustion. Impact A malicious OCI registry can trigger client-side denial of service against ORAS CLI users and automation. Potential impacts include: • Excessive CPU utilization • Excessive memory consumption • Unbounded recursion • Hung CI/CD jobs • Stalled automation pipelines • Failed backup or discovery operations The issue does not enable arbitrary code execution, artifact substitution, or integrity bypass, but it can reliably prevent ORAS operations from completing when interacting with malicious registry metadata. Patch • `cmd/oras/root/discover.go` — `fetchAllReferrers` threads a `visited` digest set; an already-traversed descriptor returns immediately, breaking cycles. Behavior is unchanged for valid (acyclic) referrer graphs. • `internal/graph/graph.go` — `RecursiveFindReferrers` tracks visited descriptors by digest and only recurses into unseen referrers, so traversal terminates on a cyclic graph.