Reading List, CMSC 711, Spring 2010


Active

* David D. Clark The Design Philosophy of the DARPA Internet Protocols

* J\. Saltzer, D. Reed and D. Clark End-to-end arguments in system design

* Prasanna Ganesan, Krishna Gummadi, Hector Garcia-Molina Canon in G Major: Designing DHTs with Hierarchical Structure (Optional)

* Antony Rowstron, Peter Druschel Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems

* Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications



P2P

Michael Piatek Tomas Isdal Thomas Anderson Arvind Krishnamurthy Arun Venkataramani Do incentives build robustness in BitTorrent?

Angelos D. Keromytis, Vishal Misra, Dan Rubenstein SOS: Secure Overlay Services

Adam Bender, Rob Sherwood, Derek Monner, Nate Goergen, Neil Spring, Bobby Bhattacharjee Fighting Spam with the NeighborhoodWatch DHT

D\. Song and A. Perrig. Advanced and Authenticated Marking Schemes for IP Traceback (Optional)

Alex C. Snoeren, et. al Hash-Based IP Traceback (Optional)

Matthew Caesar, Miguel Castro, Edmund B. Nightingale, Greg O'Shea, Antony Rowstron Virtual ring routing: network routing inspired by DHTs

Bram Cohen Incentives Build Robustness in BitTorrent

Avi Yaar, Adrian Perrig, and Dawn Song. A Path Identification Mechanism to Defend against DDoS Attacks (Optional)

David G. Andersen. Mayday: Distributed Filtering for Internet Services

* Prasanna Ganesan, Krishna Gummadi, Hector Garcia-Molina Canon in G Major: Designing DHTs with Hierarchical Structure (Optional)

* Antony Rowstron, Peter Druschel Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems

Bryan Parno, Dan Wendlandt, Elaine Shi, Adrian Perrig, Bruce Maggs, Yih-Chun Hu Portcullis: protecting connection setup from denial-of-capability attacks (Optional)

Miguel Castro, Peter Druschel, Ayalvadi Ganesh, Antony Rowstron, Dan Wallach Secure routing for structured peer-to-peer overlay networks

Dave Levin, Katrina LaCurts, Neil Spring, and Bobby Bhattacharjee BitTorrent is an Auction: Analyzing and Improving BitTorrent's Incentives

Bobby Bhattacharjee, Rodrigo Rodrigues, Petr Kouznetsov Secure Lookup without (Constrained) Flooding

* Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications

Xiaowei Yang, David Wetherall, and Tom Anderson TVA: A DoS-limiting Network Architecture

Xin Liu, Ang Li, Xiaowei Yang, David Wetherall Passport: Secure and Adoptable Source Authentication (Optional)

Namespaces

Scott Wolchok, Owen Hoffman, Nadia Heninger, Ed Felten, Alex Halderman, Christopher Rossbach, Brent Waters, Emmett Witchel Defeating Vanish with Low-Cost Sybil Attacks Against Large DHTs

Bryan Ford, Jacob Strauss, Chris Lesniewski-Laas, Sean Rhea, Frans Kaashoek, and Robert Morris. Persistent Personal Names for Globally Connected Mobile Devices.

Roxana Geambasu, Tadayoshi Kohno, Amit A. Levy, Henry M. Levy Vanish: Increasing Data Privacy with Self-Destructing Data

Michael Walfish, Hari Balakrishnan, and Scott Shenker Untangling the Web from DNS (Optional)

Game Theory

Michael Piatek Tomas Isdal Thomas Anderson Arvind Krishnamurthy Arun Venkataramani Do incentives build robustness in BitTorrent?

Bram Cohen Incentives Build Robustness in BitTorrent

Dave Levin, Katrina LaCurts, Neil Spring, and Bobby Bhattacharjee BitTorrent is an Auction: Analyzing and Improving BitTorrent's Incentives

Social Networks

Leyla Bilge, Thorsten Strufe, Davide Balzarotti, Engin Kirda All Your Contacts Are Belong to Us: Automated Identity Theft Attacks on Social Networks

Randy Baden, Adam Bender, Neil Spring, Bobby Bhattacharjee, Daniel Starin Persona: An Online Social Network with User-Defined Privacy

Ge Zhong and Urs Hengar tner Toward a Distributed k-Anonymity Protocol for Location Privacy

Jonathan Anderson, Claudia Diaz, Joseph Bonneau, Frank Stajano Privacy-Enabling Social Networking Over Untrusted Networks

Saikat Guha, Kevin Tang, Paul Francis NOYB: privacy in online social networks

Wireless

Matthew Caesar, Miguel Castro, Edmund B. Nightingale, Greg O'Shea, Antony Rowstron Virtual ring routing: network routing inspired by DHTs

Kate Lin, Nate Kushman, Dina Katabi ZipTx: Harnessing Partial Packets in 802.11 Networks

