The use of the DNS as the underlying technology of new resolution name services can lead to privacy violations. The exchange of data between servers and clients flows without protection. Such an information can be captured by service providers and eventually sold with malicious purposes (i.e., spamming, phishing, etc.). A motivating example is the use of DNS on VoIP services for the translation of traditional telephone numbers into Internet URLs. The authors analyze in this paper the use of statistical noise for the construction of proper DNS queries. Their objective aims at reducing the risk that sensible data within DNS queries could be inferred by local and remote DNS servers.