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 Privacy-Preserving RLWE-Based Remote Biometric Authentication Scheme for Single and Multi-Server Environments

A PRIVACY-PRESERVING AUTHENTICATION SCHEME USING BIOMETRICS FOR PERVASIVE COMPUTING ENVIRONMENTS

Scalable Pseudo Random RFID Private Mutual Authentication

An efficient dynamic ID based remote user authentication scheme using self-certified public keys for multi-server environment

Cryptanalysis And Improvement Of A Biometric-Based Multi-Server Authentication And Key Agreement Scheme

Authentication Scheme Based on Biometric Encryption

Cryptanalysis and Improvement of a Biometrics-Based Authentication and Key Agreement Scheme for Multi-Server Environments

Flexibly expressive and revocable multi-authority KP-ABE scheme from RLWE for Internet of Medical Things

Cryptanalysis of Anonymous Three Factor-Based Authentication Schemes for Multi-server Environment

RC2PAS:Revocable Certificateless Conditional Privacy-Preserving Authentication Scheme in WBANs

SUAA: A Secure User Authentication Scheme with Anonymity for the Single & Multi-server Environments.

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

Provably secure RSA-based remote user authentication protocol passwords

Identity-Concealed Authenticated Encryption from Ring Learning with Errors

Post-Quantum Secure Remote Password Protocol from RLWE Problem.

Authentication Scheme of Remote Users by Using Multimodal Biometric and Smart Cards

Iris-Based Remote User Authentication Scheme Using Smart Cards

Efficient and Privacy-Preserving Authentication Scheme for Wireless Body Area Networks

Improved LTE-R Access Authentication Scheme Based on Blockchain and secgear

Provably Secure Three-Party Password-Based Authenticated Key Exchange From Rlwe

ECC-based lightweight authentication and access control scheme for IoT E-healthcare