Authenticated Tree-Based R-LWE Group Key Exchange. (24th October 2021)

• Record Type: Journal Article
• Authors: Hougaard, Hector; Miyaji, Atsuko
• Is Part Of: Computer journal. Volume 66:Number 2(2023)
• Page Start: 360
• Page End: 372
• Publication Date: 2021-10-24
• Subjects: authenticated -- group key exchange -- post-quantum -- R-LWE -- key distribution; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxab165
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: 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.