How about this scheme: a service that provides a hash of your {SSN, DOB, domain of a web site}, which allows anyone to cryptographically check that the domain is part of the hash, but not SSN or DOB, and which is required to create an account. This guarantees that any physical person can create one and only one account on that web site and also preserves anonymity.