Send a message to Key Maintenance Service