Подскажите, есть аутификаторы которые можно восстановить по sms (если потерял телефон), конкретно Google Authenticator можно восстановить по sms? Или он привязывается только к устройству?
Google Authentificator - привязывается к устройству, захочешь заменить - придется заново всё привязывать.Попробуй Authy - всё можно восстановить при помощи пароля + кода из смс, можно использовать на нескольких устройствах (как опция, можно отключить в настройках).
также штрихкоду соответствует некий код.запиши его и можешь также хранить,но мне хранить скрины удобнее 
