Paper 2020/035 Original: eprint.iacr.org/2020/035 ↗
Constant-round Dynamic Group Key Exchange from RLWE Assumption
Abstract
In this paper, we propose a novel lattice-based group key exchange protocol with dynamic membership. Our protocol is constructed by generalizing Dutta-Barua protocol to RLWE setting, inspired by Apon et al.’s recent paper in PQCrypto 2019. We describe our (static) group key exchange protocol from Apon et al.’s paper by modifying its third round and computation step. Then, we present both authenticated and dynamic group key exchange protocol with Join and Leave algorithms. The number of rounds for authenticated group key exchange remains the same as unauthenticated one. Our protocol also supports the scalable property so that the number of rounds does not change depending on the number of group participants. By assuming the hardness of RLWE assumption and unforgeability of digital signatures, we give a full security proof for (un-)authenticated (dynamic) group key exchange protocols.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2020-01-13: last updated
- 2020-01-13: published
- Short URL
- https://ia.cr/2020/035
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2020/035,
author = {Rakyong Choi and Dongyeon Hong and Kwangjo Kim},
title = {Constant-round Dynamic Group Key Exchange from RLWE Assumption},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/035},
year = {2020},
url = {https://eprint.iacr.org/2020/035}
}