TY - GEN
T1 - End-to-end secure multi-hop communication with untrusted relays is possible
AU - He, Xiang
AU - Yener, Aylin
PY - 2008/12/1
Y1 - 2008/12/1
N2 - We consider a source-destination pair that can communicate only through a chain of unauthenticated intermediate relay nodes over AWGN links. In this scenario, it is desirable to use these relays-as otherwise communicating with the destination is impossible-without the relays being able to decode the information flowing through them. This in turn is tantamount to treating the relays as eavesdroppers from whom the information needs to be kept secret. An important question then becomes that of identifying the limits of reliable and secure communication in this network in the information theoretic sense. In particular, we ask whether it is possible to achieve a nonvanishing perfect secrecy rate regardless of the number of hops. In this work, we find that the answer is yes and show that a constant secrecy rate for an arbitrary number of hops is achievable by employing the combination of a lattice code and a random code.
AB - We consider a source-destination pair that can communicate only through a chain of unauthenticated intermediate relay nodes over AWGN links. In this scenario, it is desirable to use these relays-as otherwise communicating with the destination is impossible-without the relays being able to decode the information flowing through them. This in turn is tantamount to treating the relays as eavesdroppers from whom the information needs to be kept secret. An important question then becomes that of identifying the limits of reliable and secure communication in this network in the information theoretic sense. In particular, we ask whether it is possible to achieve a nonvanishing perfect secrecy rate regardless of the number of hops. In this work, we find that the answer is yes and show that a constant secrecy rate for an arbitrary number of hops is achievable by employing the combination of a lattice code and a random code.
UR - http://www.scopus.com/inward/record.url?scp=70349687277&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70349687277&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.2008.5074494
DO - 10.1109/ACSSC.2008.5074494
M3 - Conference contribution
AN - SCOPUS:70349687277
SN - 9781424429417
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 681
EP - 685
BT - 2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008
T2 - 2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008
Y2 - 26 October 2008 through 29 October 2008
ER -