Send a message to KMS Thrift Store