# GHSA-3633-5h82-39pq: Go-tuf Improperly handles multiple key IDs for the same public keys in attacker-controlled metadata

> Attackers can bypass signature thresholds in go-tuf clients by duplicating public keys with different IDs, allowing unauthorized metadata updates.

- **Severity:** Not scored
- **Exploited in the wild:** Not known
- **Login needed:** Not needed
- **Attackable:** Over the internet
- **Victim action needed:** Not needed
- **Fix available:** Yes
- **Published:** 16 Sep 2022
- **Also known as:** GO-2022-1004

## What is GHSA-3633-5h82-39pq?

GHSA-3633-5h82-39pq is a vulnerability in github.com/theupdateframework/go-tuf, published on 16 Sep 2022. An attacker can exploit it over the internet without logging in, with no action from the victim.

### Official description

### Issue

If an attacker is able to control a threshold of keys to insert the same public key more than once with different key IDs into signed, trusted metadata on a TUF repository, then go-tuf [clients](https://github.com/theupdateframework/go-tuf#client) < [0.3.2](https://github.com/theupdateframework/go-tuf/releases/tag/v0.3.2) are susceptible to an attack where attackers can cause the same signature from the same public key to be counted more than once against the threshold of signatures because they were mistakenly distinguished due to having different key IDs.

For example, suppose that in the root metadata file, there were a threshold of 2 self-signatures required from 2 different keys $K_A$ and $K_B$ belonging to Alice and Bob respectively. Bob has either mistakenly or maliciously produced a signed a malicious version of the root metadata file where Alice's key is listed once with the keyid $SHA2_{256}(K_A)$, but his public key is listed twice, once with the keyid $SHA2_{256}(K_B)$, and the other with $SHA2_{512}(K_B)$. If Bob can convince Alice to mistakenly sign this root metadata file without noticing this error, then clients < 0.3.2 would mistakenly count the same signature from Bob twice, once with the keyid $SHA2_{256}(K_B)$, and the other with $SHA2_{512}(K_B)$.

### Impact

While the impact is potentially high, the severity is low as it requires either attackers or the repository (deliberately or mistakenly respectively) to have produced such an incorrect distribution of public keys, causing clients < 0.3.2 to fall prey to this issue.

### Patches

A fix is available for clients with versions >= [0.3.2](https://github.com/theupdateframework/go-tuf/releases/tag/v0.3.2).

### Workarounds

Users can work around this vulnerability in previous clients by checking for and removing _duplicate_ public keys with different key IDs (e.g., SHA2-256 and SHA2-512 hashes of the same public key) in all signed metadata on their TUF repositories.

### References

* The PR fixing this issue is #369.
* The [latest](https://theupdateframework.github.io/specification/v1.0.30/index.html#role-keyid) TUF specification advises using only SHA2-256 hashes of public keys.
* Commit b383bafd27472310a650f3733e686163a868b71a removed support for clients generating multiple key IDs for the same public key. This commit is older than the first [v.0.1.0 tag](https://github.com/theupdateframework/go-tuf/releases/tag/v0.1.0) for go-tuf.
* There is an outstanding [issue](https://github.com/theupdateframework/go-tuf/issues/368) for removing the non-standard `keyid_hash_algorithms` field in TUF metadata which arguably led to this issue.
* A more robust solution is discussed (but not necessarily recommended) in [TAP 12](https://github.com/theupdateframework/taps/blob/master/tap12.md), which suggests deduplicating public keys even more strongly on the basis of the fundamental parameters (e.g., exponents) to the cryptosystem rather than specific encodings (e.g., PEM) of public keys.

### For more information

If you have any questions or comments about this advisory:
* Open an issue in [go-tuf](https://github.com/theupdateframework/go-tuf/issues)
* Email us at TUF's [mailing list](mailto:theupdateframework@googlegroups.com)
* The [#tuf](https://cloud-native.slack.com/archives/C8NMD3QJ3) channel on [CNCF Slack](https://slack.cncf.io/).

## Which versions are affected by GHSA-3633-5h82-39pq?

3 open source packages ship an affected version, including github.com/theupdateframework/go-tuf.


| Package | Ecosystem | Affected | Fixed in |
| --- | --- | --- | --- |
| `github.com/theupdateframework/go-tuf` | Go | All versions | 0.3.2 |
| `github.com/theupdateframework/go-tuf` | Go | All versions | 0.3.2 |
| `github.com/theupdateframework/go-tuf` | Go | All versions | 0.3.2 |

## How do I fix GHSA-3633-5h82-39pq?

Upgrade github.com/theupdateframework/go-tuf to 0.3.2 or later.

## Is GHSA-3633-5h82-39pq being exploited?

There is no known exploitation of GHSA-3633-5h82-39pq in the wild and no public exploit code.

## Fix prompt for AI coding agents

```text
Check this codebase for GHSA-3633-5h82-39pq and fix it if it is affected.

What it is: GHSA-3633-5h82-39pq is a vulnerability in github.com/theupdateframework/go-tuf, published on 16 Sep 2022. An attacker can exploit it over the internet without logging in, with no action from the victim.
Exploitation: There is no known exploitation of GHSA-3633-5h82-39pq in the wild and no public exploit code.

Affected packages and fixed versions:
- github.com/theupdateframework/go-tuf (Go): affected all versions; fixed in 0.3.2
- github.com/theupdateframework/go-tuf (Go): affected all versions; fixed in 0.3.2
- github.com/theupdateframework/go-tuf (Go): affected all versions; fixed in 0.3.2

Task:
1. Search the dependency manifests and lockfiles (for example package.json, package-lock.json, requirements.txt, poetry.lock, uv.lock, pom.xml, build.gradle, go.mod, Cargo.lock, Gemfile.lock) and any Dockerfiles for the affected packages, including transitive dependencies.
2. If an affected version is in use, upgrade it to the fixed version for its release line with the project's package manager, so the lockfile is regenerated. Prefer the smallest upgrade that fixes it.
3. If there is no fix, or the upgrade would break the build, do not guess: explain the risk and the safest workaround instead.
4. Run the tests and summarise what changed and why.
5. If nothing in the project is affected, say so and change nothing.

Reference: https://insights.sbomify.com/GHSA-3633-5h82-39pq/ (Markdown: https://insights.sbomify.com/GHSA-3633-5h82-39pq/index.md)
```

## Sources

- OSV: https://osv.dev/vulnerability/GHSA-3633-5h82-39pq

---
From sbomify Insights: https://insights.sbomify.com/GHSA-3633-5h82-39pq/
Summaries are generated and may contain mistakes; the official description above is the record.
