Supersingular isogeny diffie–hellman authenticated key exchange

Atsushi Fujioka; Katsuyuki Takashima; Shintaro Terada; Kazuki Yoneyama

doi:10.1007/978-3-030-12146-4_12

Supersingular isogeny diffie–hellman authenticated key exchange

Atsushi Fujioka^*, Katsuyuki Takashima, Shintaro Terada, Kazuki Yoneyama

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

17 Citations (Scopus)

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.

Original language	English
Title of host publication	Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers
Editors	Kwangsu Lee
Publisher	Springer Verlag
Pages	177-195
Number of pages	19
ISBN (Print)	9783030121457
DOIs	https://doi.org/10.1007/978-3-030-12146-4_12
Publication status	Published - 2019
Externally published	Yes
Event	21st International Conference on Information Security and Cryptology, ICISC 2018 - Seoul, Korea, Republic of Duration: 2018 Nov 28 → 2018 Nov 30

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11396 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	21st International Conference on Information Security and Cryptology, ICISC 2018
Country/Territory	Korea, Republic of
City	Seoul
Period	18/11/28 → 18/11/30

Keywords

CK model
CK model
Degree-insensitive supersingular isogeny gap Diffie–Hellman assumption
One-round authenticated key exchange
Quantum adversary
Supersingular isogeny decisional fiffie–Hellman assumption

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-030-12146-4_12

Cite this

Fujioka, A., Takashima, K., Terada, S., & Yoneyama, K. (2019). Supersingular isogeny diffie–hellman authenticated key exchange. In K. Lee (Ed.), Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers (pp. 177-195). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11396 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-12146-4_12

Supersingular isogeny diffie–hellman authenticated key exchange. / Fujioka, Atsushi; Takashima, Katsuyuki; Terada, Shintaro et al.
Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. ed. / Kwangsu Lee. Springer Verlag, 2019. p. 177-195 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11396 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Fujioka, A, Takashima, K, Terada, S & Yoneyama, K 2019, Supersingular isogeny diffie–hellman authenticated key exchange. in K Lee (ed.), Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11396 LNCS, Springer Verlag, pp. 177-195, 21st International Conference on Information Security and Cryptology, ICISC 2018, Seoul, Korea, Republic of, 18/11/28. https://doi.org/10.1007/978-3-030-12146-4_12

Fujioka A, Takashima K, Terada S, Yoneyama K. Supersingular isogeny diffie–hellman authenticated key exchange. In Lee K, editor, Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. Springer Verlag. 2019. p. 177-195. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-12146-4_12

Fujioka, Atsushi ; Takashima, Katsuyuki ; Terada, Shintaro et al. / Supersingular isogeny diffie–hellman authenticated key exchange. Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers. editor / Kwangsu Lee. Springer Verlag, 2019. pp. 177-195 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{85b0562e554e4d099e2754fd9c8dfdf1,

title = "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.",

keywords = "CK model, CK model, Degree-insensitive supersingular isogeny gap Diffie–Hellman assumption, One-round authenticated key exchange, Quantum adversary, Supersingular isogeny decisional fiffie–Hellman assumption",

author = "Atsushi Fujioka and Katsuyuki Takashima and Shintaro Terada and Kazuki Yoneyama",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 21st International Conference on Information Security and Cryptology, ICISC 2018 ; Conference date: 28-11-2018 Through 30-11-2018",

year = "2019",

doi = "10.1007/978-3-030-12146-4_12",

language = "English",

isbn = "9783030121457",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "177--195",

editor = "Kwangsu Lee",

booktitle = "Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers",

}

TY - GEN

T1 - Supersingular isogeny diffie–hellman authenticated key exchange

AU - Fujioka, Atsushi

AU - Takashima, Katsuyuki

AU - Terada, Shintaro

AU - Yoneyama, Kazuki

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - CK model

KW - Degree-insensitive supersingular isogeny gap Diffie–Hellman assumption

KW - One-round authenticated key exchange

KW - Quantum adversary

KW - Supersingular isogeny decisional fiffie–Hellman assumption

UR - http://www.scopus.com/inward/record.url?scp=85061083732&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061083732&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-12146-4_12

DO - 10.1007/978-3-030-12146-4_12

M3 - Conference contribution

AN - SCOPUS:85061083732

SN - 9783030121457

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 177

EP - 195

BT - Information Security and Cryptology – ICISC 2018 - 21st International Conference, Revised Selected Papers

A2 - Lee, Kwangsu

PB - Springer Verlag

T2 - 21st International Conference on Information Security and Cryptology, ICISC 2018

Y2 - 28 November 2018 through 30 November 2018

ER -

Supersingular isogeny diffie–hellman authenticated key exchange

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this