[Resource Topic] 2022/1682: Interactive Authentication

Welcome to the resource topic for 2022/1682

Interactive Authentication

Authors: Deepak Maram, Mahimna Kelkar, Ittay Eyal


Authentication is the first, crucial step in securing digital assets like cryptocurrencies and online services like banking and social networks.
It relies on principals maintaining exclusive access to credentials like cryptographic signing keys, passwords, and physical devices.
But both individuals and organizations struggle to manage their credentials, resulting in loss of assets and identity theft.
Multi-factor authentication improves security, but its analysis and design are mostly limited to one-shot mechanisms, which decide immediately.

In this work, we study mechanisms with back-and-forth interaction with the principals.
For example, a user receives an email notification about sending money from her bank account and is given a period of time to abort the operation.

We formally define the authentication problem, where an authentication mechanism interacts with a user and an attacker and tries to identify the user.
A mechanism’s success depends on the scenario~-- whether the user / attacker know the different credentials; each credential can be safe, lost, leaked, or stolen.
The profile of a mechanism is the set of all scenarios in which it succeeds.
Thus, we have a partial order on mechanisms, defined by the subset relation on their profiles.

We find an upper bound on the profile size and discover three types of n-credential mechanisms (for any n) that are maximally secure, meeting this bound.
We show these are all the unique maximal mechanisms for n \le 3.

We show the efficacy of our model by analyzing existing mechanisms, both theoretical and deployed in widely-used systems, and make concrete improvement proposals.
We demonstrate the practicality of our mechanisms by implementing a maximally-secure cryptocurrency wallet.

ePrint: https://eprint.iacr.org/2022/1682

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .