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

ALKIM E., YAZAR B. K.

2019 4th International Conference on Computer Science and Engineering (UBMK), Samsun, Turkey, Türkiye, 11 - 15 Eylül 2019, ss.301-306 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/ubmk.2019.8907201
  • Basıldığı Şehir: Samsun, Turkey
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.301-306
  • Anahtar Kelimeler: Post Quantum Cryptography, Learning With Errors, Key Encapsulation Mechanishms, Matrix Vector Product
  • Dokuz Eylül Üniversitesi Adresli: Hayır

Özet

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.