Open AccessLattice Based Group Key Exchange Protocol in the Standard Model
Author(s) -
Parhat Abla
Publication year - 2021
Publication title -
computer science and information technology ( cs and it )
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5121/csit.2021.111113
Subject(s) - random oracle , key exchange , computer science , key encapsulation , authenticated key exchange , key (lock) , learning with errors , session key , theoretical computer science , encryption , lattice (music) , public key cryptography , computer security , physics , acoustics
Group key exchange schemes allow group members to agree on a session key. Although there are many works on constructing group key exchange schemes, but most of them are based on algebraic problems which can be solved by quantum algorithms in polynomial time. Even if several works considered lattice based group key exchange schemes, believed to be post-quantum secure, but only in the random oracle model. In this work, we propose a group key exchange scheme based on ring learning with errors problem. On contrast to existing schemes, our scheme is proved to be secure in the standard model. To achieve this, we define and instantiate multi-party key reconciliation mechanism. Furthermore, using known compiler with lattice based signature schemes, we can achieve authenticated group key exchange with postquantum security.