Send a message to KMS Store