Paper 2018/730 Original: eprint.iacr.org/2018/730 ↗
Supersingular Isogeny Diffie-Hellman Authenticated Key Exchange
Abstract
We propose two authenticated key exchange protocols from supersingular isogenies. Our protocols are the first post-quantum one-round Diffie-Hellman type authenticated key exchange ones in the following points: one is secure under the quantum random oracle model and the other resists against maximum exposure where a non-trivial combination of secret keys is revealed. The security of the former and the latter is proven under isogeny versions of the decisional and gap Diffie-Hellman assumptions, respectively. We also propose a new approach for invalidating the Galbraith-Vercauteren-type attack for the gap problem.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2018-11-02: last updated
- 2018-08-09: published
- Short URL
- https://ia.cr/2018/730
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/730,
author = {Atsushi Fujioka and Katsuyuki Takashima and Shintaro Terada and Kazuki Yoneyama},
title = {Supersingular Isogeny Diffie-Hellman Authenticated Key Exchange},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/730},
year = {2018},
url = {https://eprint.iacr.org/2018/730}
}