Linear network coding

Li, S.-Y.R.; Yeung, Raymond W.; Cai, Ning

doi:10.1109/tit.2002.807285

Cited by 2,984 publications

(2,101 citation statements)

References 2 publications

Supporting

Mentioning

2,074

Contrasting

Unclassified

Order By: Relevance

“…NC [18], [19] has an advantage of the content distribution at low bit rate because NC reduces duplicate packets [20], [21]. The random network coding (RNC)-based regional data distribution on VANETs (R2D2V) and its improvements are proposed in [22] and [23], respectively.…”

Section: Copyright Cmentioning

confidence: 99%

Delivering CRL with Low Bit Rate Network Coded Communication for ITS

Shiraishi

Hirotomo

Mohri

et al. 2017

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYThe application of Intelligent Transport Systems (ITS) transmits data with road-to-vehicle communication (RVC) and intervehicle communication (IVC). Digital signature is essential to provide security for RVC and IVC. The public key certificate is used to verify that a public key belongs to an individual prover such as user or terminal. A certificate revocation list (CRL) is used for verifying validity of the public key certificate. A certificate authority (CA) publishes a CRL and distributes it to vehicles. CRL distribution traffic disturbs ITS application traffic because of sharing wireless channel between them. To distribute it on low bit rate will help to ease the disturbance. Although multiplex transmitting is effective in reliable communication, a duplication of received packets is waste of bandwidth as a consequence. This paper proposes a CRL distribution scheme based on random network coding which can reduce duplicate packets. The simulation results show that the number of duplicate packets of the proposed scheme is less than that of a simple error correction (EC)-based scheme and the proposed one can distribute CRL to more vehicles than EC-based ones. key words: intelligent transport system, road-to-vehicle communication, inter-vehicle communication, network coding, public key infrastructure, certificate revocation list

show abstract

Section: Copyright Cmentioning

confidence: 99%

Delivering CRL with Low Bit Rate Network Coded Communication for ITS

Shiraishi

Hirotomo

Mohri

et al. 2017

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

show abstract

“…In order for the communication to achieve capacity, it is necessary for the vertex connected to both S 1 and S 2 to combine its incoming messages, meaning that it performs network coding. Li et al in [LYC03] prove that the capacity of a multicast network is achieved by linear network coding. Let N be the number of receivers of a given multicast network.…”

Section: Achieving Multicast Network Requirementsmentioning

confidence: 99%

Representations of the Multicast Network Problem

Anderson¹,

Halbawi

Kaplan

et al. 2017

Association for Women in Mathematics Series

View full text Add to dashboard Cite

We approach the problem of linear network coding for multicast networks from different perspectives. We introduce the notion of the coding points of a network, which are edges of the network where messages combine and coding occurs. We give an integer linear program that leads to choices of paths through the network that minimize the number of coding points. We introduce the code graph of a network, a simplified directed graph that maintains the information essential to understanding the coding properties of the network. One of the main problems in network coding is to understand when the capacity of a multicast network is achieved with linear network coding over a finite field of size q. We explain how this problem can be interpreted in terms of rational points on certain algebraic varieties.

show abstract

“…In a linear network coding scheme [25] (the only type with which we will be concerned), a file to be transmitted is viewed as an ordered sequence of n-dimensional vectorsv 1 , . .…”

Section: Linear Network Codingmentioning

confidence: 99%

“…Network coding [1,25] refers to a general class of routing mechanisms where, in contrast to traditional "store-and-forward" routing, intermediate nodes modify data packets in transit. Network coding has been shown to offer a number of advantages with respect to traditional routing, the most well-known of which is the possibility of increased throughput in certain network topologies (see, e.g., [21] for measurements of the improvement network coding gives even for unicast traffic).…”

Section: Introductionmentioning

confidence: 99%

Signing a Linear Subspace: Signature Schemes for Network Coding

Boneh

Freeman

Katz

et al. 2009

Lecture Notes in Computer Science

267

287

View full text Add to dashboard Cite

Abstract. Network coding offers increased throughput and improved robustness to random faults in completely decentralized networks. In contrast to traditional routing schemes, however, network coding requires intermediate nodes to modify data packets en route; for this reason, standard signature schemes are inapplicable and it is a challenge to provide resilience to tampering by malicious nodes.Here, we propose two signature schemes that can be used in conjunction with network coding to prevent malicious modification of data. In particular, our schemes can be viewed as signing linear subspaces in the sense that a signature σ on V authenticates exactly those vectors in V . Our first scheme is homomorphic and has better performance, with both public key size and per-packet overhead being constant. Our second scheme does not rely on random oracles and uses weaker assumptions.We also prove a lower bound on the length of signatures for linear subspaces showing that both of our schemes are essentially optimal in this regard.

show abstract

Linear network coding

Cited by 2,984 publications

References 2 publications

Delivering CRL with Low Bit Rate Network Coded Communication for ITS

Delivering CRL with Low Bit Rate Network Coded Communication for ITS

Representations of the Multicast Network Problem

Signing a Linear Subspace: Signature Schemes for Network Coding

Contact Info

Product

Resources

About