1. A method for preserving privacy of a domain name related request, comprising: receiving, at a computer, a request for information related to a domain name, wherein the request comprises at least one tokenized string representing the domain name; comparing, via the computer, the at least one tokenized string to a store of tokenized strings; determining if the at least one tokenized string is contained in the store of tokenized strings; and returning an indication whether the at least one tokenized string is contained in the store of tokenized strings.