one way to do it is to maybe hash some key based off of the computer name or Hardware Address.
Use that to generate the key.

Have them get the key directly from you instead of some predefined key.