That's kind of how it works in Europe - state keeps the records and assigns you a number (citizen Id, tax Id whatever), and you can use x509, possibly from private providers, to prove that it's you.

Obviously that Id can't be kept secret.

In Ukraine we even have an opt out for crazy Russian churchgoers who believe, that having id is literally selling their soul - they just use passport number in their x509 certs.