Feeds

Network sniffing algorithm could have fingered 9/11 suspects

Can spot who's talking about you on Facebook, too

High performance access to file storage

A group of researchers has come up with a new algorithm that they say can be used to snoop information networks to trace rumor leaks, locate the source of disease epidemics, and even potentially stop terror attacks.

According to Pedro Pinto and colleagues at the Swiss Federal Institute of Technology in Lausanne (EPFL), the new technique can be used to trace the source of information within large-scale network systems given only very few data points.

"Using our method, we can find the source of all kinds of things circulating in a network just by 'listening' to a limited number of members of that network," Pinto explains in a press release.

The basic idea is to choose a few well-connected nodes on a network and use the time it takes a piece of information to reach each of those nodes to triangulate the information's source.

The research, which was published in the journal Physical Review Letters last Friday, is based on principles used by wireless carriers to pinpoint mobile phone users, but the boffins say it can be applied to a wide variety of networks, including online social networks or even real-world networks of people in villages and towns.

For example, the researchers applied the technique to data gathered from cholera outbreak that occurred in South Africa in 2000. After building a detailed model of the network of roads and waterways that could have spread the disease from village to village, Pinto and his team were able to use the new algorithm to locate the source of the epidemic with 90 per cent confidence, using data from just 5 per cent of the network nodes.

In another test, the boffins built a computer simulation of the telephone calls that could have occurred during the terrorist attacks on September 11, 2001.

"By reconstructing the message exchange inside the 9/11 terrorist network extracted from publicly released news, our system spit out the names of three potential suspects," Pinto says, "one of whom was found to be the mastermind of the attacks, according to the official enquiry."

If those use cases aren't juicy enough for you, the EPFL eggheads say the new technique could potentially have a wide variety of other applications, including tracing the origin of spam and computer viruses, or finding the sources of Facebook rumors.

And then there's always the old fallback: "It could also be a valuable tool for advertisers who use viral marketing strategies," the EPFL's press release helpfully points out. ®

High performance access to file storage

More from The Register

next story
IBM Hursley Park: Where Big Blue buries the past, polishes family jewels
How the internet of things has deep roots in the English countryside
Video games make you NASTY AND VIOLENT
Especially if you are bad at them and keep losing
Russian deputy PM: 'We are coming to the Moon FOREVER'
Plans to annex Earth's satellite with permanent base by 2030
Solar-powered aircraft unveiled for round-the-world flight
It's going to be a slow and sleepy flight for the pilots
LOHAN's Punch and Judy show relaunches Thursday
Weather looking good for second pop at test flights
Honeybee boffin STINGS OWN WEDDING TACKLE... for SCIENCE
Not the worst place to be stung, says one man
India's GPS alternative launches second satellite
Closed satnav system due to have all seven birds aloft by 2016
Curiosity finds not-very-Australian-shaped rock on Mars
File under 'messianic pastries' and move on, people
prev story

Whitepapers

Mainstay ROI - Does application security pay?
In this whitepaper learn how you and your enterprise might benefit from better software security.
Five 3D headsets to be won!
We were so impressed by the Durovis Dive headset we’ve asked the company to give some away to Reg readers.
3 Big data security analytics techniques
Applying these Big Data security analytics techniques can help you make your business safer by detecting attacks early, before significant damage is done.
The benefits of software based PBX
Why you should break free from your proprietary PBX and how to leverage your existing server hardware.
Mobile application security study
Download this report to see the alarming realities regarding the sheer number of applications vulnerable to attack, as well as the most common and easily addressable vulnerability errors.