Send a message to KMS