Add signatures to messages and verify them.