Authenticated logarithmic-order supersingular isogeny group key exchange

Hougaard, B. Hector; Miyaji, Atsuko

International Journal of Information Security, 2021, 21, 207-221

Number of Access:311（2025-08-15 11:00 Counts）

Identifier to cite or link to this item: https://hdl.handle.net/11094/84828

Link to primary information 

File Format Terms of use Size Views Date.Available Description information
IntJInfSecur_2021 pdf None 324 KB 217 2022.05.07  

Item Information

Output File Export EndNote Basic Export Mendeley

Title
Authenticated logarithmic-order supersingular isogeny group key exchange
Creator
CreatorName
Hougaard, B. Hector
NRID
1000010313701 1000010313701
researchmap permalink
read0121114 read0121114
Scopus Author ID
35484680100 35484680100
CreatorName
Miyaji, Atsuko
Subject
Authenticated group key exchange
Post-quantum
SIDH
Unbalanced networks
Description
This is a post-peer-review, pre-copyedit version of an article published in International Journal of Information Security. The final authenticated version is available online at: https://doi.org/10.1007/s10207-021-00549-4.
Abstract
We present the first constant-round, tree-based, group key exchange protocol based on SIDH with logarithmic-order communication and memory complexity, where the only previous isogeny-based group key exchange, SIBD, has linear-order communication and memory complexity. We call our protocol the supersingular isogeny tree-based group key exchange (SIT). We show that our protocol satisfies post-quantum security through a reduction to the supersingular decisional Diffie–Hellman (SSDDH) problem in the security model of Manulis, Suzuki, and Ustaoglu. We also construct a peer-to-peer (sequential) version of SIT. Finally, we present a compiler that turns SIT into an authenticated group key exchange while maintaining the same complexity and security as SIT, resulting in the authenticated SIT group key exchange (A-SIT).
Publisher
Springer Science and Business Media Deutschland GmbH
Source Title
International Journal of Information Security
Volume (Issue)
21
Page
207-221
Date of Issued
2021-05-07
Language
English
Handle URL
https://hdl.handle.net/11094/84828
PISSN
16155262
eISSN
16155270
NCID
AA11625797
AA11872752
Relation.isVersionOf
DOI (Publisher Version)
https://doi.org/10.1007/s10207-021-00549-4
Access Rights
open access
oaire:version
Accepted Manuscript
Category
学術雑誌論文 Journal Article