In theory you could do this with 3rd party verification and zero knowledge proofs orchestrated by the users browser.

Mozilla Persona comes to mind.

https://en.wikipedia.org/wiki/Mozilla_Persona

This will never happen of course because the objective is to track your every move. The government want to know every pseudonym you use on every website.