Sign any message with private key and verify other message signatures