Computer Science – Information Theory
Scientific paper
2010-04-08
Computer Science
Information Theory
Submitted to IEEE Transactions on Information Theory, March 2010. 35 pages.
Scientific paper
We consider a Gaussian two-hop network where the source and the destination can communicate only via a relay node who is both an eavesdropper and a Byzantine adversary. Both the source and the destination nodes are allowed to transmit, and the relay receives a superposition of their transmitted signals. We propose a new coding scheme that satisfies two requirements simultaneously: the transmitted message must be kept secret from the relay node, and the destination must be able to detect any Byzantine attack that the relay node might launch reliably and fast. The three main components of the scheme are the nested lattice code, the privacy amplification and the algebraic manipulation detection (AMD)code. Specifically, for the Gaussian two-hop network, we show that lattice coding can successfully pair with AMD codes enabling its first application to a noisy channel model. We prove, using this new coding scheme, that the probability that the Byzantine attack goes undetected decreases exponentially fast with respect to the number of channel uses, while the loss in the secrecy rate, compared to the rate achievable when the relay is honest, can be made arbitrarily small. In addition, in contrast with prior work in Gaussian channels, the notion of secrecy provided here is strong secrecy.
He Xiang
Yener Aylin
No associations
LandOfFree
Strong Secrecy and Reliable Byzantine Detection in the Presence of an Untrusted Relay does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Strong Secrecy and Reliable Byzantine Detection in the Presence of an Untrusted Relay, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Strong Secrecy and Reliable Byzantine Detection in the Presence of an Untrusted Relay will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-220327