Kyle Jamieson, Hari Balakrishnan (MIT) PPR: Partial Packet Recovery for Wireless Networks

Bo Han, Aaron Schulman, Francesco Gringoli, Neil Spring, Bobby Bhattacharjee, Lorenzo Nava, Lusheng Ji, Seungjoon Lee, Robert Miller Maranello: Practical Partial Packet Recovery for 802.11

Paramvir Bahl, Ranveer Chandra, Thomas Moscibroda, Rohan Murthy, and Matt Welsh White Space Networking with Wi-Fi like Connectivity

Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft XORs in the air

Background

S\. Keshav How to Read a Paper (Optional)

Thomas Anderson, Timothy Roscoe Learning from PlanetLab (Optional)

Larry Peterson, Tom Anderson, David Culler, Timothy Roscoe PlanetLab: A Blueprint for Introducing Disruptive Technology into the Internet (Optional)

Alan Jay Smith The Task of the Referee (Optional)

Roy Levin, David D. Redell How (and How Not) to Write a Good Systems Paper (Optional)

Security

Thomas Schwarz, Ethan Miller Store, Forget, and Check: Using Algebraic Signatures to Check Remotely Administered Storage.

Adam Bender, Rob Sherwood, Neil Spring, Bobby Bhattacharjee An Accountability Architecture for the Internet

Angelos D. Keromytis, Vishal Misra, Dan Rubenstein SOS: Secure Overlay Services

Adam Bender, Rob Sherwood, Derek Monner, Nate Goergen, Neil Spring, Bobby Bhattacharjee Fighting Spam with the NeighborhoodWatch DHT

John Bethencourt, Dawn Song, and Brent Waters. New Techniques for Private Stream Searching

D\. Song and A. Perrig. Advanced and Authenticated Marking Schemes for IP Traceback (Optional)

Alex C. Snoeren, et. al Hash-Based IP Traceback (Optional)

S. Katti, J. Cohen, D. Katabi Information Slicing: Anonymity Using Unreliable Overlays

Avi Yaar, Adrian Perrig, and Dawn Song. A Path Identification Mechanism to Defend against DDoS Attacks (Optional)

David G. Andersen. Mayday: Distributed Filtering for Internet Services

David Chaum Untraceable electronic mail, return addresses, and digital pseudonyms

S. Murdoch, G. Danezis Low-Cost Traffic Analysis of Tor

Bryan Parno, Dan Wendlandt, Elaine Shi, Adrian Perrig, Bruce Maggs, Yih-Chun Hu Portcullis: protecting connection setup from denial-of-capability attacks (Optional)

Miguel Castro, Peter Druschel, Ayalvadi Ganesh, Antony Rowstron, Dan Wallach Secure routing for structured peer-to-peer overlay networks

D. Song, D. Wagner, and A. Perrig Practial Techniques for Searches on Encrypted Data

Katerina Argyraki, David Cheriton Internet Traffic Filtering (Optional)

Bobby Bhattacharjee, Rodrigo Rodrigues, Petr Kouznetsov Secure Lookup without (Constrained) Flooding

Adi Shamir How to share a secret

Xiaowei Yang, David Wetherall, and Tom Anderson TVA: A DoS-limiting Network Architecture

Xin Liu, Ang Li, Xiaowei Yang, David Wetherall Passport: Secure and Adoptable Source Authentication (Optional)

Roger Dingledine, Nick Mathewson, Paul Syverson Tor: The Second-Generation Onion Router

Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson Network Support for IP Traceback

Coding

Maxwell N. Krohn, Michael J. Freedman, David Mazieres On-the-Fly Verification of Rateless Erasure Codes for Efficient Content Distribution (Optional)

John W. Byers, Michael Luby, Michael Mitzenmacher, Ashu Rege A Digital Fountain Approach to Reliable Distribution of Bulk Data

Thomas Schwarz, Ethan Miller Store, Forget, and Check: Using Algebraic Signatures to Check Remotely Administered Storage.

Christina Fragouli, Jean-Yves Le Boudec, Jorg Widmer Network Coding: An Instant Primer

Mike Luby LT Codes (Optional)

D. J. C. MacKay Fountain Codes (Optional)

C\. Gkantsidis, P. Rodriguez Cooperative Security for Network Coding File Distribution

Decio Luiz Gazzoni Filho, Paulo Sergio Licciardi Messeder Barreto. Demonstrating data possession and uncheatable data transfer (Optional)

Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft XORs in the air

C\. Gkantsidis, P. Rodriguez Network Coding for Large Scale Content Distribution

Architecture

* David D. Clark The Design Philosophy of the DARPA Internet Protocols

Van Jacobson and Mike Karels Congestion Avoidance and Control

* J\. Saltzer, D. Reed and D. Clark End-to-end arguments in system design