CPU exhaustion during message encoding due to O(n²) name compression

{
  "id": "6fa6c8f54e4f4a49400de8298113592a0b95f88f07f99ddc6f8f83c6516dff6e",
  "url": "https://osv.dev/vulnerability/RUSTSEC-2026-0119",
  "method": "structured",
  "payload": {
    "kind": "advisory",
    "title": "CPU exhaustion during message encoding due to O(n²) name compression",
    "summary": "During message encoding, `hickory-proto`'s `BinEncoder` stores pointers to labels that are candidates for name compression in a `Vec<(usize, Vec)>`. The name compression logic then searches for matches with a linear scan. A malicious message with many records can both introduce many candidate labels, and invoke this linear scan many times. This can amplify CPU exhaustion in DoS attacks. This is similar to [CVE-2024-8508](https://www.nlnetlabs.nl/downloads/unbound/CVE-2024-8508.txt). We recommend all affected users update to `hickory-proto` 0.26.1 for the fix.",
    "evidence": "osv:RUSTSEC-2026-0119",
    "products": [
      {
        "name": {
          "value": "hickory-proto",
          "evidence": "/affected/0/package/name"
        },
        "prerequisites": [],
        "fixed_versions": [
          {
            "value": "0.26.1",
            "evidence": "/affected/0/ranges"
          }
        ],
        "affected_versions": []
      }
    ],
    "severity": "unknown",
    "structured": {
      "id": "RUSTSEC-2026-0119",
      "aliases": [
        "GHSA-q2qq-hmj6-3wpp",
        "RUSTSEC-2026-0119"
      ],
      "affected": [
        {
          "ranges": [
            {
              "type": "SEMVER",
              "events": [
                {
                  "introduced": "0.3.1"
                },
                {
                  "fixed": "0.26.1"
                }
              ]
            }
          ],
          "package": {
            "name": "hickory-proto",
            "purl": "pkg:cargo/hickory-proto",
            "ecosystem": "crates.io"
          },
          "database_specific": {
            "cvss": null,
            "source": "https://github.com/rustsec/advisory-db/blob/osv/crates/RUSTSEC-2026-0119.json",
            "categories": [
              "denial-of-service"
            ],
            "informational": null
          },
          "ecosystem_specific": {
            "affects": {
              "os": [],
              "arch": [],
              "functions": []
            },
            "affected_functions": null
          }
        }
      ],
      "modified": "2026-10-12T18:00:13.569223841Z",
      "provider": "osv",
      "references": [
        "https://crates.io/crates/hickory-proto",
        "https://rustsec.org/advisories/RUSTSEC-2026-0119.html",
        "https://github.com/hickory-dns/hickory-dns/pull/3613"
      ],
      "provider_metadata": {
        "license": "CC-BY-4.0"
      }
    },
    "related_cves": [],
    "security_relevant": true,
    "severity_evidence": null
  },
  "source_id": "core-osv",
  "document_id": 306450,
  "published_at": "2026-05-01T12:00:00+00:00"
}