1. A method for preserving privacy of a domain name related request, comprising: receiving, from a client computer, a request for information related to a domain name and comprising at least one tokenized string representing the domain name, wherein the tokenized string was tokenized by a first tokenizing authority computer based on a first tokenizing function, and the first tokenizing authority computer is different than the client computer; comparing the at least one tokenized string to a store of tokenized strings, wherein the tokenized strings in the store have been tokenized by a second tokenizing authority computer based on the first tokenizing function or a tokenizing function equivalent to the first tokenizing function, and the second tokenizing authority computer is different than the client computer and a computer that holds the store of tokenized strings; and determining whether the at least one tokenized string is contained in the store of tokenized strings to generate a result.