Whatever we could already do in PGP.

Given a signature and a message, get pubkey.

Given a message and a privatekey, get a signature

At this point, this would be enough for me 😛 points if I can just do it with a browser extension or amber.