Scanner Identifies Malware Strains, Could Be Future of AV
An anonymous reader writes "When it comes to spotting malware, signature-based detection, heuristics and cloud-based recognition and information sharing used by many antivirus solutions today work well up a certain point, but the polymorphic malware still gives them a run for their money. At the annual AusCert conference held this week in Australia a doctorate candidate from Deakin University in Melbourne has presented the result of his research and work that just might be the solution to this problem. Security researcher Silvio Cesare had noticed that malware code consists of small "structures" that remain the same even after moderate changes to its code. He created Simseer, a free online service that performs automated analysis on submitted malware samples and tells and shows you just how similar they are to other submitted specimens. It scores the similarity between malware (any kind of software, really), and it charts the results and visualizes program relationships as an evolutionary tree."
So even good snippets of code, combined, will form malware.
nosig today
It would be interesting to see a Phylogenetic tree of malware built using this software.
GENERATION 9882463: The first time you see this, copy it into your sig & add a random number to the generation.
Heuristics doesn't work? Huh? It's actually exactly the kind of analysis that this security researcher seems to be presenting.
(I only read TF ./ summary though, so correct me if I'm wrong.)
The first exe packer with mutating header will destroy any semblance of even the same strain. I doubt they do full virtual machine analysis, do they?
Heuristic AV is better AND it is already present.
is to determine how many false positives this thing detects
Article(s) are devoid of any useful information on what techniques were used. The only useful information to be found is in the book he co-wrote (Here is a table of contents). Assuming the techniques in the book are the ones used to develop the heuristic, I don't see anything new here. Also, being a IT Security graduate from Deakin myself, I found the people involved CompSec there to be very underwhelming and years behind the times...
Meanwhile, the bad guys will keep tweaking their malware until none of the big players detect it, and then will release it. Just like always.
Tested the Gmer rootkit detector, AV doesn't report it as malicious but heuristics does. And also,
The following cluster is related to your sample. The similarities between your submission and samples in our database are shown below. If one of the listed variants in the cluster is malicious, then it is likely that your submission is malicious also.
Cluster [W32] [Trojan]
Similarity Filename Hash AV Results
0.734592 aedbfccbfbbddcbebbcbcadf ed839568ee1c2906ea0b42612d04f6bd BC.W32.Xpaj
0.718620 deafabbcffdbdcefecffeea 151d4e03f8ffc6adc50facc2e561dab7 BC.W32.Xpaj
0.714916 bcdadffaecdeaefbdbcaccdfed f74f33bcdcff1e97048f2576abb03467 Win.Trojan.Agent-39884
How "likely" ?
A polymorphic virus only has a very small polymorphic piece of code: its decryption function. The rest is encrypted with a different key each time it replicates, and does not contain any recognisable patterns.
It's simple to avoid this detection: Instead of a fixed decryption algorithm which polymorphic variations in the generated code, make the decryption algorithm itself polymorphic. Could even work without a "key", the randomly generated decryption algorithm itself could be the key. There are infinite decryption algorithms, so few recognisable patterns without tons of false positives.
Just in time!
You fandroid lusers need this with your recent text message forwarding malware!
The future is and always has been and always will be white lists.
Nearly all anti virus software works on the premise of the blacklist. That is there is a list of hundreds of thousands of malware and virus code snippets and if the AV sees some it flags it.
The white list works in the opposite direction. All VALID code gets approved. If it isn't on the list then it gets flagged.
Some people will say "but what about my indy software that isn't on the global white lists!? Well, for one thing we'll assume that the process of getting your code on the white list is no big deal. Under that system it is in everyone's interest to get as much approved code on the white lists as possible so as to make the black listing system which is terrible that much less attractive. That said, you can always approve the code yourself. Tell your home AV system that you vouch for that program and move on.
Uninformed users would be encouraged not to EVER do that since they don't know enough to really have a valid opinion. But power users, programmers, and IT experts obviously should be able to tell without a scan.
White lists. Its how the iPhone is effectively protected. Want people to download your product? iTunes has to approve of it. Doubtless itunes gets scammed occasionally but its nothing compared to what would happen if the average user was installing just "anything" on the machine.
White lists are how AV should work. Top to bottom. Forget blacklists. They're bad.
I've decided to stop wasting my time responding to AC trolls/sockpuppets... so if you want a response from me... login.
iPhone is just a smart phone. This is about real computers that are supposed to be free to do much more than a handheld device. Try to do the same on personal computer and it's not personal anymore, its just a smart terminal connected to a central iTunes mainframe.
Furthermore, an exploit on a standard whitelisted application such as a web browser or an office suite would expose the system to unrestricted access. A better solution is to monitor running code and prevent it from doing something it wasn't supposed to be doing. For example, neither a web browser nor an office suite should be given direct disk access, driver installation privileges or system directory access.
While I applaud research into detecting malicious software - this type of technique has been going on for a long time. Take as an example the shikata_ga_nai payload in Metasploit which is polymorphic. The initial stub inside the PE file was identified to be the same and signatures written on top of that. Same thing on how packers worked for awhile. I would say this type of technique has been in use for years and nothing new in combatting hackers. The truth of the matter is - nothing is going to stop malware from going undetected on your system other than behavior analysis, monitoring, and multiple layers of defense from a post compromise standpoint. AV was last said to be 3 percent effective - how is that "does a decent job". AV is dead - malicious software detection is dead. Long live the age of the hackers :P
Companies that make antivirus software pay seed money for some to make malware, viruses etc.
It looks like this guy found ssdeep or maybe simhash and decided to make a slick web front end. I don't see anything revolutionary about this other than the presentation. This technique is nothing new.
I wish to point out that whitelisting may work for some users who use a limited number of applications
BasilBrush and other iOS advocates would point out that the commercially relevant majority of users do in fact "use a limited number of applications". Because nobody needs an app to do any of these tasks. "Ha ha ha, boom boom."
That would be closer to what the actual summary gave me and it's a process that hasn't been used as yet. Instead of using heuristics and looking at behaviour patterns, he's looking at things the same way the god damn english professors are using the plagarism tool. The Coding Style. Everyone has a style they use when writing, speaking even walking that's almost impossible to change due to habit and physical reasons and it all leads to identification. Sure it's not perfect but for AV, it's probably going to be as effective if not more so then heuristical anallysis used today.
Why do they call it annallysis? Because of the asshole. Badda Boom Baddi Bing. Thank you Thank you, Hey I've got enough tomatos, throw some eggs.
Mod me up/Mod me down: I wont frown as I've no crown
BasilBrush (and the ibubble in general) is not commercially relevant to computer security either, so we don't really have to care about him, do we ?
I've been looking for someone to mention the Cyber Genome research project that DARPA sponsored a while ago...but nobody has. The goal was to do exactly this.
Yes, some people have pointed out a theoretical situation where malware is built entirely of non-malicious code which is shared by non-malicious binaries. But the reality is that this is not what 99% (or more) of malware looks like. Most malware is based on other malware, and you can readily track the genealogy of the code. Additionally, malware developers throw literally thousands of variants out at a time, so that they can overwhelm the ability of AV companies to develop discrete signatures. Both of these characteristics are vulnerable to the approach put forth by this detection tool.
So...will it stop all conceivable malware? Of course not; nothing does. Even whitelisting is vulnerable to certain attacks. But nothing stops everything, and nothing ever did. This approach looks like a major improvement over the current (and failing) standard approach.
For your security, this post has been encrypted with ROT-13, twice.
Quick run it on a Windows install disk!
AB HOC POSSUM VIDERE DOMUM TUUM
Renowned security researcher Cowboy Neal has found a way to detect if over 90% of code remained similiar after a 0.1% change in the codebase.
+5 (Funny) for the article.
I think sandboxing is also a key tool. Not sure if a file contains malware? Run it on a sandboxed VM and monitor what it does. Look for files it drops, registry changes made, IP addresses it tries to connect to, etc. Hence the rise of companies like FireEye, who provide this sort of service. Other anti-malware vendors are also adding this functionality - I know of at least three big players heading down this path.
"Security researcher Silvio Cesare .. created Simseer, a free online service that performs automated analysis on submitted malware samples"
`Simseer Search is a service to cluster malware families. PE32 Executable:'
AccountKiller