Many EU states are already issuing keypairs to their citizens, usually in a smartcard that is their national ID. This initiative is supposed to get states to recognize each others' keys.

There's not blockchain; entities can simply sign a timestamp to a document, and then people and other entities can either trust it or not. From what I understand, a private company can be licensed as an "verified" timestamper, and then sell its services to other companies or individuals.