Paper 2025/571 Original: eprint.iacr.org/2025/571 ↗

Universally Composable Relaxed Asymmetric Password-Authenticated Key Exchange

Shuya Hanai
Keisuke Tanaka
Masayuki Tezuka
Yusuke Yoshida
Abstract

Password-Authenticated Key Exchange (PAKE) establishes a secure channel between two parties who share a password. Asymmetric PAKE is a variant of PAKE, where one party stores a hash of the password to preserve security under the situation that the party is compromised. The security of PAKE and asymmetric PAKE is often analyzed in the framework of universal composability (UC). Abdalla et al. (CRYPTO '20) relaxed the UC security of PAKE and showed that the relaxed security still guarantees reasonable properties. This relaxation makes it possible to prove the security in the UC framework for several PAKE protocols. In this paper, we propose a relaxed functionality of asymmetric PAKE by following the approach of Abdalla et al. We prove that the SPAKE2+ protocol UC-realizes this functionality. We also define a more relaxed functionality and prove that a variant of the AuCPace protocol UC-realizes it.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2025-03-29: last updated
2025-03-29: published
Short URL
https://ia.cr/2025/571
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2025/571,
      author = {Shuya Hanai and Keisuke Tanaka and Masayuki Tezuka and Yusuke Yoshida},
      title = {Universally Composable Relaxed Asymmetric Password-Authenticated Key Exchange},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/571},
      year = {2025},
      url = {https://eprint.iacr.org/2025/571}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.