GHSA-q2qq-hmj6-3wppMediumNo CVE ID named

hickory-proto vulnerable to CPU exhaustion during message encoding due to O(n²) name compression

Published
May 7, 2026
Last Modified
May 7, 2026

📋 Description

During message encoding, hickory-proto's BinEncoder stores pointers to labels that are candidates for name compression in a Vec<(usize, Vec<u8>)>. 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.

Reporter

Qifan Zhang, Palo Alto Networks

🎯 Affected products1

  • rust/hickory-proto:>= 0.3.1, <= 0.26.0

🔗 References (3)