Ah, well that’s the trick: you don’t lose your key if you lose your phone. At least, not with the major players’ implementations. It syncs “with the cloud”, and you can simply buy a new devi...