2026-09-19T07:39:47Zhttps://dspace.mit.edu/server/oai/request

oai:dspace.mit.edu:1721.1/371052026-06-06T01:04:39Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023

Muriel Médard. Tan, Jianlong, M. Eng. Massachusetts Institute of Technology Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science 2007-04-03T17:12:03Z 2007-04-03T17:12:03Z 2006 2006 http://hdl.handle.net/1721.1/37105 85479924 Thesis (M. Eng. and S.B.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006. Includes bibliographical references (p. 67-68). Network coding is a viable alterative to traditional routing methods that are being used in current data networks as it offers many advantages, including higher throughput rates and lower network costs. Although research has been conducted with regards to the cost and security issues of network coding, a joint investigation of these two parameters has not been done yet, thus providing the motivation for this thesis. For this thesis, we consider the situation where a set of messages is to be multicasted across the network, of which a known subset is of interest to a wiretapping adversary. The problem that we attempt to solve is to find a network coding scheme that has both a low network cost and a low probability of the wiretapper being able to retrieve all the messages of interest. We make use of random linear codes in anticipation for decentralized implementation of the scheme, and focus on the problem of finding the multicast subgraph. As an exact algorithmic solution is difficult, we propose two heuristic solutions, and compare their performances to traditional routing through a simulation study on Rocketfuel networks. Our results suggest that network coding can be more effective than routing for this low cost and secure data multicast problem, especially when the links are not easily tapped. by Jianlong Tan. M.Eng. S.B. 68 p. eng Massachusetts Institute of Technology M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 Electrical Engineering and Computer Science. Secure network coding with a cost criterion Thesis application/pdf false Publication unknown unknown <Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="e176aa56-ca8e-4783-bc66-7421387f8836"> <Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type> <Language>eng</Language> <Title>Secure network coding with a cost criterion</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2006</PublicationDate> <Authors> <Author> <DisplayName>Tan, Jianlong, M. Eng. Massachusetts Institute of Technology</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <DisplayName>Massachusetts Institute of Technology</DisplayName> <OrgUnit /> </Publisher> </Publishers> <License>http://dspace.mit.edu/handle/1721.1/7582</License> <Keyword>Electrical Engineering and Computer Science.</Keyword> <Abstract>Network coding is a viable alterative to traditional routing methods that are being used in current data networks as it offers many advantages, including higher throughput rates and lower network costs. Although research has been conducted with regards to the cost and security issues of network coding, a joint investigation of these two parameters has not been done yet, thus providing the motivation for this thesis. For this thesis, we consider the situation where a set of messages is to be multicasted across the network, of which a known subset is of interest to a wiretapping adversary. The problem that we attempt to solve is to find a network coding scheme that has both a low network cost and a low probability of the wiretapper being able to retrieve all the messages of interest. We make use of random linear codes in anticipation for decentralized implementation of the scheme, and focus on the problem of finding the multicast subgraph. As an exact algorithmic solution is difficult, we propose two heuristic solutions, and compare their performances to traditional routing through a simulation study on Rocketfuel networks. Our results suggest that network coding can be more effective than routing for this low cost and secure data multicast problem, especially when the links are not easily tapped.</Abstract> <Access xmlns="http://purl.org/coar/access_right" > </Access> </Publication>