[Resource Topic] 2020/076: Wyner-Ziv reconciliation for key exchange based on Ring-LWE

Welcome to the resource topic for 2020/076

Wyner-Ziv reconciliation for key exchange based on Ring-LWE

Authors: Charbel Saliba, Laura Luzzi, Cong Ling


We consider a key encapsulation mechanism (KEM) based on ring-LWE where reconciliation is performed on an N-dimensional lattice using Wyner-Ziv coding. More precisely, we consider Barnes-Wall lattices and use Micciancio and Nicolosi’s bounded distance decoder with polynomial complexity \mathcal{O}(N \log^2(N)). We show that in the asymptotic regime for large N, the achievable key rate is \Theta(\log N) bits per dimension, while the error probability P_e vanishes exponentially in N. Unlike previous works, our scheme does not require a dither.

ePrint: https://eprint.iacr.org/2020/076

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .