Send a message to Key-Store