Efficient Codes for Adversarial Wiretap Channels
Abstract
In [13] we proposed a (r , w )-adversarial wiretap channel model (AWTP) in which the adversary can adaptively choose to see a fraction r of the codeword sent over the channel, and modify a fraction 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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.