FIDO Gets Verified: A Formal Analysis of the Universal Authentication Framework Protocol

Haonan Feng,Jingjing Guan,Hui Li,Xuesong Pan,Ziming Zhao
DOI: https://doi.org/10.1109/tdsc.2022.3217259
2023-01-01
IEEE Transactions on Dependable and Secure Computing
Abstract:The FIDO protocol suite aims at allowing users to log in to remote services with a local and trusted authenticator. With FIDO, relying services do not need to store user-chosen secrets or their hashes, which eliminates a major attack surface for e-business. Given its increasing popularity, it is imperative to formally analyze whether the security promises of FIDO hold. In this paper, we present a comprehensive and formal verification of the FIDO UAF protocol by formalizing its security assumptions and goals and modeling the protocol under different scenarios in ProVerif. Our analysis identifies the minimal security assumptions required for each of the security goals of FIDO UAF to hold. We confirm previously manually discovered vulnerabilities in an automated way and disclose several new attacks. Guided by the formal verification results, we also discovered two practical attacks on two popular Android FIDO apps, which we responsibly disclosed to the vendors. In addition, we offer several concrete recommendations to fix the identified problems and weaknesses in the protocol.
What problem does this paper attempt to address?