Network coding for anonymous broadcast

This thesis explores the use of network coding for anonymous broadcast. Network coding, the technique of transmitting or storing mixtures of messages rather than individual messages, can provide anonymity with its mixing nature, efficiently disseminate content in multicast and broadcast networks, and resiliently deliver messages despite packet erasure and constrained network resources. While broadcast mediums guarantee receiver anonymity, they are thought to be difficult to emulate efficiently over unicast networks. This thesis introduces NCGAB, a decentralized peer-to-peer overlay network based on network coded gossip that provides a resilient, anonymous broadcast medium. Unlike most anonymous communication systems, NCGAB requires no cryptosystem, no infrastructure of trust, and no special nodes to operate. This thesis also introduces Melting Pad, an algebraic coding scheme with properties of information theoretic security and efficient decodability, designed to protect messages for wide dissemination and for hosting with diminished liability.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2013

Author dc:creator

• Sergeev, Ivan A

Advisor dc:contributor.advisor

• Muriel Médard.

• Electrical Engineering and Computer Science.

Statement dc:rights

• 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.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/85495

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/85495