2012/10/08 by Flávio P. Calmon, Calmon, Flavio du Pin, Muriel Médard +9 · 1 citation
Engineering · Computer Science · Biochemistry, Genetics and Molecular Biology · #Wireless Communication Security Techniques #Cooperative Communication and Network Coding #DNA and Biological Computing
paper · pdf · doi:10.48550/arxiv.1210.2126
We present a new information-theoretic definition and associated results, based on list decoding in a source coding setting. We begin by presenting list-source codes, which naturally map a key length (entropy) to list size. We then show that such codes can be analyzed in the context of a novel information-theoretic metric, ε-symbol secrecy, that encompasses both the one-time pad and traditional rate-based asymptotic metrics, but, like most cryptographic constructs, can be applied in non-asymptotic settings. We derive fundamental bounds for ε-symbol secrecy and demonstrate how these bounds can be achieved with MDS codes when the source is uniformly distributed. We discuss applications and implementation issues of our codes.