CAPTCHA Is Vulnerable

A group of researchers have demonstrated a vulnerability in the widely used CAPTCHA scheme – a vulnerability that may mean the end of CAPTCHA as we know it.

Larry Loeb, Blogger, Informationweek

October 30, 2017

3 Min Read

CAPTCHA is an image system that is used by many websites as a way to foil interactions with programs pretending to be humans. It consists of an image field with an object like letters or numbers segmented inside the image. Desegmentizing the characters requires a preexisting understanding of them, which messes up any automated classifiers. They have proven to be useful for years.

One problem, though. Twelve researchers got together and found a way to beat it. They were able to decipher about two thirds of the CAPTCHAs they were given, with a two orders of magnitude less training than was needed by any other previous method that had attempted this.

Their work was just published in Science and outlines how they reproduced the way that an eye functions and the computation that goes on behind the scenes with the information that it sees.

The AI algorithm has components which recognize the edges of viewed shapes, then will categorize the shape. Another part of the AI will take into account the angle at which the shape is being looked at. Only then will another component attempt to match the shape with a standard form of a letter or number (which was stored inside the AI as a Georgia font character).

The researchers call this kind of AI a Recursive Cortical Network (RCN). It is different from other AI CAPTCHA breakers which work on a Convolutional Neural Network (CNN) model. Whereas slight CAPTCHA segmentation changes would throw off a CNN-based decryption, that does not work for RCN.

In one of the scariest sentences in their write-up, the authors say, "RCN breaks the segmentation defense in a fundamental way and with very little training data, which suggests that websites should move to more robust mechanisms for blocking bots." That's academic-speak for: "You guys are hosed."

Websites will need to remind themselves specifically why they don't want automated processes to pass, and do it fairly fast. It may be they don't want a bot to automagically register for services, for example. Putting in a registration limit number for a time period would serve the same purpose, and not be CAPTCHA vulnerable.

Whatever the purpose, the CAPTCHA field is no longer a valid guardian. It can be defeated without signaling that it has been defeated. It is just a small matter of programming for threat actors to incorporate RCN attacks into their actions.

While the front door lock seems to have a new master key out there, security people have to consider the framework around that door and how it can be strengthened. Reviewing why a CAPTCHA field was used in the first place may help in figuring out what next to do.

Related posts:

— Larry Loeb has written for many of the last century's major "dead tree" computer magazines, having been, among other things, a consulting editor for BYTE magazine and senior editor for the launch of WebWeek.

Read more about:

Security Now

About the Author(s)

Larry Loeb

Blogger, Informationweek

Larry Loeb has written for many of the last century's major "dead tree" computer magazines, having been, among other things, a consulting editor for BYTE magazine and senior editor for the launch of WebWeek. He has written a book on the Secure Electronic Transaction Internet protocol. His latest book has the commercially obligatory title of Hack Proofing XML. He's been online since uucp "bang" addressing (where the world existed relative to !decvax), serving as editor of the Macintosh Exchange on BIX and the VARBusiness Exchange. His first Mac had 128 KB of memory, which was a big step up from his first 1130, which had 4 KB, as did his first 1401. You can e-mail him at [email protected].

Keep up with the latest cybersecurity threats, newly discovered vulnerabilities, data breach information, and emerging trends. Delivered daily or weekly right to your email inbox.

You May Also Like


More Insights