AbstractsComputer Science

New Password Authenticated Key Exchange Based on the RingLearning with Errors

by Saed A Alsayigh

Institution: University of Cincinnati
Year: 2016
Keywords: Mathematics; Key Exchange; PAKE; Ring Learning with Errors; authentication; post-quantum; lattice reduction
Posted: 02/05/2017
Record ID: 2094613
Full text PDF: http://rave.ohiolink.edu/etdc/view?acc_num=ucin1468337264


Authenticated Key Exchange (AKE) is a cryptographic scheme with the aim to establish a high-entropy and secret session key over an insecure communications network. Password-Authenticated Key Exchange (PAKE) assumes that the parties in communication share a simple password, which is human-memorable and is used to achieve the authentication. These features are appealing in an age when most people access sensitive personal data remotely from pervasive hand-held devices. Theoretically PAKEs allow secure computation and authentication of a high-entropy piece of data using a low-entropy string as a starting point. In this thesis, we apply the proposed technique in~DXX2012 to construct two lattice-based PAKE protocols that have simple and elegant designs that extend the class of Random Oracle Model (ROM)-based protocols PAK and PPK BMP2000,M2002 protocols to a lattice-based setting. The new protocol following the structure of PAK is three-pass and provides mutual explicit authentication; 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 RLWE ring, which allows the protocols to achieve provable security. Our protocols 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 these protocols are efficient and practical, and, therefore, that our two protocols are suitable quantum safe replacements for PAK and PPK. Advisors/Committee Members: Ding, Jintai (Committee Chair).