Featured Research

from universities, journals, and other organizations

Touch Typists Could Help Stop Spammers In Their Tracks

July 18, 2009
Newcastle University
Computer scientists have turned a tedious manual labeling task into an online multi-player game which can help businesses tackle spammers.

Computer scientists at Newcastle University are about to give office workers a perfect excuse to play games: it’s all in the name of research.

Dr Jeff Yan, together with his PhD student Su-Yang Yu, has created ‘Magic Bullet’ as an effective solution to a problem which no known computer algorithm can yet solve.

This simple computer game turns a tedious manual labelling task into a form of light entertainment and could soon help companies improve their chances of tackling online spammers.

CAPTCHA (Completely Automated Public Turing Test to Tell Computers and Humans Apart) is widely used by commercial websites such as Google and Yahoo to defend against malicious Internet bots which spread junk emails or grab thousands of free email accounts.

A common approach to testing its robustness is to try and attack or break the scheme. This involves acquiring a set of labelled samples, but as computers find it difficult to recognise distorted test or images, this task usually falls to human researchers.

“Manually labelling samples is tedious and expensive,” explained Dr Yan, who led the research. “For the first time, this simple game turns it into a fun experience with a serious application as it also achieves a labelling accuracy of as high as 98 per cent.”

Spammers can make a lot of money out of using computer programs that can automatically bypass a heavily used CAPTCHA such as those used by Google, Microsoft and Yahoo. Therefore it is important for researchers to understand and improve the robustness of the system in order to stay one step ahead.

To fully evaluate the robustness of a CAPTCHA scheme at least 10,000 segments usually have to be labelled – a task which cannot be automated.

Magic Bullet is a dual-purpose online shooting game that can be played just for fun but also contributes to solving a real problem.

Players are randomly pitched against each other, with two in each team. Teams or players cannot communicate with each other and security techniques are used to ensure they are geographically apart to reduce the likelihood of cheating.

If there are not enough human players, then one of two types of bots - a Data Relay Bot which replays data from old games or a Tailored Response Bot which acts according to an opposing team’s performance – will be introduced.

During each round a randomly chosen segmented CAPTCHA character appears and will shoot towards the target only when both players correctly identify it before their opponents. Although the computer does not know which character each of the segments is, the answers given by the winning team can be accurate labels for the segments in the majority of cases.

The game also includes a high scoring table to encourage players to return to improve on a previous score.

“An average game session produced 25 correct labels per minute, giving 1,500 per hour,” explained Dr Yan. “Although this is not particularly fast, if touch typists were used it would be noticeably improved, and also players need time to get to know how the game works.

“As this game supports a large number of parallel sessions, which are limited only by the network bandwidth and game server’s CPU and memory, there is also a lot of scope to increase the labelling rate dramatically.”

Dr Yan will be presenting his findings July 14, 2009 at the IJCAI'09, a leading artificial intelligence conference in Pasadena, CA, USA which runs from 11-17 July 2009.

Story Source:

The above story is based on materials provided by Newcastle University. Note: Materials may be edited for content and length.

Cite This Page:

Newcastle University. "Touch Typists Could Help Stop Spammers In Their Tracks." ScienceDaily. ScienceDaily, 18 July 2009. <www.sciencedaily.com/releases/2009/07/090715101430.htm>.
Newcastle University. (2009, July 18). Touch Typists Could Help Stop Spammers In Their Tracks. ScienceDaily. Retrieved April 24, 2014 from www.sciencedaily.com/releases/2009/07/090715101430.htm
Newcastle University. "Touch Typists Could Help Stop Spammers In Their Tracks." ScienceDaily. www.sciencedaily.com/releases/2009/07/090715101430.htm (accessed April 24, 2014).

Share This

More Computers & Math News

Thursday, April 24, 2014

Featured Research

from universities, journals, and other organizations

Featured Videos

from AP, Reuters, AFP, and other news services

Monkeys Are Better At Math Than We Thought, Study Shows

Monkeys Are Better At Math Than We Thought, Study Shows

Newsy (Apr. 23, 2014) A Harvard University study suggests monkeys can use symbols to perform basic math calculations. Video provided by Newsy
Powered by NewsLook.com
High Court to Hear Dispute of TV Over Internet

High Court to Hear Dispute of TV Over Internet

AP (Apr. 22, 2014) The future of Aereo, an online service that provides over-the-air TV channels, hinges on a battle with broadcasters that goes before the U.S. Supreme Court on Tuesday. (April 22) Video provided by AP
Powered by NewsLook.com
Aereo Takes on Broadcast TV Titans in Supreme Court Today

Aereo Takes on Broadcast TV Titans in Supreme Court Today

TheStreet (Apr. 22, 2014) Aereo heads to the Supreme Court today to fight for its right to stream broadcast TV over the Internet -- against broadcasters who say the start-up infringes upon copyright law. TheStreet Deputy Managing Editor Leon Lazaroff explains the importance of the case in the TV industry and details what the outcome of it could mean for broadcasters and for cloud storage services -- as Aereo allows its subscribers to not just watch live TV shows but also store content to a DVR in the cloud. Video provided by TheStreet
Powered by NewsLook.com
Lytro Introduces 'Illum,' A Professional Light-Field Camera

Lytro Introduces 'Illum,' A Professional Light-Field Camera

Newsy (Apr. 22, 2014) The light-field photography engineers at Lytro unveiled their next innovation: a professional DSLR-like camera called "Illum." Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.


Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News


Free Subscriptions

Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile

Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?

Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins