Abstract:Authenticated Key Exchange (AKE) is a cryptographic scheme with the aim to establish a high-entropy and secret session key over a insecure communications network. Password-Authenticated Key Exchange (PAKE) assumes that the parties in play share a simple password, which is cheap and human-memorable and is used to achieve the authentication. PAKEs are practically relevant as these features are extremely appealing in an age where most people access sensitive personal data remotely from more-and-more pervasive hand-held devices. Theoretically, PAKEs allow the secure computation and authentication of a high-entropy piece of data using a low-entropy string as a starting point. In this paper, we apply the recently proposed technique introduced in [19] to construct two lattice-based PAKE protocols enjoying a very simple and elegant design that is an parallel extension of the class of Random Oracle Model (ROM)-based protocols PAK and PPK [13,41], but in the lattice-based setting. The new protocol resembling PAK is three-pass, and provides mutual explicit authentication, while the protocol following the structure of PPK is two-pass, and provides implicit authentication. Our protocols rely on the Ring-Learning-with-Errors (RLWE) assumption, and exploit the additive structure of the underlying ring. They have a comparable level of efficiency to PAK and PPK, which makes them highly attractive. We present a preliminary implementation of our protocols to demonstrate that they are both efficient and practical. We believe they are suitable quantum safe replacements for PAK and PPK.

A two rounds dynamic authenticated group key agreement protocol based on LWE

A Group Key Agreement Protocol Based on ECDH and Short Signature

A Survey of Group Key Agreement Protocols with Constant Rounds

Efficient Authenticated Key Agreement Protocol for Dynamic Groups

Blockchain-Based Dynamic Group Key Agreement Protocol for Ad Hoc Network

Efficient KEA-Style Lattice-Based Authenticated Key Exchange

An Efficient Fault-Tolerant Group Key Agreement Protocol.

Stronger Security Model of Group Key Agreement.

Dynamic Quantum Group Key Agreement via Tree Key Graphs

Lower rounds lattice-based anonymous AKA under the seCK model for the IoT

Authenticated multi-party quantum key agreement protocol based on cluster states

Provably Secure Password Authenticated Key Exchange Based On Rlwe For The Post-Quantum World

A Dynamic Scheme For Authenticated Group Key Agreement Protocol

Generic and Practical Key Establishment from Lattice.

Dynamic asymmetric group key agreement protocol with traitor traceability

ECC based dynamic multiparty key agreement

Two-Layer Multiparty Quantum Key Agreement Protocol with Collective Detection

Authenticated quantum key agreement based on cluster states against collective noise

Towards post-quantum authenticated key agreement scheme for mobile devices

Password-based Dynamic Group Key Agreement

A fully dynamic forward-secure group signature from lattice