Reconciliation Methods Used in Lattice-Based Key Exchange/Encapsulation Protocols

Aldeylek S., Seyhan K.

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

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/ubmk.2019.8907148
  • Basıldığı Şehir: Samsun
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.91-96
  • Anahtar Kelimeler: post-quantum cryptography, RLWE, key exc-hange/encapsulation, reconciliation
  • Ondokuz Mayıs Üniversitesi Adresli: Evet

Özet

Diffie-Hellman-like key exchange/encapsulation mechanisms, based on hard lattice problems proposed for post quantum cryptography, require intermediate processing steps. These processes called the reconciliation method, have emerged due to the structure of hard lattice problems such as RLWE. In this paper, general characteristics and reconciliation methods of Peikert14 protocol which is one of the basic reconciliation methods, are compared with the new protocols such as Ding17 and Saarinenr. As a result of this comparison, some different methods observed in terms of reconciliation function, parameter sets and the conditions of protocol properties. We propose new ideas on construction reconciliation methods and they can be used to solve the open problems.