Post Quantum Learning With Errors Problem Based Key Encapsulation Protocols and Matrix Vector Product

Alkim E., Yazar B. K.

4th International Conference on Computer Science and Engineering (UBMK), Samsun, Turkey, 11 - 15 September 2019, pp.301-306 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/ubmk.2019.8907201
  • City: Samsun
  • Country: Turkey
  • Page Numbers: pp.301-306
  • Keywords: Post Quantum Cryptography, Learning With Errors, Key Encapsulation Mechanishms, Matrix Vector Product
  • Ondokuz Mayıs University Affiliated: Yes


For post quantum cryptography lattice based systems are among the most widely used and safest systems. One of the difficult problems on lattice based systems are based Learning With Errors (LWE) problem. LWE based protocols, because of the definition of the LWE problem, it contains matrix vector product. These multiplications in the protocols take a lot of time. Because, size of matrices used are very large. Therefore, these multiplications need to be accelerated, optimized and made with an acceptable time. In this study, FrodoKEM, Lizard, Emblem, Lotus key encapsulation mechanishms using LWE problem and matrix vector product in FrodoKEM are focused. A efficient matrix vector product library was created based on the productions in the FrodoKEM protocol and applied to other protocols and the results were examined.