Saddle Policies for Secure Routing in Communication Networks 1 Technical Report

@inproceedings{Bohacek2002SaddlePF,
  title={Saddle Policies for Secure Routing in Communication Networks 1 Technical Report},
  author={Stephan Bohacek and Jo{\~a}o Pedro Hespanha and Katia Obraczka},
  year={2002}
}
In this paper we formalize routing in communication networks as a game between the designer of the routing algorithm and an attacker that attempts to intercept packets. By computing saddle-point solutions to this game, we obtain stochastic routing policies that are secure in the sense that they utilize multiple paths to minimize the probability of packet… CONTINUE READING