And this is how it works in many countries. Here in Spain you physically go down to the social security office, present your photo ID, and they sign your private key - thus providing access to all government websites...

In theory. in practice there are 3 competing online ID systems within the Spanish government, which is pretty typical beaurocratic bullshit