English

Providing Secrecy with Lattice Codes

Information Theory 2009-05-19 v1 math.IT

Abstract

Recent results have shown that lattice codes can be used to construct good channel codes, source codes and physical layer network codes for Gaussian channels. On the other hand, for Gaussian channels with secrecy constraints, efforts to date rely on random codes. In this work, we provide a tool to bridge these two areas so that the secrecy rate can be computed when lattice codes are used. In particular, we address the problem of bounding equivocation rates under nonlinear modulus operation that is present in lattice encoders/decoders. The technique is then demonstrated in two Gaussian channel examples: (1) a Gaussian wiretap channel with a cooperative jammer, and (2) a multi-hop line network from a source to a destination with untrusted intermediate relay nodes from whom the information needs to be kept secret. In both cases, lattice codes are used to facilitate cooperative jamming. In the second case, interestingly, we demonstrate that a non-vanishing positive secrecy rate is achievable regardless of the number of hops.

Keywords

Cite

@article{arxiv.0905.2645,
  title  = {Providing Secrecy with Lattice Codes},
  author = {Xiang He and Aylin Yener},
  journal= {arXiv preprint arXiv:0905.2645},
  year   = {2009}
}

Comments

This paper appeared in the Proceedings of the 2008 Allerton Conference on Communication, Control, and Computing, September 2008. Theorems 1 and 2 in this paper derived the Equivocation when using Nested Lattice Codes, leading to the "one-bit" result for the secrecy rate

R2 v1 2026-06-21T13:02:53.851Z