Moving video to 'captcha' robot hackers

Dec 29, 2009

We see the popular "captcha" security mechanism often ― wavy letters websites ask us to type into a box. It's used by web pages and newsletter sign-up forms to prevent computer robots from hacking into servers and databases. But these codes, which are becoming increasingly complicated for an average person to use, are not immune to security holes.

A research project led by Prof. Danny Cohen-Or of Tel Aviv University's Blavatnik School of Computer Sciences demonstrates how a new kind of video captcha code may be harder to outsmart. The foundation of the work, presented at a recent SIGGRAPH conference, is really pure research, says Prof. Cohen-Or, but it opens the door so security researchers can think a little differently.

"Humans have a very special skill that computer bots have not yet been able to master," says Prof. Cohen-Or. "We can see what's called an 'emergence image' ― an object on a computer screen that becomes recognizable only when it's moving ― and identify this image in a matter of seconds. While a person can't 'see' the image as a stationary object on a mottled background, it becomes part of our gestalt as it moves, allowing us to recognize and process it."

A truly "emerging" technology

In the new research paper, co-authored with colleagues in Taiwan, Saudi Arabia and India, Prof. Cohen-Or describes a synthesis technique that generates pictures of 3-D objects, like a running man or a flying airplane. This technique, he says, will allow security developers to generate an infinite number of moving "emergence" images that will be virtually impossible for any computer algorithm to decode.

"Emergence," as defined by the researchers, is a unique human ability to collect fragments of seemingly useless information, then synthesize and perceive it as an identifiable whole. So far, computers don't have this skill. "Computer vision algorithms are completely incapable of effectively processing emergence images," says Prof. Cohen-Or's faculty colleague Dr. Lior Wolf, a co-author of the study.

The scientists warn that it will take some time before this research can be applied in the real world, but they are currently defining parameters that identify the "perception difficulty level" of various images that might be used in future security technologies.

Finding Waldo in cyberspace

"We're not claiming in our research paper that we've developed a whole new captcha technology," says Prof. Cohen-Or. "But we are taking a step towards that -- something that could lead to a much better captcha, to highlight the big difference between men and bots. If it were to be turned into a solution, however, we wouldn't be able to give humans a multiple choice answer or common word answer for what they see, so we'll need to develop a way to use it. We have a few ideas in the works."

The researchers are also developing methods of automatically generating "hidden" images in a natural background, like a pastoral mountain setting ― a digital "Where's Waldo?" game. "We're trying to hide images like eagles or a lion in mountainscape," says Prof. Cohen-Or. Because the moving image blends into a static background, it's hard for bots to understand what the human eye perceives with only minimal training.

"This could be a tough thing for a robot to crack, so we're working hard to make it practical," he emphasizes. "A good captcha has to be something that's easy for people but hard for a machine."

Explore further: Google's Street View address reading software also able to decipher CAPTCHAs

add to favorites email to friend print save as pdf

Related Stories

Zooming in to catch the bad guys

Jun 30, 2009

It's a frequent scene in television crime dramas: Clever police technicians zoom in on a security camera video to read a license plate or capture the face of a hold-up artist. But in real life, enhancing this low-quality ...

Finding the Achilles' heel of cancer

Dec 10, 2009

A never-approved drug developed to prevent the death of nerve cells after a stroke can efficiently kill cancer cells while keeping normal cells healthy and intact, an international team led by a Tel Aviv University ...

Hearing the words beneath the noise

Aug 05, 2009

Hearing aids and cochlear implants act as tiny amplifiers so the deaf and hard-of-hearing can make sense of voices and music. Unfortunately, these devices also amplify background sound, so they're less effective in a noisy ...

Recommended for you

Ant colonies help evacuees in disaster zones

Apr 16, 2014

An escape route mapping system based on the behavior of ant colonies could give evacuees a better chance of reaching safe harbor after a natural disaster or terrorist attack by building a map of showing the shortest routes ...

User comments : 1

Adjust slider to filter visible comments by rank

Display comments: newest first

Parsec
5 / 5 (2) Dec 29, 2009
"Computer vision algorithms are completely incapable of effectively processing emergence images"

I am quite confident this will always remain true because of course technology never improves.

More news stories

Hackathon team's GoogolPlex gives Siri extra powers

(Phys.org) —Four freshmen at the University of Pennsylvania have taken Apple's personal assistant Siri to behave as a graduate-level executive assistant which, when asked, is capable of adjusting the temperature ...

Better thermal-imaging lens from waste sulfur

Sulfur left over from refining fossil fuels can be transformed into cheap, lightweight, plastic lenses for infrared devices, including night-vision goggles, a University of Arizona-led international team ...

Researchers discover target for treating dengue fever

Two recent papers by a University of Colorado School of Medicine researcher and colleagues may help scientists develop treatments or vaccines for Dengue fever, West Nile virus, Yellow fever, Japanese encephalitis and other ...