How about authentication with public keys? You can store them encrypted in a smartcard, on your computer, on your phone, or even write them down.