A novel private information retrieval technique for private DNS resolution

Recently, advancements in various analytical techniques have enabled to encourage the unethical business to violate user privacy and market the analytical results. Existing user privacy-preserving techniques based on intractability assumptions have proved to offer only conditional user privacy. Thus, interest in perfect (i.e., unconditional) user privacy-preserving information retrieval techniques are receiving enormous attention. We have successfully constructed a single database perfect privacy-preserving information retrieval technique using Private Information Retrieval (PIR). We have proposed a novel perfect privacy-preserving PIR technique in a single database setting with non-trivial communication cost for private Domain Name System (DNS) resolution. We have further extended the proposed scheme to a computationally efficient scheme by varying the security parameter without losing the level of user privacy.