[themagician]

You can regenerate a new key from any logged in device, so you have to lose the key AND every device.

[lxgr]

Except if Apple decides, based on undocumented heuristics, that you do in fact need the key, as far as I’ve heard.