Internet path-quality monitoring in the presence of adversaries
Speaker: Sharon Goldberg , Princeton University
Date: December 12 2008
Time: 10:30AM to 12:00PM
Location: 14th Floor Tea Lounge, Microsoft Research NE
Contact: be, 3-6098, be
The Internet is an indispensable part of our society, and yet its basic foundations remain vulnerable to simple attacks. In recent years, a variety of proposals for securing Internet routing have been considered; path-quality monitoring (PQM) protocols that monitor packet loss and corruption are an essential component of many of these proposals.
In this talk, I give a formal treatment of the path-quality monitoring problem, and discuss new secure protocols that allow a sender to raise an alarm when packet loss and corruption exceeds some threshold, even when an adversary tries to bias monitoring results. Our protocols are designed to be lightweight enough to be deployed in the resource-constrained environment of high-speed routers. I will present our “secure sketch” protocol, that combines second-moment estimation techniques with ideas from cryptography, and requires O(log(T)) storage in order to monitor T packets sent on an Internet data path; e.g., monitoring billions of packets requires 200-600 bytes of storage and a single IP packet of extra communication. Time permitting, I will present another protocol that scales well with number of routers in the network, and discuss connections between the path-quality monitoring problem and the adversarial sketch model of Mironov, Naor, and Segev.
This is joint work with David Xiao, Eran Tromer, Boaz Barak, and Jennifer Rexford.
See other events that are part of CIS/Microsoft Seminars 2008/2009
See other events happening in December 2008