This is probably where blockchain might eventually have some real-world usage :) Because what Keybase does it essentially a public ledger, just centralized. If this could be implemented in the form of a smart contract for example, it could be quite effective actually. And digital signature is at the very core of Ethereum and any other crypto currency so readily available.