Slashdot Mirror


Researchers Claim "Effectively Perfect" Spam Blocking Discovery

A team of computer scientists from the International Computer Science Institute in Berkeley, CA are claiming to have found an "effectively perfect" method for blocking spam. The new system deciphers the templates a botnet is using to create spam and then teaches filters what to look for. "The system ... works by exploiting a trick that spammers use to defeat email filters. As spam is churned out, subtle changes are typically incorporated into the messages to confound spam filters. Each message is generated from a template that specifies the message content and how it should be varied. The team reasoned that analyzing such messages could reveal the template that created them. And since the spam template describes the entire range of the emails a bot will send, possessing it might provide a watertight method of blocking spam from that bot."

26 of 353 comments (clear)

  1. "Perfect"??? by Locke2005 · · Score: 4, Insightful

    Sure, it will work "perfectly" for about 2 days, until the spammers change their methods to work around it. This is an arms race; there is no "final solution" (although modifying the email protocol to allow authentication of the sender's address would be a big help.)

    --
    I've abandoned my search for truth; now I'm just looking for some useful delusions.
    1. Re:"Perfect"??? by NeoSkandranon · · Score: 5, Funny

      Oh, there's a final solution alright.

      --
      If you can't see the value in jet powered ants you should turn in your nerd card. - Dunbal (464142)
    2. Re:"Perfect"??? by Anonymous Coward · · Score: 5, Funny

      I don't know how killing all the Jews will help worldwide spam. Everyone knows all spammers are Nigerian Princes.

    3. Re:"Perfect"??? by Thelasko · · Score: 5, Funny

      Oh, there's a final solution alright.

      Hitler, is that you?

      I'm all for stopping Spam, but genocide crosses the line.

      --
      One of our competitors trademarked the term "hypothesis". From now on, we will call them "boneheaded ideas".
    4. Re:"Perfect"??? by Afforess · · Score: 4, Insightful

      The final solution is to nuke spammers from orbit. It's the only way to be sure.

      --
      If our elected representatives no longer represent us, do we still live in a Democracy?
    5. Re:"Perfect"??? by MBCook · · Score: 4, Insightful

      Fine with me. Most spam I get is obviously a template, since I get the same one for weeks. This would stop those additional sent copies. The false positive rate on this kind of thing is effectively 0%, so I'm willing to have it be an additional check on my email.

      If it can stop a lot of this kind of spam, that's fine with me. Let it be an arms race. If the spammers have to make up new templates every 4 hours, that's going to make things a lot harder.

      This isn't a cure for all spam, it's a fantastic filter for one (of the biggest) kinds of spam. Only headline makes it sound like it will solve all spam.

      --
      Comment forecast: Bits of genius surrounded by a sea of mediocrity.
    6. Re:"Perfect"??? by Thelasko · · Score: 5, Funny

      Oh, there's a final solution alright.

      Your post advocates a
      ( ) technical ( ) legislative ( ) market-based (X) vigilante

      approach to fighting spam. Your idea will not work. Here is why it won't work. (One or more of the following may apply to your particular idea, and it may have other flaws which used to vary from state to state before a bad federal law was passed.)

      ( ) Spammers can easily use it to harvest email addresses
      ( ) Mailing lists and other legitimate email uses would be affected
      ( ) No one will be able to find the guy or collect the money
      ( ) It is defenseless against brute force attacks
      ( ) It will stop spam for two weeks and then we'll be stuck with it
      ( ) Users of email will not put up with it
      ( ) Microsoft will not put up with it
      (X) The police will not put up with it
      ( ) Requires too much cooperation from spammers
      ( ) Requires immediate total cooperation from everybody at once
      ( ) Many email users cannot afford to lose business or alienate potential employers
      ( ) Spammers don't care about invalid addresses in their lists
      ( ) Anyone could anonymously destroy anyone else's career or business

      Specifically, your plan fails to account for

      (X) Laws expressly prohibiting it
      ( ) Lack of centrally controlling authority for email
      ( ) Open relays in foreign countries
      ( ) Ease of searching tiny alphanumeric address space of all email addresses
      ( ) Asshats
      ( ) Jurisdictional problems
      ( ) Unpopularity of weird new taxes
      ( ) Public reluctance to accept weird new forms of money
      ( ) Huge existing software investment in SMTP
      ( ) Susceptibility of protocols other than SMTP to attack
      ( ) Willingness of users to install OS patches received by email
      ( ) Armies of worm riddled broadband-connected Windows boxes
      ( ) Eternal arms race involved in all filtering approaches
      ( ) Extreme profitability of spam
      ( ) Joe jobs and/or identity theft
      ( ) Technically illiterate politicians
      ( ) Extreme stupidity on the part of people who do business with spammers
      ( ) Dishonesty on the part of spammers themselves
      ( ) Bandwidth costs that are unaffected by client filtering
      ( ) Outlook

      and the following philosophical objections may also apply:

      ( ) Ideas similar to yours are easy to come up with, yet none have ever been shown practical
      ( ) Any scheme based on opt-out is unacceptable
      ( ) SMTP headers should not be the subject of legislation
      ( ) Blacklists suck
      ( ) Whitelists suck
      ( ) We should be able to talk about Viagra without being censored
      ( ) Countermeasures should not involve wire fraud or credit card fraud
      ( ) Countermeasures should not involve sabotage of public networks
      ( ) Countermeasures must work if phased in gradually
      ( ) Sending email should be free
      ( ) Why should we have to trust you and your servers?
      ( ) Incompatiblity with open source or open source licenses
      ( ) Feel-good measures do nothing to solve the problem
      ( ) Temporary/one-time email addresses are cumbersome
      ( ) I don't want the government reading my email
      (X) Killing them that way is not slow and painful enough

      Furthermore, this is what I think about you:

      (X) Sorry dude, but I don't think it would work.
      ( ) This is a stupid idea, and you're a stupid person for suggesting it.
      ( ) Nice try, assh0le! I'm going to find out where you live and burn your house down!

      --
      One of our competitors trademarked the term "hypothesis". From now on, we will call them "boneheaded ideas".
  2. spam template by rhainman · · Score: 5, Funny

    1. Mash up dubious quality meat. 2. Insert into can.

  3. Seems to make sense by Thyamine · · Score: 4, Insightful

    And since most devices will download updates and things automatically, new templates could be discovered and pushed out as well. I'm sure there will be some work around that the spammers will figure out, but hey, I'm up for most anything that will cut down/stop/prevent spam. I am also still a fan of the 'kill them until they die from it' club when it comes to spammers.

    --
    I will shred my adversaries. Pull their eyes out just enough to turn them towards their mewing, mutilated faces. Illyria
  4. Reactive only by oheso · · Score: 5, Insightful

    So it still needs to see a certain volume of spams in order to figure out the template. Then it reacts to the template. Then when the spammers figure out it's uncovered the template, they change the template. Spam will exist until the fundamental nature of e-mail operation changes.

  5. "Perfect" by VorpalRodent · · Score: 4, Insightful

    You keep using that word. I do not think it means what you think it means.

    --
    Take it to the limit, everybody to the limit, come on, everybody fhqwhgads.
  6. Headline tomorrow by Korbeau · · Score: 4, Insightful

    A team of hackers from Russia are claiming to have found an "effectively perfect" method for countering spam blocking technology. The new system deciphers the templates Spam Blocker is using to filter spam and then teaches spam generators what to write.

  7. Re:Is there the checklist for why this won't succe by dkleinsc · · Score: 5, Funny

    Sure, I'll bite:

    This group advocates a:
    (X) technical ( ) legislative ( ) market-based ( ) vigilante

    approach to fighting spam. The idea will not work. Here is why it won't work. (One or more of the following may apply to the particular idea, and it may have other flaws which used to vary from state to state before a bad federal law was passed.)

    ( ) Spammers can easily use it to harvest email addresses
    (X) Mailing lists and other legitimate email uses would be affected
    ( ) No one will be able to find the guy or collect the money
    ( ) It is defenseless against brute force attacks
    ( ) It will stop spam for two weeks and then we'll be stuck with it
    (X) Users of email will not put up with it
    ( ) Microsoft will not put up with it
    ( ) The police will not put up with it
    ( ) Requires too much cooperation from spammers
    ( ) Requires immediate total cooperation from everybody at once
    (X) Many email users cannot afford to lose business or alienate potential employers
    ( ) Spammers don't care about invalid addresses in their lists
    ( ) Anyone could anonymously destroy anyone else's career or business

    Specifically, your plan fails to account for

    ( ) Laws expressly prohibiting it
    ( ) Lack of centrally controlling authority for email
    ( ) Open relays in foreign countries
    ( ) Ease of searching tiny alphanumeric address space of all email addresses
    (X) Asshats
    ( ) Jurisdictional problems
    ( ) Unpopularity of weird new taxes
    ( ) Public reluctance to accept weird new forms of money
    ( ) Huge existing software investment in SMTP
    ( ) Susceptibility of protocols other than SMTP to attack
    ( ) Willingness of users to install OS patches received by email
    ( ) Armies of worm riddled broadband-connected Windows boxes
    (X) Eternal arms race involved in all filtering approaches
    (X) Extreme profitability of spam
    ( ) Joe jobs and/or identity theft
    ( ) Technically illiterate politicians
    ( ) Extreme stupidity on the part of people who do business with spammers
    ( ) Dishonesty on the part of spammers themselves
    (X) Bandwidth costs that are unaffected by client filtering
    ( ) Outlook

    and the following philosophical objections may also apply:

    (X) Ideas similar to this are easy to come up with, yet none have ever been shown practical
    ( ) Any scheme based on opt-out is unacceptable
    ( ) SMTP headers should not be the subject of legislation
    ( ) Blacklists suck
    ( ) Whitelists suck
    ( ) We should be able to talk about Viagra without being censored
    ( ) Countermeasures should not involve wire fraud or credit card fraud
    ( ) Countermeasures should not involve sabotage of public networks
    ( ) Countermeasures must work if phased in gradually
    ( ) Sending email should be free
    (X) Why should we have to trust you and your servers?
    ( ) Incompatiblity with open source or open source licenses
    (X) Feel-good measures do nothing to solve the problem
    ( ) Temporary/one-time email addresses are cumbersome
    ( ) I don't want the government reading my email
    (X) Killing them that way is not slow and painful enough

    Furthermore, this is what I think about them:

    (X) Sorry dudes, but I don't think it would work.
    ( ) This is a stupid idea, and they're a stupid people for suggesting it.
    ( ) Nice try, assh0les! I'm going to find out where you live and burn your house down!

    --
    I am officially gone from /. Long live http://www.soylentnews.com/
  8. Questions (I know, I know...) by Penguinisto · · Score: 4, Interesting

    Err, what if I, as a corporation, blew out a spam that effectively incorporated a template unique to that which my largest competitor uses in their newsletters or customer communiques (or at least close enough to get my competitor blacklisted far and wide)?

    (it would take a shedload of doing, but certainly not impossible, and if it could be done, would make for one hell of a cheap and easy DoS).

    Heuristics is great and all, but go too deeply, and I can see it opening up a small but pretty scary can of worms.

    --
    Quo usque tandem abutere, Nimbus, patientia nostra?
  9. Worthless. Completely Worthless by damn_registrars · · Score: 4, Insightful

    As long as there is money to be made in spam, spammers will continue to send spam. This "discovery" does nothing for that. Indeed it just dedicates more CPU time to trying to identify spam, which is just another way that internet users shoulder the cost of the profitability of spamming.

    I've said it before, and I'll continue to say it - spam is an economic problem. Until something is done to address the money that spammers make, they will continue to find ways around these "effectively perfect" "discoveries".

    --
    Damn_registrars has no butt-hole. Damn_registrars has no use for a butt-hole.
  10. I did this first by Ambiguous+Coward · · Score: 4, Funny

    I, too, have designed a flawless spam filter. It works under similar principles, will filter 100% of incoming spam, will generate 0 false positives, and it's super easy to use:

    if(is_spam(message)) { delete_message(message); }

    --
    Their may be a grammatical error, misspeling, or evn a typo in this post.
  11. Re:Is there the checklist for why this won't succe by darkvizier · · Score: 4, Insightful

    Furthermore, bad will always win because good is dumb.

    Note that the "good guys" revealed their methods immediately after discovery, which means the "bad guys" can start looking for a workaround. The "bad guys" won't make the same slip.

  12. Not our claim... :-) by StefanSavage · · Score: 5, Informative

    As a co-author of this work, I should be clear that we never suggested that we have a perfect spam filter per se, simply a new tool that has the benefit of being orthogonal to existing techniques. For _existing_ botnets, our filters are extremely good, but the paper is also quite clear about the variety of ways that spammers might try to evade the approach.

    1. Re:Not our claim... :-) by Nimey · · Score: 5, Insightful

      You mean a Slashdot editor posted something sensational, and people didn't RTFM and believed the summary/headline? Never!

      --
      Hail Eris, full of mischief...

      E pluribus sanguinem
  13. I have a 95% perfect solution... by dccase · · Score: 5, Funny

    Since 95% of email is spam, just block it all.

    No one will notice the statistically-insignificant 5% false positives.

  14. Re:Is there the checklist for why this won't succe by fuzzyfuzzyfungus · · Score: 4, Insightful

    Effectively perfect, no. If nothing else, for certain classes of spam(especially phishing) the money or perception of money can be good enough to keep actual humans at the keyboard.

    However, the reason you use templates, rather than word salad or the first 100kb of /dev/urandom, is that you both need to peddle whatever it is you are peddling and look vaguely like a human constructed message. If the researchers can, in fact, target messages that bear signs of being generated from a given template, the spammers will be forced to be looser in generating messages from templates(which increases the risk of garbling beyond comprehension, or being flagged by filters looking for highly non-human output) or step up their game in terms of natural language synthesis.

  15. Re:Is there the checklist for why this won't succe by fuzzyfuzzyfungus · · Score: 4, Interesting

    Not in the same level of detail; but, when your business model is spamming, you inevitably end up sending thousands of samples to loads of ill-vetted email addresses, some fraction of which are either being operated as spamtraps, or are in the possession of users annoyed enough to forward samples on.

    Your algorithms can, and often do, remain secret(unless one of your black-hat buddies cracks one of your cracked machines); but you'd be a lousy spammer indeed if the results of your technique weren't widely available.

  16. Recognizing spam is easy, if you see enough by Animats · · Score: 4, Informative

    Spam filtering isn't very hard, if you see the email for a large number of accounts, as Gmail does. The one characteristic that spam must have is that it's sent in bulk. The commonality across receiving email accounts gives it away. The only hard part is recognizing the commonality, which is already working rather well. This is just a new technique for recognizing commonality.

    Recognizing spam for a single account is tougher, because you don't get to see the "bulk" property.

  17. Re:Is there the checklist for why this won't succe by Antiocheian · · Score: 4, Insightful

    The truth is that spam has been successfully fought by filters without compromising legitimate email. Furthermore as Paul Graham had stated, spammers have been forced to yield in smaller text-based messages or in-line images.

    In particular,

    (X) Mailing lists and other legitimate email uses would be affected

    Possibly but the probability of losing legitimate email by modern heuristics is (proven) smaller than the probability of accidentally deleting it when it is mixed with spam.

    (X) Users of email will not put up with it

    They do, sometimes without their knowledge

    (X) Many email users cannot afford to lose business or alienate potential employers

    They would lose more without filtering. See 1st argument.

    (X) Asshats

    How ?

    (X) Eternal arms race involved in all filtering approaches

    (X) Extreme profitability of spam

    And also extreme profitability in having a working e-mail address.

    (X) Bandwidth costs that are unaffected by client filtering

    This isn't the mid 90s anymore.

    (X) Ideas similar to this are easy to come up with, yet none have ever been shown practical

    The practicality of heuristic filtering (SpamAssassin etc) is proved by its transparency. Even old e-mail clients such as Outlook 97 can filter out email marked by X-Spam headers. Gmail and the rest of the privacy traders do it for you automatically.

    (X) Why should we have to trust you and your servers?

    Run it locally. Mozilla Messaging does.

    (X) Feel-good measures do nothing to solve the problem

    Age old forms copied from the newsgroups can't be used as arguments anymore. Time to be creative again!

    (X) Killing them that way is not slow and painful enough

    But cutting down their profit is.

  18. Re:Is there the checklist for why this won't succe by Anonymous Coward · · Score: 5, Funny

    Your post advocates a
    () abusive
    (x) checklist
    () clever
    (x) tired
    approach to mockery. It won't work because
    (x) the joke is too old
    (x) nobody has the patience to read the whole thing
    () we are above that

  19. Re:Is there the checklist for why this won't succe by MillionthMonkey · · Score: 5, Informative

    I originally posted it here in 2002. Note how dated it is (e.g. no smartass comment about CAPTCHA).

    Some mathematician (I forget who) had his graduate students send back cards with forms like these to people who sent in attempted proofs of Fermat's Last Theorem.