Secure network coding with a cost criterion
Thesis (M. Eng. and S.B.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2007
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/37105 |
| _version_ | 1826214434244132864 |
|---|---|
| author | Tan, Jianlong, M. Eng. Massachusetts Institute of Technology |
| author2 | Muriel Médard. |
| author_facet | Muriel Médard. Tan, Jianlong, M. Eng. Massachusetts Institute of Technology |
| author_sort | Tan, Jianlong, M. Eng. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis (M. Eng. and S.B.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006. |
| first_indexed | 2024-09-23T16:05:18Z |
| format | Thesis |
| id | mit-1721.1/37105 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T16:05:18Z |
| publishDate | 2007 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/371052019-04-11T09:57:05Z Secure network coding with a cost criterion Tan, Jianlong, M. Eng. Massachusetts Institute of Technology Muriel Médard. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. 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.and S.B. 2007-04-03T17:12:03Z 2007-04-03T17:12:03Z 2006 2006 Thesis http://hdl.handle.net/1721.1/37105 85479924 eng 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 68 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Tan, Jianlong, M. Eng. Massachusetts Institute of Technology Secure network coding with a cost criterion |
| title | Secure network coding with a cost criterion |
| title_full | Secure network coding with a cost criterion |
| title_fullStr | Secure network coding with a cost criterion |
| title_full_unstemmed | Secure network coding with a cost criterion |
| title_short | Secure network coding with a cost criterion |
| title_sort | secure network coding with a cost criterion |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/37105 |
| work_keys_str_mv | AT tanjianlongmengmassachusettsinstituteoftechnology securenetworkcodingwithacostcriterion |