Module-LWE-Based Key Exchange Protocol Using Error Reconciliation Mechanism
Open Access
- 1 February 2022
- journal article
- research article
- Published by Hindawi Limited in Security and Communication Networks
- Vol. 2022, 1-7
Abstract
Lattice-based key exchange protocols have attracted tremendous attention for its post-quantum security. In this work, we construct a Module-LWE-based key exchange protocol using Peikert’s error reconciliation mechanism. Compared with Kyber.KE, our key exchange protocol reduces the total communication cost by 96-byte, i.e., 3.2%6.1%, under the different parameter sets, and without reducing the post-quantum security levels. Moreover, our key exchange protocol slightly reduces the probability of session key agreement failure and the time consumed by modular multiplication of numbers and ring elements by approximately 30%. Thus, the key exchange protocol in this paper is more suitable for the lightweight communication systems.Keywords
This publication has 14 references indexed in Scilit:
- On the Ring-LWE and Polynomial-LWE Problems2018
- Large Modulus Ring-LWE $\ge $ Module-LWE2017
- Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem2015
- Worst-case to average-case reductions for module latticesDesigns, Codes and Cryptography, 2014
- Lattice Cryptography for the Internet2014
- Algebraic Number Theory2011
- On Ideal Lattices and Learning with Errors over Rings2010
- On lattices, learning with errors, random linear codes, and cryptographyJournal of the ACM, 2009
- Efficient Public Key Encryption Based on Ideal Lattices2009
- Proceedings 35th Annual Symposium on Foundations of Computer Science1994