I would flip it and say that the Government only maintains the public key registry, and you alone keep your private key. You can extend that kind of scheme by signing "birth certificates" of your children using your private key to prove familial relationships. The hard part is dealing with key revocation in the event someone steals your private key. And of course overcoming the ambient distrust of government some people have.