1 of 1
Sudoku may help combat spam
Posted: 19 November 2007 05:03 AM   [ Ignore ]
Administrator
Avatar
RankRankRankRankRank
Total Posts:  26370
Joined  2004-11-29

An Aussie computer scientist has come up with the idea of using Sudoku puzzles to combat spam.

Tricky mathematical puzzles like Sudoku could be the next weapon in the fight against spam, an Australian computer scientist suggests.

Paul Gardner-Stephen from Flinders University in Adelaide is looking for ways to improve existing spam filters, which try to prevent unwanted email from getting to your inbox.

“The trouble is that they’re not entirely accurate, so you still get some spam in your inbox and some real mail gets bounced,” he says.

His idea is to supplement existing filters with an automatic system that requires mail servers to solve a mathematical puzzle if they want their message to reach you.

Mr Gardner-Stephen is due to describe the system at a meeting of the Institute of Electrical and Electronics Engineers this week.

He also publishes his paper on the arXiv website.

First, the mail server computer that receives your email would use an existing spam filter to decide how likely it is that an incoming message is spam.

If it looks suspect, the server would automatically respond to the sending server with a mathematical challenge to solve before the message is delivered.

The more certain your spam filter is that the message is junk, the harder the puzzle would be to solve.

For messages that are clearly spam, the puzzle could be set to take about an hour to solve, Mr Gardner-Stephen says.

“If someone’s trying to send spam, they end up with a lot of puzzles to solve, so they can only send relatively few messages a day,” he said.

In technical terms, the system is known as a ‘proof-of-work’ scheme. By providing a solution to the puzzle, Mr Gardner-Stephen says the sending mail server is proving that the message is important enough for it to do a certain amount of work.

“Sudoku is a good example of the kind of puzzle,” he said.

“It’s easy to verify you’ve got it right, but not easy to do.”

So far, the system only exists in theoretical form, but Mr Gardner-Stephen is planning to try a test on a single mail server within the next year.

If all goes well, it might take 5 to 10 years for a system like this to be adopted across the many thousands of mail servers across the internet.

Wouldn’t it be nice?

 Signature 

Remember, a Dragon is for life!

Profile
 
 
Posted: 19 November 2007 07:56 AM   [ Ignore ]   [ # 1 ]
Five Star Member
Avatar
RankRankRankRankRank
Total Posts:  1581
Joined  2004-11-10

Yah, except computers can easily do soduko puzzles.  If you were a spammer couldn’t you just rig up a program to do the soduko.  Plus, it would suck if you were a company sending a legitimate communication to thousands of people.  It may hit in a hundred or so, and then you’d have to do a hundred puzzles.

 Signature 

Fads they come and fads they go, but god I love that Rock & Roll!
-Modest Mouse

Profile
 
 
Posted: 19 November 2007 09:26 PM   [ Ignore ]   [ # 2 ]
Five Star Member
Avatar
RankRankRankRankRank
Total Posts:  6930
Joined  2005-10-21

Yeah, spammers are already finding ways around ‘Captcha’ systems, usually by foisting them off on someone clicking on a link.

 Signature 

1: Extraordinary claims require extraordinary proof. If it does what it says, you should have no problem with this.
2: What proof will you accept that you are wrong? You ask us to change our mind, but we cannot change yours?
3: It is not our responsability to disprove your claims, but rather your responsability to prove them.
4. Personal testamonials are not proof.

What part of ‘meow’ don’t you understand?

Profile
 
 
Posted: 19 November 2007 09:29 PM   [ Ignore ]   [ # 3 ]
Five Star Member
Avatar
RankRankRankRankRank
Total Posts:  5539
Joined  2007-03-14

I suck at sudoku.  I would never be able to send any mail.

 Signature 

Before you criticize someone, you should walk a mile in their shoes. That way, when you criticize them, you’re a mile away and you have their shoes.

Seen on a tshirt - “If life gives you melons you may be dyslexic”

When life hands you lemons make apple juice. Then laugh while life tries to figure out how you did it.

My blog
My Website

Profile
 
 
Posted: 20 January 2008 07:33 PM   [ Ignore ]   [ # 4 ]
New Member
Avatar
Rank
Total Posts:  1
Joined  2008-01-20
Smerk - 19 November 2007 10:03 AM

An Aussie computer scientist has come up with the idea of using Sudoku puzzles to combat spam.

Tricky mathematical puzzles like Sudoku could be the next weapon in the fight against spam, an Australian computer scientist suggests.

That’s about the silliest thing I’ve heard in a long time.

Profile
 
 
   
1 of 1