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

Abstract : 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 O(N log(N)^2). We show that in the asymptotic regime for large N, the achievable key rate is Θ(log N) bits per dimension, while the error probability P_e ≈ O(e −Nε). Unlike previous works, our scheme does not require a dither.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02436008
Contributor : Laura Luzzi <>
Submitted on : Sunday, January 12, 2020 - 10:22:36 AM
Last modification on : Tuesday, January 14, 2020 - 8:47:17 AM

Files

Article_BW_General_Appendix.pd...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02436008, version 1
  • ARXIV : 2001.04280

Collections

Citation

Charbel Saliba, Laura Luzzi, Cong Ling. Wyner-Ziv reconciliation for key exchange based on Ring-LWE. 2020. ⟨hal-02436008⟩

Share

Metrics

Record views

40

Files downloads

5