I believe that verifying and vouching for the identity of it's citizens is one of the legitimate roles of government. I find it odd that we can have government issued social security numbers, passports, and driver's licenses, but I can't go to some office and have the US government sign my public key or SSL certificate. For some reason, if it's electronic, government is expected to defer to the free market.