Computerworld
Quick Menu
Search



Ads by TechWords

See your link here


Subscribe to our e-mail newsletters
For more info on a specific newsletter, click the title. Details will be displayed in a new window.
Computerworld Daily News (First Look and Wrap-Up)
Computerworld Blogs Newsletter
The Weekly Top 10
More E-Mail Newsletters 
Computerworld 2007Subscribe to Computerworld
40 years of the most authoritative source of news and information for IT leaders.

Captchas: Computer Tests Can Defeat Spam

Ingenious computer tests may also advance machine vision and AI.
 

Sign up to receive Software Resource Alerts

June 16, 2003 (Computerworld) -- On the Internet, nobody knows you're a dog. Or a rogue robot program stealthily gathering personal information from chat rooms or registering for thousands of free e-mail accounts from which to blast out spam.


One way to stymie such bots is to use a captcha. Short for "completely automatic public Turing test to tell computers and humans apart," a captcha is a program that can generate and grade tests that are easy for humans to solve but very difficult for computers to crack.


Examples include words that have been precisely distorted by computers, images overlaid with other images or audio clips with background noise.


By including a captcha as part of the registration process for a free e-mail account, for instance, it would be relatively easy to establish whether the registrant is a human or a robot program.


"The human visual system and all of our experience in reading makes it possible to read images of text which computer vision systems at their best cannot do reliably," explains Henry Baird, a principal scientist at Palo Alto Research Center Inc. (PARC) in California.


The concept of using programs like captchas to deal with bots and spam on the Internet has been around since 1997. A team of researchers at what was then Digital Equipment Corp. was working on a way to deal with bots that were trying to influence the way certain sites were ranked on the company's AltaVista search engine. Researchers at the company developed and patented a character-recognition test that was used during the AltaVista registration process to weed out automated programs.


In September 2000, Pittsburgh-based Carnegie Mellon University's computer science department started developing similar programs in response to a request from Yahoo Inc.


Like AltaVista, Yahoo was grappling with rogue programs that were invading its chat rooms and illegally marketing products, stealing personal information and spamming users. "The idea was to create a computer program that could distinguish bots from humans. The program would have to serve as a sentry, but it couldn't itself pass the very test it gives," says Manuel Blum, a professor of computer science at Carnegie Mellon.


The result was Gimpy, a captcha containing seven words chosen at random from a dictionary of 850 words and then distorted and overlaid with clutter via software. Passing the test required identifying at least three of the distorted words correctly.


A simpler one-word version of Gimpy, called E-Z Gimpy, is currently used by Yahoo on its Web site to weed out humans from bots during the registration process.


Meanwhile, researchers at the University of Hong Kong are working on a captcha that overlays audio clutter on top of a voice reading out random numbers and letters.

Continued...
1 | 2 | NEXT  



Print this Story Send Us Feedback E-mail this Story Digg! Digg this Story Slashdot this Story
Sidebar: Creating Captchas Not Easy
Captchas Eat Spam
"The first of every month brings Netshare Application data which kinda/sorta gives us an idea of how different platforms and..." Read more...
Read more Software posts or See all Blogs
New Windows worm builds massive botnet
How spyware nearly sent a teacher to prison
Major e-stores malfunction on Black Friday and Cyber Monday
More top stories...
Windows market share dives below 90% for first time
7 ways to cut your software costs during the economic downturn
Despite steady Black Friday numbers, online shopping falls
Thin as ever, the latest Air offers up to twice the storage and snappy performance.
We've got an array of economical, expensive, and just plain weird tech gifts for your friends and family.
The spam-spewing 'Srizbi' botnet that was shut down two weeks ago has been resurrected and is again under criminal control, say security researchers.
Facebook is popular and growing -- especially with criminals. Here's why they love it.
Get the latest news, reviews and more about Microsoft's newest desktop operating system
Find wage data for 50 IT job titles.
All Zones
Business Continuity Zone
The File Data Management Zone
Security Management Zone
The SAS Zone
Business Intelligence and Analytics Zone
The Enterprise Search Zone
Software as a Service Zone
The Security Zone

Ads by TechWords

See your link here
SaaS Solutions for Remote Systems Management
Download this Technology Briefing, free, compliments of Dell.
(Source: Dell) The benefits of Software as a Service (SaaS) are extending their reach into systems management. So in addition to the more obvious cost control and rapid application deployment benefits, SaaS can be instrumental in filling needs for compliance, security and business continuity - all the while reducing costly infrastructure. Learn more in this brand new Technology Briefing.
Download this executive briefing download
Moving to Windows Vista: The Promise, The Reality
Moving to Windows Vista: The Promise, The Reality
View this exclusive webcast today!
Go to the webcast 
White Papers
Read up on the latest ideas and technologies from companies that sell hardware, software and services.
IronPort Encryption Technology: Safeguarding Business Email
Simplifying Enterprise File Management
Brocade and the File Area Network - A Taneja Group Solution Profile
View more whitepapers