Tree-Based Ring-LWE Group Key Exchanges with Logarithmic Complexity

Hougaard, Hector B.; Miyaji, Atsuko

ICICS 2020: Information and Communications Security, 2020, 91-106

Number of Access:371（2025-08-15 06:45 Counts）

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

Link to primary information 

File Format Terms of use Size Views Date.Available Description information
PtPNA_01007_z pdf None 1.50 MB 184 2021.11.29  

Item Information

Output File Export EndNote Basic Export Mendeley

Title
Tree-Based Ring-LWE Group Key Exchanges with Logarithmic Complexity
Creator
CreatorName
Hougaard, Hector B.
NRID
1000010313701 1000010313701
researchmap permalink
read0121114 read0121114
Scopus Author ID
35484680100 35484680100
CreatorName
Miyaji, Atsuko
Subject
Group key exchange
Post-quantum
Ring-LWE
Description
This is a post-peer-review, pre-copyedit version of an article published in Information and Communications Security. The final authenticated version is available online at: https://doi.org/10.1007/978-3-030-61078-4_6.
22nd International Conference, ICICS 2020 [Copenhagen, Denmark, August 2020]
Abstract
We present the first constant-round, multicast, tree-based Ring-LWE group key exchange protocol with logarithmic communication and memory complexity. Our protocol achieves post-quantum security through a reduction to a Diffie-Hellman-like decisional analogue to the decisional Ring-LWE problem. We also present a sequential, multicast, tree-based Ring-LWE group key exchange protocol with constant communication and memory complexity but a logarithmic number of rounds.
Publisher
Springer Nature
Source Title
ICICS 2020: Information and Communications Security
Page
91-106
Date of Issued
2020-11-28
Language
English
Handle URL
https://hdl.handle.net/11094/78302
PISSN
03029743
eISSN
16113349
NCID
AA0071599X
Relation.isVersionOf
DOI (Publisher Version)
https://doi.org/10.1007/978-3-030-61078-4_6
Access Rights
open access
oaire:version
Accepted Manuscript
Category
会議発表論文 Conference Paper