Privacy-Preserving DNS: Analysis of Broadcast, Range Queries and Mix-Based Protection Methods [chapter]

Hannes Federrath, Karl-Peter Fuchs, Dominik Herrmann, Christopher Piosecny
2011 Lecture Notes in Computer Science  
We propose a dedicated DNS Anonymity Service which protects users' privacy. The design consists of two building blocks: a broadcast scheme for the distribution of a "top list" of DNS hostnames, and low-latency Mixes for requesting the remaining hostnames unobservably. We show that broadcasting the 10,000 most frequently queried hostnames allows zero-latency lookups for over 80 % of DNS queries at reasonable cost. We demonstrate that the performance of the previously proposed Range Queries
more » ... ch severely suffers from high lookup latencies in a real-world scenario.
doi:10.1007/978-3-642-23822-2_36 fatcat:4qeel4zemvcphn3plh6r2rjwye