Give the provider the phone's public key fingerprint.

You're letting yourself be constrained by the very brokenness people are saying should be fixed.