We present a novel code-based Authenticated Key Exchange (AKE) protocol. Our protocol makes use of the National Institute of Standards and Technology Round 3 version of Classic McEliece as well as the recent code-based identification scheme called LESS. We take advantage of small parameter sizes of LESS to verify users while using Classic McEliece to exchange key material. The result is a simple and secure design. We prove the security of our protocol according to the Bellare-Rogaway model of AKE security with a tight security reduction in both the classic and the quantum random oracle models.

This is joint work with Brian Goncalves and Felice Manganiello.

Bio: Atty Mashatan is the Canada Research Chair in Quality of Security Framework for the Internet of Things, an Associate Professor at Ted Rogers School of Information Technology Management, and founding Director of Cybersecurity Research Lab at the Toronto Metropolitan University. She holds a B.Math. (Carleton University, 2002), an M.Math. (University of Waterloo, 2003), and a Ph.D. in Combinatorics and Optimization (University of Waterloo, 2009).