Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Researchers crack security system designed to block Internet robots

11.12.2002


For every warm-blooded human who has ever taken an online poll or signed up for free web-based email, there are legions of computer-automated Internet robots, or "bots," trying to do the same thing.



A clever security system designed to stop these bot programs - which contribute to the Internet equivalent of computer-generated telemarketing calls - has now been cracked by a pair of computer scientists from the University of California, Berkeley.

Researchers at Carnegie Mellon University in Pittsburgh created the security system, known as Gimpy, to thwart the bot programs that relentlessly scour cyberspace for opportunities to register new email addresses, stuff ballots for online polls and direct unwitting participants in Internet chat rooms to advertisements. Bot-produced email accounts are hard to block or trace, making them ideal vehicles for sending spam to legitimate email users.


The UC Berkeley effort was a response to an open challenge by the research team at Carnegie Mellon to the computer science community to write a program capable of reading the Gimpy-distorted text.

Gimpy takes advantage of the fact that most people can easily recognize words with letters that are squiggly, fuzzy or otherwise distorted. In contrast, computer programs, such as those based upon optical character recognition (OCR) technology, are easily flustered if the text is not clear and free of background clutter.

Last year, Yahoo, one of the largest providers of free web-based email, implemented the Gimpy check as part of the new account registration process. People who can pass the test by typing in the correct word shown on the screen can go on to get an account. Bots, presumably, are stopped cold.

"We were able to crack Gimpy because of our previous research on a technique called ’shape contexts’ for object recognition," said Jitendra Malik, professor and chair of the Division of Computer Science at UC Berkeley’s College of Engineering. "The basic idea is to match shapes based upon the relative configuration of contours in a way that can tolerate small distortions. We had applied the technique before to handwritten digits and human figures, as well as to three-dimensional objects, so it seemed plausible to try it here."

It took five days for Malik and Greg Mori, computer science doctoral student at UC Berkeley, to create the program, which works by comparing the distorted letters in the given field to the 26 letters of the alphabet. Algorithms then come up with three to five likely candidate letters and group them in pairs that are analyzed to see whether they can be joined to form complete words. The resulting words are then scored based upon how closely the letters matched the image in the field. The word with the best score is then chosen.

Mori compared the process to detecting arms, legs and a head in an image to come up with the conclusion that a human is depicted.

In a trial using 191 images, the process worked 83 percent of the time for the simplest version of Gimpy, known as EZ-Gimpy, which "hides" a single word amid a cluttered background. This is the version used by Yahoo in the email registration process.

In a more difficult version of Gimpy, as many as five pairs of distorted words are presented with the word pairs superimposed upon each other. The user must then ferret out three correct words to pass the test.

"Breaking this harder version of Gimpy is still a work in progress because recognizing letters that are pasted on top of each other is more difficult," said Mori. "At this point, our success rate for the more challenging Gimpy is 30 percent."

Gimpy is one of several different programs in a project called CAPTCHA, which stands for "Completely Automated Public Turing test to Tell Computers and Humans Apart," headed by Manuel Blum, professor of computer science at Carnegie Mellon University, with his graduate student, Luis von Ahn. Before joining Carnegie Mellon, Blum taught computer science at UC Berkeley for 30 years.

Malik said the Gimpy challenge is a great test for the ongoing research in computer object recognition he and others at UC Berkeley are conducting. "We’re looking at the bigger picture, so to speak," he said. "The goal of the computer vision research we are doing is to develop programs that can recognize people, animals and other objects in a picture. It’s a shift from programs that can simply read text to those that can actually see pictures, which is a major step forward in the field of artificial intelligence."

Once Malik and Mori successfully cracked the EZ-Gimpy system, they notified Blum at Carnegie Mellon.

"I was delighted when I heard from them," said Blum. "They were the first ones to successfully take up the challenge."

Blum said that he hopes this research will eventually bring online the wealth of materials in the Library of Congress, which has been a daunting task because of the difficulty current scanning software has in "reading" handwritten or manually typed text.

Blum noted that Carnegie Mellon’s Gimpy would be much more difficult to crack than EZ-Gimpy.

"They’ll keep making it harder, and we’ll keep working to break it," said Malik. "It’s great fun."

Sarah Yang | EurekAlert!
Further information:
http://www.berkeley.edu/news/media/releases/2002/12/10_gimpy.html

More articles from Information Technology:

nachricht Smart Computers
21.08.2017 | Albert-Ludwigs-Universität Freiburg im Breisgau

nachricht AI implications: Engineer's model lays groundwork for machine-learning device
18.08.2017 | Washington University in St. Louis

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Fizzy soda water could be key to clean manufacture of flat wonder material: Graphene

Whether you call it effervescent, fizzy, or sparkling, carbonated water is making a comeback as a beverage. Aside from quenching thirst, researchers at the University of Illinois at Urbana-Champaign have discovered a new use for these "bubbly" concoctions that will have major impact on the manufacturer of the world's thinnest, flattest, and one most useful materials -- graphene.

As graphene's popularity grows as an advanced "wonder" material, the speed and quality at which it can be manufactured will be paramount. With that in mind,...

Im Focus: Exotic quantum states made from light: Physicists create optical “wells” for a super-photon

Physicists at the University of Bonn have managed to create optical hollows and more complex patterns into which the light of a Bose-Einstein condensate flows. The creation of such highly low-loss structures for light is a prerequisite for complex light circuits, such as for quantum information processing for a new generation of computers. The researchers are now presenting their results in the journal Nature Photonics.

Light particles (photons) occur as tiny, indivisible portions. Many thousands of these light portions can be merged to form a single super-photon if they are...

Im Focus: Circular RNA linked to brain function

For the first time, scientists have shown that circular RNA is linked to brain function. When a RNA molecule called Cdr1as was deleted from the genome of mice, the animals had problems filtering out unnecessary information – like patients suffering from neuropsychiatric disorders.

While hundreds of circular RNAs (circRNAs) are abundant in mammalian brains, one big question has remained unanswered: What are they actually good for? In the...

Im Focus: RAVAN CubeSat measures Earth's outgoing energy

An experimental small satellite has successfully collected and delivered data on a key measurement for predicting changes in Earth's climate.

The Radiometer Assessment using Vertically Aligned Nanotubes (RAVAN) CubeSat was launched into low-Earth orbit on Nov. 11, 2016, in order to test new...

Im Focus: Scientists shine new light on the “other high temperature superconductor”

A study led by scientists of the Max Planck Institute for the Structure and Dynamics of Matter (MPSD) at the Center for Free-Electron Laser Science in Hamburg presents evidence of the coexistence of superconductivity and “charge-density-waves” in compounds of the poorly-studied family of bismuthates. This observation opens up new perspectives for a deeper understanding of the phenomenon of high-temperature superconductivity, a topic which is at the core of condensed matter research since more than 30 years. The paper by Nicoletti et al has been published in the PNAS.

Since the beginning of the 20th century, superconductivity had been observed in some metals at temperatures only a few degrees above the absolute zero (minus...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Call for Papers – ICNFT 2018, 5th International Conference on New Forming Technology

16.08.2017 | Event News

Sustainability is the business model of tomorrow

04.08.2017 | Event News

Clash of Realities 2017: Registration now open. International Conference at TH Köln

26.07.2017 | Event News

 
Latest News

What the world's tiniest 'monster truck' reveals

23.08.2017 | Life Sciences

Treating arthritis with algae

23.08.2017 | Life Sciences

Witnessing turbulent motion in the atmosphere of a distant star

23.08.2017 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>