Computational Complexity of Traffic Hijacking under BGP and S-BGP

Marco Chiesa, Giuseppe Di Battista, Thomas Erlebach +1

Harmful Internet hijacking incidents put in evidence how fragile the Border Gateway Protocol (BGP) is, which is used to exchange routing information between Autonomous Systems (ASe…