News for hackers. Stuff that matters.
Re:Typing Free Captcha by mikeash on Monday December 17, 2012 @10:18AM (#4932567)
I don't understand how this could possibly work. The original images all appear to have lots of straight lines. I'm no expert in computer vision, but surely "does this image contain straight lines?" is a relatively easy operation to automate. Maximize that and you have a solution.

Even ignoring that, there appear to be only 30 distinct positions on the slider. Random guessing will net you a 3% success rate with no smarts whatsoever.

It's relatively easy to make a captcha that stands up to existing bots on when not widely deployed. For ages, I had a "captcha" on my blog that consisted of a single text field labeled, "Enter the word 'elbow'". The word didn't even change, it was hardcoded to "elbow". It kept spam away for years, because it wasn't worth anybody's time to fix their software to work with my little blog.

It really doesn't appear to me that much thought went into this thing as far as making it hard to automate solutions. Maybe I'm horribly wrong, but it looks like a gimmick, where they made something that looks hard to the naive due to being different.

Re:Typing Free Captcha by jere on Monday December 17, 2012 @02:35PM (#4933906)
Well, you're comparing apples to oranges. You're comparing a hand coded attack against a specific captcha (a guess at the position/vertical lines) to no one making the attempt at all.

Attacking your site, with minimal effort, would have yielded a 100% success rate. Attacking this site with a guess would have yielded a 3% rate. Some of the best captchas have been attacked with success rates in the high double digits: http://en.wikipedia.org/wiki/CAPTCHA#Computer_character_reco...

So 3% doesn't look too bad after all.

I do, by the way, agree with you that the vertical lines attack would work really well.

Re:Typing Free Captcha by jwilkins on Monday December 17, 2012 @06:17PM (#4935091)
What do you mean by 'some of the best'? If a CAPTCHA can be solved or guessed in an automated fashion then attackers can just throw more (likely compromised) machines at the problem at little cost. 3% is awful.

http://bitland.net/captcha.pdf

Re:Typing Free Captcha by jere on Monday December 17, 2012 @07:52PM (#4935476)
In your link, their first attempt at breaking reCaptcha seemed to yield a 17.5% success rate. I was referencing wikipedia, which stated a 60% success rate against Microsoft's captcha and a 30% success rate against Google's catpcha: http://en.wikipedia.org/wiki/Captcha#Computer_character_reco...

Those papers may be a few years old and the state of the art may be different. But after an initial look I'm missing the reason that, compared to these captchas, you think that "3% is awful."

>If a CAPTCHA can be solved or guessed in an automated fashion then attackers can just throw more (likely compromised) machines at the problem at little cost.

I'm not ready to buy this. I would think every captcha is going to have some failure rate, even if it is extremely low. If attacks were absolutely free, then it wouldn't matter what the attack success rate was. Computers are fast, but not infinitely fast. Bandwidth is cheap, but not infinitesimally cheap.

Re:Typing Free Captcha by jwilkins on Tuesday December 18, 2012 @04:10PM (#4939606)
CAPTCHA comes from "Completely Automated Public Turing test to tell Computers and Humans Apart". These tests don't fulfill that requirement.

Random guessing gives you 3%, which is worse than random guessing on either the MSFT or reCAPTCHA.

This is far worse though. A simple loop over the 30 positions, running the output through an OCR engine would give you nearly 100%.

FWIW, I wrote the paper and AFAIK was the first person to break reCAPTCHA. I worked on the original MSFT Passport/Hotmail CAPTCHA system and improved MySpace's CAPTCHA which took spammer registrations from ~1,000,000/day (automated) to a few thousand (manual) in late 2007.

Re:Typing Free Captcha by mikeash on Monday December 17, 2012 @02:42PM (#4933946)
I'm a little confused as to why you spend three paragraphs discussing the random guessing approach and only touch on the more sophisticated method at the end.

I really don't think I'm comparing apples and oranges. I'm simply noting that any novel captcha can look good when attackers can't be bothered to actually attack it.

Re:Typing Free Captcha by jere on Monday December 17, 2012 @03:28PM (#4934169)
Well, mainly because I agreed with you and didn't feel like wasting much time saying so. I was also frustrated with so many people in this thread focusing on the guessing method and acting like a 3% success rate was high. That annoyed me since, as I said, first class captchas have been attacked with ~50% success rate in studies.

My experience with an unknown site has differed from yours dramatically. I have a small, custom site that I share with less than 10 friends and I have had to progressively step up the security (none -> captchas -> passwords) because it has been attacked with thousands of spam messages on several occasions.

Re:Typing Free Captcha by mikeash on Monday December 17, 2012 @03:58PM (#4934319)
Odd that your experience has been so different. My progression has been:

1. The "elbow" technique. Worked OK for years, then spam began to rise.

2. A slight variation to defeat generalized bots. I changed the field label to, "Type 'humour' with American spelling." This held on for a few more years.

3. A hashcash-based solution, where a proof of work is generated using JavaScript in the client and required to post a comment. It's calibrated to take 20-30 seconds on typical computers, and doesn't start until you focus the comment fields so it's not burning CPU for people who just view the page. This is still working well for me. I get occasional spams, but from looking at the logs it appears almost certain that these are from real humans who are actually spending the 20-30 seconds waiting for the hashcash to compute. I only have to delete one or two spam comments a month for the moment.

Wonder what caused your site to suffer so much more.

Re:Typing Free Captcha by gbaygon on Monday December 17, 2012 @01:51PM (#4933667)
You are looking at it the wrong way. This is not designed to stop bots, it's made to force the user to look at the ads, and leave out the possibility of ad-blocking.

From the site:

> minteye breaks through modern advertising blindness with active, engaging advertising products that can’t be ignored!

Re:Typing Free Captcha by mikeash on Monday December 17, 2012 @02:18PM (#4933820)
More like they are calling it the wrong thing. That may be useful somehow, for some people, but that's not what a captcha is.