Wednesday, February 16, 2011

Cyber-Weapon Could Cause Internet Doomsday

From Homeland Security NewsWire:

Cyberweapon could cause Internet doomsday


Published 16 February 2011



Researchers show that an attack by a large botnet -- a network of computers infected with software that allows them to be externally controlled -- could take down the Internet; the researchers reckon that 250,000 such machines would be enough to do the job; a sustained 20-minute attack by the 250,000-strong army -- they will be sending waves of border gateway protocol (BGP) updates to every router in the world -- would overwhelm the net, bringing Web servers down by overloading them with traffic



A new cyberweapon could take down the entire Internet — and there is not much that current defenses can do to stop it. So say Max Schuchard at the University of Minnesota in Minneapolis and his colleagues, the masterminds who have created the digital ordnance. Thankfully, they have no intention of destroying the net just yet. Instead, they are suggesting improvements to its defenses.



Schuchard’s new attack pits the structure of the Internet against itself. Hundreds of connection points in the net fall offline every minute, but we do not notice because the net routes around them. It can do this because the smaller networks that make up the Internet, known as autonomous systems, communicate with each other through routers. When a communication path changes, nearby routers inform their neighbors through a system known as the border gateway protocol (BGP). These routers inform other neighbors in turn, eventually spreading knowledge of the new path throughout the internet.



A previously discovered method of attack, dubbed ZMW — after its three creators Zhang, Mao, and Wang, researchers who came up with their version four years ago — disrupts the connection between two routers by interfering with BGP to make it appear that the link is offline. Schuchard and colleagues worked out how to spread this disruption to the entire internet and simulated its effects.





Surgical strike



New Scientist reports that the attack requires a large botnet — a network of computers infected with software that allows them to be externally controlled: Schuchard reckons 250,000 such machines would be enough to take down the Internet. Botnets are often used to perform distributed denial-of-service (DDoS) attacks, which bring Web servers down by overloading them with traffic, but this new line of attack is different.



“Normal DDoS is a hammer; this is more of a scalpel,” says Schuchard. “If you cut in the wrong places then the attack won’t work.”



An attacker deploying the Schuchard cyberweapon would send traffic between computers in their botnet to build a map of the paths between them. Then they would identify a link common to many different paths and launch a ZMW attack to bring it down. Neighboring routers would respond by sending out BGP updates to reroute traffic elsewhere. A short time later, the two sundered routers would reconnect and send out their own BGP updates, upon which attack traffic would start flowing in again, causing them to disconnect once more. This



cycle would repeat, with the single breaking and reforming link sending out waves of BGP updates to every router on the Internet. Eventually each router in the world would be receiving more updates than it could handle — after twenty minutes of attacking, a queue requiring 100 minutes of processing would have built up.




Clearly, this is a problem. “Routers under extreme computational load tend to do funny things,” says Schuchard. With every router in the world preoccupied, natural routing outages wouldn’t be fixed, and eventually the internet would be so full of holes that communication would become impossible. Shuchard thinks it would take days to recover.



“Once this attack got launched, it wouldn’t be solved by technical means, but by network operators actually talking to each other,” he says. Each autonomous system would have to be taken down and rebooted to clear the BGP backlog.





Meltdown not expected



So is Internet meltdown now inevitable? NS says that perhaps it is not. The attack is unlikely to be launched by malicious hackers, because mapping the network to find a target link is a highly technical task, and anyone with a large enough botnet is more likely to be renting it out for a profit.



An alternative scenario would be the nuclear option in a full-blown cyberwar — the last resort in retaliation to other forms of cyberattack. A nation state could pull up the digital drawbridge by adjusting its BGP to disconnect from the Internet, just as Egypt did two weeks ago. An agent in another country could then launch the attack, bringing down the Internet while preserving the attacking nation’s internal network.





Sitting duck



Whoever launched the attack, there is little we could do about it. Schuchard’s simulation shows that existing fail-safes built into BGP do little to protect against his attack — they were not designed to. One solution is to send BGP updates via a separate network from other data, but this is impractical as it would essentially involve building a shadow internet.



Another is to alter the BGP system to assume that links never go down, but this change would have to be made by at least 10 percent of all autonomous systems on the internet, according to the researchers’ model, and would require network operators to monitor the health of connections in other ways. Schuchard says that convincing enough independent operators to make the change could be difficult.



“Nobody knows if it’s possible to bring down the global Internet routing system,” says Mark Handley, an expert in networked systems at University College London. He suggests that the attack could cause “significant disruption” to the Internet, with an effect greater than the Slammer worm of 2003, but it is unlikely to bring the whole thing down.



“The simulations in the paper make a lot of simplifying assumptions, which is necessary to simulate on this scale,” he explains. “I doubt the Internet would behave as described.”



Schuchard and colleagues presented their findings at the Network and Distributed System Security Symposium in San Diego, California, last Tuesday.



No comments:

Post a Comment