Secure network coding against wiretapping and Byzantine attacks

Authors:
Qin Guo;Mingxing Luo;Lixiang Li;Yixian Yang
Affiliations:
Inf. Security Center, State Key Lab. of Networking and Switching Techn., Beijing Univ. of Posts and Telecomm., China and Key Lab. of Network and Inf. Attack and Defence Techn. of MOE, China and Na ...;Inf. Security Center, State Key Lab. of Networking and Switching Techn., Beijing Univ. of Posts and Telecomm., China and Key Lab. of Network and Inf. Attack and Defence Techn. of MOE, China and Na ...;Inf. Security Center, State Key Lab. of Networking and Switching Techn., Beijing Univ. of Posts and Telecomm., China and Key Lab. of Network and Inf. Attack and Defence Techn. of MOE, China and Na ...;Inf. Security Center, State Key Lab. of Networking and Switching Techn., Beijing Univ. of Posts and Telecomm., China and Key Lab. of Network and Inf. Attack and Defence Techn. of MOE, China and Na ...
Venue:
EURASIP Journal on Wireless Communications and Networking
Year:
2010

Citing 12
Cited 0

Something About All or Nothing (Transforms)

Designs, Codes and Cryptography
All-or-Nothing Encryption and the Package Transform

FSE '97 Proceedings of the 4th International Workshop on Fast Software Encryption
Network Coding for Wireless Mesh Networks: A Case Study

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
On applying network coding to underwater sensor networks

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Information Theory and Network Coding

Information Theory and Network Coding
Signing a Linear Subspace: Signature Schemes for Network Coding

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
Security based on network topology against the wiretapping attack

IEEE Wireless Communications
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory
Polynomial time algorithms for multicast network code construction

IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory
Byzantine Modification Detection in Multicast Networks With Random Network Coding

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In wireless networks, an attacker can tune a receiver and tap the communication between two nodes. Whether or not some meaningful information is obtained by tapping a wireless connection depends on the transmission scheme. In this paper, we design some secure network coding by combining information-theoretic approaches with cryptographic approaches. It ensures that the wiretapper cannot get any meaningful information no matter how many channels are wiretapped. In addition, if each source packet is augmented with a hash symbol which is computed from a simple nonlinear polynomial function of the data symbols, then the probability of detecting the modification is very high.