The device should not have the private key loaded onto it at all, just the corresponding public key.  The private key would only exist on the sticker and thus be unrecoverable if you threw it out or destroyed it.<p>The IMEI example was just to demonstrate the ability to slap a device-unique code + matching sticker on something during manufacturing at scale.