From their FAQ: > What happens if I lose my phone? > First make sure you remove the old SSH public key from any of your accounts. Once you have Kryptonite inst

From their FAQ: > What happens if I lose my phone? > First make sure you remove the old SSH public key from any of your accounts. Once you have Kryptonite installed on your new phone, add the new public key to the accounts you were using SSH with before. So basically you'd need to have an alternative method of authentication to be able to add the new public key (and remove the lost one).