1. A method for preserving privacy of a domain name related request, comprising: receiving a client computer request for information related to determine domain name registration availability that comprises at least one tokenized string representing the domain name, wherein the tokenized string was tokenized by a tokenizing authority computer different from the client computer and operatively coupled to the client computer through a network; 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 based on a tokenizing function equivalent to a tokenizing function of the first tokenizing authority; determining whether 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.