Captchas: Computer Tests Can Defeat Spam

Jaikumar Vijayan   Today’s Top Stories   or  Other Software Stories  

What's Next? Real Answers for Tough Times Take Control! Managing Your Application Library The Advantages of Migrating to Windows Vista® and Office 2007 Simultaneously Go Green with Webroot® Perimeter Security SaaS! Best Practices for Delivering Virtual Classroom Training Delivering on the Promise of ELearning Compterworld Technology Briefing: Intelligent Users Use Business Intelligence Computerworld Report- Large Enterprises Pay More for IPAM An Apple for Your Enterprise? 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 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

Review: The new MacBook Air, now with extra SSD goodness Thin as ever, the latest Air offers up to twice the storage and snappy performance. Cool Stuff: Your 2008 Holiday Gift Guide We've got an array of economical, expensive, and just plain weird tech gifts for your friends and family. Massive botnet returns from the dead, starts spamming The spam-spewing 'Srizbi' botnet that was shut down two weeks ago has been resurrected and is again under criminal control, say security researchers. Elgan: Why you can't trust 'friends' on Facebook Facebook is popular and growing -- especially with criminals. Here's why they love it. Windows 7 Get the latest news, reviews and more about Microsoft's newest desktop operating system More Continuing Coverage Windows 7 Voting Technology Google's Chrome browser Economy in turmoil: Latest news and tips iPhone 3G Bill Gates moves on Windows Vista A to Z Mac A to Z 2008 Salary Survey Find wage data for 50 IT job titles. More Special Reports 2008 Premier 100 IT Leaders 2007 Premier 100 IT Leaders 2008 Best Places to Work in IT 2007 Best Places to Work in IT 2008 Salary Survey 2007 Salary Survey 2006 Salary Survey 2008 IT Forecast 2007 IT Forecast 40 Years of Computerworld Top 12 Green-IT Users The FAQs About Going Green IT Schools to Watch iPhone: One Year Later Global Mobile Your Next Data Center Management: Reinventing IT Stop Data Leaks Web 2.0 Security Surviving Disasters Managing Storage Virtualization The Lean Storage Machine Storage on Trial Can Web 2.0 Save BI? Bypass These BI Potholes 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 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  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

• Sidebar: Creating Captchas Not Easy
• Captchas Eat Spam

• New Windows worm builds massive botnet
• Windows market share dives below 90% for first time
• How spyware nearly sent a teacher to prison
• More top stories 

Security Directions: Strategies and Tactics for Protecting Your Enterprise in 2009 Attend the Security Directions virtual event, with sessions available live on December 16, 2008 and available on-demand from December 17 though March 17, 2009. Some topics that will be covered include: Best Practices around Data Leak Prevention (DLP). What exactly is security due diligence and why does it matter? Cloud security and privacy. End-point security - rising gas prices have caused an increase in the number of remote workers, which leads to more security issues. Register now for this event that happens on December 16, 2008, but will also available on-demand from December 17 - March 17, 2009. Register Now!

"Turning information into a Competitive Advantage" Companies today are realizing that competitive advantage is harder to sustain when based solely on gains in productivity and cost efficiency. The focus is shifting to invest more in business optimization initiatives which rely on trusted information to develop new insights that deliver better business results. But how can this be done efficiently in a business environment across multiple applications and processes. The answer is an Information Agenda - an innovative approach to transforming business information into a strategic asset for competitive advantage. View this webcast now!  See more Webcasts

Best Places to Work in IT Where can you earn top dollar, get the best benefits, the latest IT and more? Find out in our 14th annual survey.