The Internet, although extremely robust, is notoriously vulnerable to attack by means of the Border Gateway Protocol (BGP). BGP exchange messages are assumed to be trustworthy. In other words, the reachability information shared between autonomous systems (ASes)