13th August 2012, 19:11 #1
"An algorithm that can be used to locate spammers & virus sources" !
"Swiss scientists have developed an algorithm that can be used to locate spammers as well as the source of a computer virus or malware."
"The algorithm finds the source by only checking a small percentage of the connections in a network, said Pedro Pinto, postdoctoral researcher at the Audiovisual Communications Laboratory of the Swiss Federal Institute of Technology (EPFL) on Monday.
If you would like to find the source of a virus, malware or spam-attack it is impossible to track the status of all nodes on the Internet, Pinto said in a telephone interview.
"That would mean you would need about 1 billion sensors. And you don't want to monitor the entire Internet..."
Instead he and his colleagues devised an algorithm that shows that it is possible to estimate the location of the source from measurements collected by sparsely placed observers or sensors.
By using the algorithm the specific computer in the network from which the spam mail is being sent can be found so that the network provider can shut it down for instance.
Using the same method, the first computer where a virus was injected could be pinpointed.
The location of the source is basically accomplished by using the network structure, looking at who is connected to whom, as well as determining the time of arrival of the virus to the sensors.
The algorithm only has to analyze ten to twenty percent of all the nodes in a network to determine what the likely source of an attack is.
Sometimes this is five percent, pointing out that the number of nodes that need to be analyzed depends on the complexity of the network.
The workings of the algorithm were detailed in a paper entitled 'Locating the source of diffusion in large-scale networks' that was published in the Physical Review Letters journal on Friday. http://www.pedropinto.org.s3.amazona...n_networks.pdf
full story: Swiss Scientists Develop Algorithm to Sniff out the Source of Malware and Spam Attacks | PCWorld Business Center
Last edited by hackerman1; 13th August 2012 at 19:18.