7. A system for preserving privacy of a domain name related request from a client computer comprising: an interface to a tokenized list holder storing a list of tokenized domain names, wherein the tokenized domain names have been tokenized by a first tokenizing authority based on a tokenizing function equivalent to a tokenizing function of the a second tokenizing authority, wherein the first tokenizing authority computer is different from the client computer and from the tokenized list holder; and a second tokenizing authority server different from a client computer and operatively coupled to the client computer through a network, wherein the tokenizing authority server is configured to— receive a string representing a domain name, perform a tokenizing function on the string, wherein the tokenizing function comprises a cryptographic function, and transmit the tokenized string to a requester, and wherein the tokenized list holder is configured to— receive a request to determine domain name registration availability comprising the tokenized string, compare the tokenized string to the list of tokenized domain names, determine if the tokenized string is contained in the store of tokenized domain names, and generate an indicator indicating whether the tokenized string is contained in the store of tokenized domain names.
9. The system of claim 7 , wherein the string comprises a portion of a domain name.