Social security numbers should be PGP public keys. The government can host a key server, and that way anyone can generate, upload, or change keys easily.
Plus, it would mean everyone has to learn how to use pgp crypto, which would mean we might actually be able to make the web of trust a reality. π