Send a message to KEY Service