- Advertising (1)
- Artificial Intelligence (AI) (10)
- Classification (2)
- Clustering (1)
- Coding / Programming (7)
- Cryptography (1)
- Data Mining (14)
- ewrt linux (2)
- Fixing Stuff (5)
- Machine Learning (24)
- Math (1)
- Politics (3)
- Psychology (3)
- Ramblings (19)
- Random (7)
- Security (14)
- Society (10)
- Sociology (3)
- spam (2)
- Statistics (11)
- November 1, 2008 9:48 pm: Deploying SAS code in production
- October 15, 2008 12:18 am: Photo-based CAPTCHAs
- September 28, 2008 10:27 pm: Computer Models and the Mortgage Crisis
- September 1, 2008 8:19 pm: Can statistical models be intellectual property?
- August 21, 2008 9:17 pm: Taxons, Taxometrics and the Number of Clusters
- August 14, 2008 11:13 pm: CAPTCHAs - Not dead
- August 1, 2008 10:25 pm: ISC on the Future of Anti-Virus Protection
- July 12, 2008 4:41 pm: The cloud obscuring the scientific method
- June 22, 2008 5:05 pm: Debugging and Evaluating Predictive Models
- May 21, 2008 8:08 pm: Cult of the Amateur
Blogroll
Useful Links
- November 2008
- October 2008
- September 2008
- August 2008
- July 2008
- June 2008
- May 2008
- April 2008
- March 2008
- February 2008
- January 2008
- December 2007
- November 2007
- October 2007
- September 2007
- August 2007
- July 2007
- June 2007
- May 2007
- April 2007
- March 2007
- February 2007
- January 2007
- December 2006
- November 2006
- October 2006
- September 2006
- August 2006
CAPTCHAs - Not dead
I recently attended a talk where the authors claimed that the CAPTCHA technology (the squiggly letters they make you type in whenever you sign up for anything) is dead and defeated. I disagree. In the talk, they demonstrated how to break a couple of “home-brew” captcha-implementations they found on the internet. Most of them were - not surprisingly - not very good. I think this is almost comparable to people inventing there own encryption algorithms.
All the implementations they broke were either insecure implementations (accepting solutions several times, hiding the answer in an invisible form field etc.) or were simply writing numbers in images with little or no distortion. The audio captcha they broke was simply reading numbers with a little bit of clicking noise in the background. Those are all very simple. What is supposed to make “real” captchas hard is that they are hard to segment - compare the phpBB captcha with the one from Yahoo. In the later you will have problems separating the letters for your OCR. A good audio captcha overlays music, chatter or other noise that is hard to separate from the code being read.
Just like home brew cryptography, it is probably a good idea to use an established technology (think reCAPTCHA) that was made by people with a background in OCR. Edit: A nice recap of how well the reCAPTCHA project is coming along is in ArsTechnica.
August 21, 2008 3:15 pm at 3:15 pm (August 21, 2008)
Cool paper on segmenting the Microsoft captcha:
http://homepages.cs.ncl.ac.uk/jeff.yan/msn_draft.pdf