Google, Facebook's CAPTCHAs vanquished by security researchers

Another middle-class job gone as CAPTCHA-crackers beaten


Black Hat Asia Google's and Facebook's CAPTCHA services have been defeated in research that successfully designed an automated system to solve the "are-you-human?" verification challenges.

CAPTCHAS are designed to make life easier for trusted users and painful for bots, by presenting challenges that are difficult for software to crack.

Suphannee Sivakorn ... Image: Darren Pauli, The Register

Low-risk users are presented with noCAPTCHA where no challenge is required other than to tick a box, while surfers with higher risk scores must solve the image and text reCATPCHA challenges common throughout web registration pages.

The attack system developed by Columbia University trio Suphannee Sivakorn, Jason Polakis, and Angelos D Keromytis was presented at Black Hat Asia in Singapore last week.

It had a 70.78 percent CAPTCHA-cracking success rate in tests against 2235 CAPTCHAs, with an average running time of 19.2 seconds.

It could also be applied to other CAPTCHA schemes, including those used by Facebook, the trio says, with a higher accuracy of 83.5 per cent.

Google has hardened its CAPTCHA services against the described attack, while Facebook did not respond to the researchers.

The team says in the I'm not a human: Breaking the Google reCAPTCHA [PDF] that its attack service is more accurate and faster at cracking all forms of CAPTCHA than existing cracking services that rely on underpaid humans to solve challenges.

"While the accuracy may increase over time as the human solvers become more accustomed to the image reCaptcha, it is evident that our system is a cost-effective alternative," they say.

"Nonetheless, our completely offline CAPTCHA-breaking system is comparable to a professional solving service in both accuracy and attack duration, with the added benefit of not incurring any cost on the attacker."

It could, at current market rates, make attackers US$110 a day per IP address.

The team found that security controls around Google's CAPTCHAs, designed to ensure correct answer tokens are not altered, can be bypassed.

They were also able to spin up a virtual host that assumed the necessary identifying criteria of a legitimate user, and could then generate clean cookies to solve CAPTCHAs out of the normal bounds.

This allows for the creation of black hat CAPTCHA breaking services, in a proof-of-concept in which the team created from one IP address a whopping 63,000 CAPTCHA-busting cookies in 24 hours without tripping security alarms.

"We are able to create over 63,000 cookies in a single day without triggering any mechanisms or getting blocked, and are only limited by the physical capabilities of the machine," the said.

"This indicates that there is no mechanism to prohibit the creation of cookies from a single IP address."

The peak rate consumed some 2,500 CAPTCHAs per hour, a value that dropped to 1,200 during peak hours and reached 59,000 per day on weekends.

This was thanks to variances in Google's anti-distributed denial-of-service attack defences, which flicked on and off thanks to the "massive" number of CAPTCHA requests the team sent.

Worth a thousand words

The team found flexibility in accepted answers within the image-solving process and built a system that could automate solving.

Further work found reCAPTCHAs pulled images from a small pool. Each pic had a different MD5 hash, but the researchers were able to use perpetual hashes to identify identical images, the most common being seen a dozen times.

An automated attack system pulled hint and tag metadata information plus a variety of deep learning systems to create information about candidate CAPTCHA images, to assist with solving. ®

Similar topics


Other stories you might like

  • Prisons transcribe private phone calls with inmates using speech-to-text AI

    Plus: A drug designed by machine learning algorithms to treat liver disease reaches human clinical trials and more

    In brief Prisons around the US are installing AI speech-to-text models to automatically transcribe conversations with inmates during their phone calls.

    A series of contracts and emails from eight different states revealed how Verus, an AI application developed by LEO Technologies and based on a speech-to-text system offered by Amazon, was used to eavesdrop on prisoners’ phone calls.

    In a sales pitch, LEO’s CEO James Sexton told officials working for a jail in Cook County, Illinois, that one of its customers in Calhoun County, Alabama, uses the software to protect prisons from getting sued, according to an investigation by the Thomson Reuters Foundation.

    Continue reading
  • Battlefield 2042: Please don't be the death knell of the franchise, please don't be the death knell of the franchise

    Another terrible launch, but DICE is already working on improvements

    The RPG Greetings, traveller, and welcome back to The Register Plays Games, our monthly gaming column. Since the last edition on New World, we hit level cap and the "endgame". Around this time, item duping exploits became rife and every attempt Amazon Games made to fix it just broke something else. The post-level 60 "watermark" system for gear drops is also infuriating and tedious, but not something we were able to address in the column. So bear these things in mind if you were ever tempted. On that note, it's time to look at another newly released shit show – Battlefield 2042.

    I wanted to love Battlefield 2042, I really did. After the bum note of the first-person shooter (FPS) franchise's return to Second World War theatres with Battlefield V (2018), I stupidly assumed the next entry from EA-owned Swedish developer DICE would be a return to form. I was wrong.

    The multiplayer military FPS market is dominated by two forces: Activision's Call of Duty (COD) series and EA's Battlefield. Fans of each franchise are loyal to the point of zealotry with little crossover between player bases. Here's where I stand: COD jumped the shark with Modern Warfare 2 in 2009. It's flip-flopped from WW2 to present-day combat and back again, tried sci-fi, and even the Battle Royale trend with the free-to-play Call of Duty: Warzone (2020), which has been thoroughly ruined by hackers and developer inaction.

    Continue reading
  • American diplomats' iPhones reportedly compromised by NSO Group intrusion software

    Reuters claims nine State Department employees outside the US had their devices hacked

    The Apple iPhones of at least nine US State Department officials were compromised by an unidentified entity using NSO Group's Pegasus spyware, according to a report published Friday by Reuters.

    NSO Group in an email to The Register said it has blocked an unnamed customers' access to its system upon receiving an inquiry about the incident but has yet to confirm whether its software was involved.

    "Once the inquiry was received, and before any investigation under our compliance policy, we have decided to immediately terminate relevant customers’ access to the system, due to the severity of the allegations," an NSO spokesperson told The Register in an email. "To this point, we haven’t received any information nor the phone numbers, nor any indication that NSO’s tools were used in this case."

    Continue reading

Biting the hand that feeds IT © 1998–2021