Lattices for Physical-layer Secrecy: A Computational Perspective
Information Theory
2011-09-29 v1 Cryptography and Security
math.IT
Abstract
In this paper, we use the hardness of quantization over general lattices as the basis of developing a physical layer secrecy system. Assuming that the channel state observed by the legitimate receiver and the eavesdropper are distinct, this asymmetry is used to develop a cryptosystem that resembles the McEliece cryptosystem, designed to be implemented at the physical layer. We ensure that the legitimate receiver observes a specific lattice over which decoding is known to be possible in polynomial-time. while the eavesdropper observes a lattice over which decoding will prove to have the complexity of lattice quantization over a general lattice
Keywords
Cite
@article{arxiv.1109.6276,
title = {Lattices for Physical-layer Secrecy: A Computational Perspective},
author = {Fabio Fernandes and Sriram Vishwanath},
journal= {arXiv preprint arXiv:1109.6276},
year = {2011}
}
Comments
accepted to the Physical Layer Secrecy Workshop at ICC 2011