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

Abstract

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 Saarinen17. 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. © 2019 IEEE.