International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Post-Quantum Anonymous One-Sided Authenticated Key Exchange without Random Oracles

Ren Ishibashi , Ibaraki University
Kazuki Yoneyama , Ibaraki University
Search ePrint
Search Google
Conference: PKC 2022
Abstract: Authenticated Key Exchange (AKE) is a cryptographic protocol to share a common session key among multiple parties. Usually, PKI-based AKE schemes are designed to guarantee secrecy of the session key and mutual authentication. However, in practice, there are many cases where mutual authentication is undesirable such as in anonymous networks like Tor and Riffle, or difficult to achieve due to the certificate management at the user level such as the Internet. Goldberg et al. formulated a model of anonymous one-sided AKE which guarantees the anonymity of the client by allowing only the client to authenticate the server, and proposed a concrete scheme. However, existing anonymous one-sided AKE schemes are only known to be secure in the random oracle model. In this paper, we propose generic constructions of anonymous one-sided AKE in the random oracle model and in the standard model, respectively. Our constructions allow us to construct the first post-quantum anonymous one-sided AKE scheme from isogenies in the standard model.
Video from PKC 2022
  title={Post-Quantum Anonymous One-Sided Authenticated Key Exchange without Random Oracles},
  author={Ren Ishibashi and Kazuki Yoneyama},