Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/11820
Title: Modeling and optimal design of linear network coding for secure unicast with multiple streams
Authors: Wang, J
Wang, J
Lu, K
Xiao, B 
Gu, N
Keywords: Deterministic linear network coding
Finite field
Passive attack
Random linear network coding
Secure linear network coding
Unicast
Issue Date: 2013
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on parallel and distributed systems, 2013, v. 24, no. 10, 6297974, p. 2025-2035 How to cite?
Journal: IEEE transactions on parallel and distributed systems 
Abstract: In this paper, we will address the modeling and optimal design of linear network coding (LNC) for secure unicast with multiple streams between the same source and destination pair. The objectives include 1) satisfying the weakly secure requirements, 2) maximizing the transmission data rate, and 3) minimizing the size of the finite field. To fulfill the first two objectives, we formulate a secure unicast routing problem and prove that it is equivalent to a constrained link-disjoint path problem. Based on this fact, we develop an efficient algorithm that can find the optimal unicast topology in a polynomial amount of time. With the given topology, we investigate the design of both weakly secure deterministic LNC and weakly secure random LNC. In the designs of deterministic LNC and random LNC, we prove that the required size of the finite field decreases with the decrease of the number of intermediate nodes in the topology. Therefore, to meet the third objective, we formulate a problem to minimize the number of intermediate nodes. We prove that this problem is NP-Complete and develop an approximation algorithm to solve it. Finally, extensive simulation experiments have been conducted, and the results demonstrate the effectiveness of the proposed algorithms.
URI: http://hdl.handle.net/10397/11820
ISSN: 1045-9219
EISSN: 1558-2183
DOI: 10.1109/TPDS.2012.265
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

8
Last Week
0
Last month
0
Citations as of Nov 8, 2017

WEB OF SCIENCETM
Citations

7
Last Week
0
Last month
Citations as of Nov 15, 2017

Page view(s)

40
Last Week
1
Last month
Checked on Nov 19, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.