2000 character limit reached
Efficient Codes for Adversarial Wiretap Channels (1401.4633v1)
Published 19 Jan 2014 in cs.IT and math.IT
Abstract: In [13] we proposed a ({\rho}_r , {\rho}_w )-adversarial wiretap channel model (AWTP) in which the adversary can adaptively choose to see a fraction {\rho}_r of the codeword sent over the channel, and modify a fraction {\rho}_w of the codeword by adding arbitrary noise values to them. In this paper we give the first efficient construction of a capacity achieving code family that provides perfect secrecy for this channel.