An Efficient Scheme for Securing XOR Network Coding against Pollution Attacks

Yu, Zhen; Wei, Yawen; Ramkumar, B.; Guan, Yong Liang

doi:10.1109/infcom.2009.5061945

Cited by 122 publications

(109 citation statements)

References 15 publications

Supporting

Mentioning

109

Contrasting

Order By: Relevance

“…Cryptographic schemes with homomorphic hash function (or homomorphic signature functions) were also proposed in Gkantsidis and Rodriguez [40], Yu et al [142]. Homomorphic hash functions are suitable for linear network coding because the hash value h( p) of a linearly coded output packet p = N i=1 c i x i is given in terms of those of input packets x i , i.e.,…”

Section: Detection Of Pollution Attacksmentioning

confidence: 99%

See 1 more Smart Citation

Survey of Network Coding and Its Applications

Matsuda

Noguchi

Takine

2011

IEICE Trans. Commun.

View full text Add to dashboard Cite

SUMMARYThis survey summarizes the state-of-the-art research on network coding, mainly focusing on its applications to computer networking. Network coding generalizes traditional store-and-forward routing techniques by allowing intermediate nodes in networks to encode several received packets into a single coded packet before forwarding. Network coding was proposed in 2000, and since then, it has been studied extensively in the field of computer networking. In this survey, we first summarize linear network coding and provide a taxonomy of network coding research, i.e., the network coding design problem and network coding applications. Moreover, the latter is subdivided into throughput/capacity enhancement, robustness enhancement, network tomography, and security. We then discuss the fundamental characteristics of network coding and diverse applications of network coding in details, following the above taxonomy.

show abstract

Section: Detection Of Pollution Attacksmentioning

confidence: 99%

“…For example, the scheme in Yu et al [142] assumes that the source node calculates a signature h(x i ) (i = 1, 2, . .…”

Section: Detection Of Pollution Attacksmentioning

confidence: 99%

Survey of Network Coding and Its Applications

Matsuda

Noguchi

Takine

2011

IEICE Trans. Commun.

View full text Add to dashboard Cite

show abstract

“…In each iteration (lines 8-26), we download exactly one new equation (line 9), which becomes the equation that is used as the testing equation in attack detection (line 12). The algorithm takes every possible subset C ′ of C, such that |C ′ | = τ is not greater than τ max (lines [13][14][15], and uses the equations in C ′ to replace τ equations in S in all possible ways (lines [16][17][18]. After each replacement, the attack detection mechanism is executed on the resulting set S ′ of equations using e as the testing equation (line 19).…”

Section: Algorithm 2 1) Descriptionmentioning

confidence: 99%

Detection and Recovery from Pollution Attacks in Coding-Based Distributed Storage Schemes

Buttyán

Czap

Vajda

2011

IEEE Trans. Dependable and Secure Comput.

View full text Add to dashboard Cite

Abstract-We address the problem of pollution attacks in coding based distributed storage systems. In a pollution attack, the adversary maliciously alters some of the stored encoded packets, which results in the incorrect decoding of a large part of the original data upon retrieval. We propose algorithms to detect and recover from such attacks. In contrast to existing approaches to solve this problem, our approach is not based on adding cryptographic checksums or signatures to the encoded packets, and it does not introduce any additional redundancy to the system. The results of our analysis show that our proposed algorithms are suitable for practical systems, especially in wireless sensor networks.Index Terms-Network level security and protection, sensor networks, distributed data storage, network coding, pollution attack, integrity protection

show abstract

“…The only exception is a recent scheme [6] which achieves constant-size public key at the cost of using expensive bilinear maps. The scheme presented in [48] avoids using homomorphic signatures or hashes all together by relying solely on much more efficient symmetric key encryptions, however, the drawback is the significantly larger bandwidth overhead.…”

Section: Related Workmentioning

confidence: 99%

Secure network coding for wireless mesh networks: Threats, challenges, and directions

Dong

Curtmola

Nita-Rotaru

2009

Computer Communications

View full text Add to dashboard Cite

In recent years, network coding has emerged as a new communication paradigm that can significantly improve the efficiency of network protocols by requiring intermediate nodes to mix packets before forwarding them. Recently, several real-world systems have been proposed to leverage network coding in wireless networks. Although the theoretical foundations of network coding are well understood, a real-world system needs to solve a plethora of practical aspects before network coding can meet its promised potential. These practical design choices expose network coding systems to a wide range of attacks.We identify two general frameworks (inter-flow and intra-flow) that encompass several network coding-based systems proposed in wireless networks. Our systematic analysis of the components of these frameworks reveals vulnerabilities to a wide range of attacks, which may severely degrade system performance. Then, we identify security goals and design challenges in achieving security for network coding systems. Adequate understanding of both the threats and challenges is essential to effectively design secure practical network coding systems. Our paper should be viewed as a cautionary note pointing out the frailty of current network coding-based wireless systems and a general guideline in the effort of achieving security for network coding systems.

show abstract

An Efficient Scheme for Securing XOR Network Coding against Pollution Attacks

Cited by 122 publications

References 15 publications

Survey of Network Coding and Its Applications

Survey of Network Coding and Its Applications

Detection and Recovery from Pollution Attacks in Coding-Based Distributed Storage Schemes

Secure network coding for wireless mesh networks: Threats, challenges, and directions

Contact Info

Product

Resources

About