Paper 2018/282
Modeling Quantum-Safe Authenticated Key Establishment, and an Isogeny-Based Protocol
Jason LeGrow, 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).
Metadata
- Available format(s)
-
PDF
- Publication info
- Preprint.
- Keywords
- Post-quantum cryptographyisogeny-based cryptographyauthenticated key establishment
- Contact author(s)
- jlegrow @ uwaterloo ca
- History
- 2018-03-23: received
- Short URL
- https://ia.cr/2018/282
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/282,
author = {Jason LeGrow and David Jao and Reza Azarderakhsh},
title = {Modeling Quantum-Safe Authenticated Key Establishment, and an Isogeny-Based Protocol},
howpublished = {Cryptology ePrint Archive, Paper 2018/282},
year = {2018},
note = {\url{https://eprint.iacr.org/2018/282}},
url = {https://eprint.iacr.org/2018/282}
}
