Cryptology ePrint Archive: Report 2018/282

Modeling Quantum-Safe Authenticated Key Establishment, and an Isogeny-Based Protocol

Jason LeGrow and David Jao and Reza Azarderakhsh

Abstract: We propose a security model for authenticated key establishment in the quantum setting. Our model is the first for authenticated key establishment that allows for quantum superpositions of queries. The model builds on the classical Canetti-Krawczyk model but allows quantum interactions between the adversary and quantum oracles that emulate classical parties. We demonstrate that this new security definition is satisfiable by giving a generic construction from simpler cryptographic primitives and a specific protocol which is secure in the quantum random oracle model, under the supersingular isogeny decisional Diffie-Hellman assumption (SIDH).

Category / Keywords: Post-quantum cryptography, isogeny-based cryptography, authenticated key establishment

Date: received 17 Mar 2018, last revised 22 Mar 2018

Contact author: jlegrow at uwaterloo ca

Available format(s): PDF | BibTeX Citation

Version: 20180323:084711 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]