Reverse Online Guessing Attacks on PAKE Protocols

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Christian, Eloise, Gadwalkar, Tejas, de Amorim, Arthur Azevedo, Zieglar Jr, Edward V.
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866915786908499968
author Christian, Eloise
Gadwalkar, Tejas
de Amorim, Arthur Azevedo
Zieglar Jr, Edward V.
author_facet Christian, Eloise
Gadwalkar, Tejas
de Amorim, Arthur Azevedo
Zieglar Jr, Edward V.
contents Though not yet widely deployed, password-authenticated key exchange (PAKE) protocols have been the subject of several recent standardization efforts, partly because of their resistance against various guessing attacks, but also because they do not require a public-key infrastructure (PKI), making them naturally resistant against PKI failures. The goal of this paper is to reevaluate the PAKE model by noting that the absence of a PKI -- or, more generally, of a mechanism aside from the password for authenticating the server -- makes such protocols vulnerable to reverse online guessing attacks, in which an adversary attempts to validate password guesses by impersonating a server. While their logic is similar to traditional guessing, where the attacker impersonates a client, reverse guessing poses a unique risk because the burden of detection is shifted to the clients, rendering existing defenses against traditional guessing moot. Our results demonstrate that reverse guessing is particularly effective when an adversary attacks clients indiscriminately, such as in phishing or password-spraying attacks, or for applications with automated login processes or a universal password, such as WPA3-SAE. Our analysis suggests that stakeholders should, by default, authenticate the server using more stringent measures than just the user's password, and that a password-only mode of operation should be a last resort against catastrophic security failures when other authentication mechanisms are not available.
format Preprint
id arxiv_https___arxiv_org_abs_2602_08993
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Reverse Online Guessing Attacks on PAKE Protocols
Christian, Eloise
Gadwalkar, Tejas
de Amorim, Arthur Azevedo
Zieglar Jr, Edward V.
Cryptography and Security
Though not yet widely deployed, password-authenticated key exchange (PAKE) protocols have been the subject of several recent standardization efforts, partly because of their resistance against various guessing attacks, but also because they do not require a public-key infrastructure (PKI), making them naturally resistant against PKI failures. The goal of this paper is to reevaluate the PAKE model by noting that the absence of a PKI -- or, more generally, of a mechanism aside from the password for authenticating the server -- makes such protocols vulnerable to reverse online guessing attacks, in which an adversary attempts to validate password guesses by impersonating a server. While their logic is similar to traditional guessing, where the attacker impersonates a client, reverse guessing poses a unique risk because the burden of detection is shifted to the clients, rendering existing defenses against traditional guessing moot. Our results demonstrate that reverse guessing is particularly effective when an adversary attacks clients indiscriminately, such as in phishing or password-spraying attacks, or for applications with automated login processes or a universal password, such as WPA3-SAE. Our analysis suggests that stakeholders should, by default, authenticate the server using more stringent measures than just the user's password, and that a password-only mode of operation should be a last resort against catastrophic security failures when other authentication mechanisms are not available.
title Reverse Online Guessing Attacks on PAKE Protocols
topic Cryptography and Security
url https://arxiv.org/abs/2602.08993