Send a message to Key Storage