Everyone could have their own certificate authority on their person in a small usb device. You could even generate one time login creds if you were on a public machine.
The best and most durable solution is really some RFID tags embedded in your wrists and forehead.