Authenticated Tree-Based R-LWE Group Key Exchange

Autor: Hector Hougaard, Atsuko Miyaji
Rok vydání: 2021
Předmět:
Zdroj: The Computer Journal. 66:360-372
ISSN: 1460-2067
0010-4620
DOI: 10.1093/comjnl/bxab165
Popis: We present the first constant round, multicast, authenticated tree-based R-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 analogue to the decisional R-LWE problem. We also present a sequential version with constant memory complexity but a logarithmic number of rounds and communication complexity.
Databáze: OpenAIRE