Send a message to Signature Service