Paper 2018/282 Original: eprint.iacr.org/2018/282 ↗

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

Jason LeGrow
David Jao
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.
History
2018-03-23: last updated
2018-03-23: published
Short URL
https://ia.cr/2018/282
License
https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2018/282}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.