Diffie-Hellman Key Exchange Protocol Based on Ring-LWE

摘要

In this paper, we first construct a one-round Diffie-Hellman key exchange protocol based on Ring-LWE. Thesecurity of our construction is based on the hardness of the Ring-LWE problem. Second, we adaptively extend our constructionfrom Ring-LWE to LWE. Finally, we efficiently implement our key exchange protocols based on Ring-LWEand LWE