English

Evaluating the Security of a DNS Query Obfuscation Scheme for Private Web Surfing

Cryptography and Security 2016-03-23 v1

Abstract

The Domain Name System (DNS) does not provide query privacy. Query obfuscation schemes have been proposed to overcome this limitation, but, so far, they have not been evaluated in a realistic setting. In this paper we evaluate the security of a random set range query scheme in a real-world web surfing scenario. We demonstrate that the scheme does not sufficiently obfuscate characteristic query patterns, which can be used by an adversary to determine the visited websites. We also illustrate how to thwart the attack and discuss practical challenges. Our results suggest that previously published evaluations of range queries may give a false sense of the attainable security, because they do not account for any interdependencies between queries.

Keywords

Cite

@article{arxiv.1603.06597,
  title  = {Evaluating the Security of a DNS Query Obfuscation Scheme for Private Web Surfing},
  author = {Dominik Herrmann and Max Maaß and Hannes Federrath},
  journal= {arXiv preprint arXiv:1603.06597},
  year   = {2016}
}

Comments

ICT Systems Security and Privacy Protection. Springer Berlin Heidelberg, 2014. 205-219

R2 v1 2026-06-22T13:15:39.080Z