(2020) Padding Ain’t Enough: Assessing the Privacy Guarantees of Encrypted DNS.
|
Text
2020-foci.pdf Download (286kB) | Preview |
Abstract
DNS over TLS (DoT) and DNS over HTTPS (DoH) encrypt DNS to guard user privacy by hiding DNS resolutions from passive adversaries. Yet, past attacks have shown that encrypted DNS is still sensitive to traffic analysis. As a consequence, RFC 8467 proposes to pad messages prior to encryption, which heavily reduces the characteristics of encrypted traffic. In this paper, we show that padding alone is insufficient to counter DNS traffic analysis. We propose a novel traffic analysis method that combines size and timing information to infer the websites a user visits purely based on encrypted and padded DNS traces. To this end, we model DNS Sequences that capture the complexity of websites that usually trigger dozens of DNS resolutions instead of just a single DNS transaction. A closed world evaluation based on the Tranco top-10k websites reveals that attackers can deanonymize test traces for 86.1 % of all websites, and even correctly label all traces for 65.9 % of the websites. Our findings undermine the privacy goals of state-of-the-art message padding strategies in DoT/DoH. We conclude by showing that successful mitigations to such attacks have to remove the entropy of inter-arrival timings between query responses.
| Item Type: | Conference or Workshop Item (A Paper) (Paper) |
|---|---|
| Conference: | FOCI USENIX Workshop on Free and Open Communications on the Internet |
| Depositing User: | Jonas Bushart |
| Date Deposited: | 12 Aug 2020 13:45 |
| Last Modified: | 05 May 2021 18:25 |
| Primary Research Area: | NRA3: Threat Detection and Defenses |
| URI: | https://publications.cispa.saarland/id/eprint/3165 |
Actions
Actions (login required)
 |
View Item |