Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Constant-Round Group Key Exchange from the Ring-LWE Assumption



Daniel C. Apon, Dana Dachman-Soled, Huijing Gong, Jonathan Katz


Group key-exchange protocols allow a set of N parties to agree on a shared, secret key by communicating over a public network. A number of solutions to this problem have been proposed over the years, mostly based on variants of Diffie-Hellman (two-party) key exchange; to the best of our knowledge, however, there has been almost no work looking at candidate post-quantum group key-exchange protocols. Here, we propose a constant-round, scalable protocol for unauthenticated group key exchange (i.e., with security against a passive eavesdropper) based on the hardness of the Ring-LWE problem. By applying the Katz-Yung compiler using any post-quantum signature scheme, we obtain a (scalable) protocol for authenticated group key exchange with post-quantum security. Our protocol is constructed by generalizing the Burmester-Desmedt protocol to the Ring-LWE setting, which requires addressing several technical challenges.
Proceedings Title
The Tenth International Conference on Post-Quantum Cryptography
Conference Dates
May 8-10, 2019
Conference Location
Conference Title


Ring Learning With Errors, Group Key-Exchange


Apon, D. , Dachman-Soled, D. , Gong, H. and Katz, J. (2019), Constant-Round Group Key Exchange from the Ring-LWE Assumption, The Tenth International Conference on Post-Quantum Cryptography, Chongqing, -1, [online], (Accessed July 19, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created July 14, 2019, Updated September 11, 2019