Send a message to Signature Store