A Hypergraph Approach to Linear Network Coding in Multicast Networks

Privacy threat is a very serious issue in multi-hop wireless networks (MWNs) since open wireless channels are vulnerable to malicious attacks. A distributed random linear network coding approach for transmission and compression of information in general multisource multicast networks. Network nodes independently and randomly select linear mappings from inputs onto output links over some field. Network coding has the potential to thwart traffic analysis attacks since the coding/mixing operation is encouraged at intermediate nodes. However, the simple deployment of network coding cannot achieve the goal once enough packets are collected by the adversaries. This paper proposes non-binary joint network-channel coding for reliable communication in wireless networks. NB-JNCC seamlessly combines non-binary channel coding and random linear network coding, and uses an iterative two-tier coding scheme that we proposed to jointly exploit redundancy inside packets and across packets for error recovery.

Download Full-text

The Failure Probabilities of Random Linear Network Coding at Sink Nodes

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e99.a.1255 ◽

2016 ◽

Vol E99.A (6) ◽

pp. 1255-1259 ◽

Cited By ~ 1

Author(s):

Dan LI ◽

Xuan GUANG ◽

Fang-Wei FU

Keyword(s):

Network Coding ◽

Linear Network ◽

Linear Network Coding ◽

Random Linear Network Coding ◽

Failure Probabilities

Download Full-text

On the Optimal Linear Network Coding Design for Information Theoretically Secure Unicast Streaming

IEEE Transactions on Multimedia ◽

10.1109/tmm.2016.2545403 ◽

2016 ◽

Vol 18 (6) ◽

pp. 1149-1162 ◽

Cited By ~ 6

Author(s):

Jin Wang ◽

Jianping Wang ◽

Kejie Lu ◽

Yi Qian ◽

Naijie Gu

Keyword(s):

Network Coding ◽

Linear Network ◽

Linear Network Coding ◽

Optimal Linear

Download Full-text

On Reducing the Encoding Complexity of Random Linear Network Coding

2020 International Conference on Electrical Engineering (ICEE) ◽

10.1109/icee49691.2020.9249848 ◽

2020 ◽

Author(s):

Mohamed Amine Brahimi ◽

Fatiha Merazka

Keyword(s):

Network Coding ◽

Linear Network ◽

Linear Network Coding ◽

Random Linear Network Coding

Download Full-text

Semantically Secure Symmetric Encryption with Error Correction for Distributed Storage

Security and Communication Networks ◽

10.1155/2017/4321296 ◽

2017 ◽

Vol 2017 ◽

pp. 1-10

Author(s):

Juha Partala

Keyword(s):

Error Correction ◽

Network Coding ◽

Linear Combination ◽

Distributed Storage ◽

Homomorphic Encryption ◽

Error Correcting Codes ◽

Symmetric Encryption ◽

Goppa Codes ◽

Linear Network ◽

Linear Network Coding

A distributed storage system (DSS) is a fundamental building block in many distributed applications. It applies linear network coding to achieve an optimal tradeoff between storage and repair bandwidth when node failures occur. Additively homomorphic encryption is compatible with linear network coding. The homomorphic property ensures that a linear combination of ciphertext messages decrypts to the same linear combination of the corresponding plaintext messages. In this paper, we construct a linearly homomorphic symmetric encryption scheme that is designed for a DSS. Our proposal provides simultaneous encryption and error correction by applying linear error correcting codes. We show its IND-CPA security for a limited number of messages based on binary Goppa codes and the following assumption: when dividing a scrambled generator matrix G^ into two parts G1^ and G2^, it is infeasible to distinguish G2^ from random and to find a statistical connection between G1^ and G2^. Our infeasibility assumptions are closely related to those underlying the McEliece public key cryptosystem but are considerably weaker. We believe that the proposed problem has independent cryptographic interest.

Download Full-text