Algorithms for Internet Security Services

Mar 03, 2000

Abstract

We give a general survey-style talk about Internet Algorithmics and some of the security issues faced by Internet computations. We focus specifically on network routing algorithms that are the basis for current Internet routing protocols and we show how many of these algorithms can be made more secure. In particular, we review some previous algorithms and also present new methods for performing broadcasts and point-to-point shortest-path routing so as to be protected against attacks from any constant number of compromised routers in a network.