Friday, December 15, 2006
2:00 PM
CSB 703
Patrick Reynolds
Securing BGP using External Security Monitors
Security modifications to legacy network protocols are expensive and disruptive. This paper outlines an approach, based on external security monitors, for securing legacy protocols by deploying additional hosts that locally monitor the inputs and outputs of each host executing the protocol, check the behavior of the host against a safety specification, and communicate using an overlay to alert other hosts about invalid behavior and to initiate remedial actions. Trusted computing hardware provides the basis for trust in external security monitors. This paper applies this approach to secure the Border Gateway Protocol, yielding an external security monitor called N-BGP. N-BGP can accurately monitor a BGP router using commodity trusted computing hardware. Deploying N-BGP at a random 10% of BGP routers is sufficient to guarantee the security of 80% of Internet routes where both endpoints are monitored by N-BGP. Overall, external security monitors secure the routing infrastructure using trusted computing hardware and construct a security plane for BGP without having to modify the large base of installed routers and servers.

Bio: Patrick Reynolds is a postdoctoral research associate in Computer Science at Cornell University, supported by an I3P fellowship. His interests include distributed systems, security, and debugging tools. His current project is building secure monitors for BGP and other protocols using the Nexus trusted operating system. He graduated in May of 2006 from Duke University, where he researched debugging tools for distributed systems. Patrick holds a B.S. from the University of Virginia and an M.S. and a Ph.D. from Duke University.