CAPTCHA
description
Transcript of CAPTCHA
![Page 1: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/1.jpg)
CAPTCHA
![Page 2: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/2.jpg)
![Page 3: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/3.jpg)
CAPTCHACompletely Automated Public Turing test to tell Computers
and Humans Apart
A Computer Program that can generate and grade test that:• Most Humans can pass• Computers programs cannot pass
![Page 4: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/4.jpg)
Example
Randomly select somealphabets & digits
8r3F5z
Creates an image and randomly distorts it….
![Page 5: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/5.jpg)
… generates a test
Type the characters
![Page 6: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/6.jpg)
Applications
• Protecting Website Registration• Preventing Comment Spam in Blogs• Online Polls• Preventing Dictionary Attacks• Protecting Email Addresses From Scrapers
![Page 7: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/7.jpg)
Online Polls
• MIT finished with 21,156 • Carnegie Mellon with 21,032• other school with less than 1,000.
![Page 8: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/8.jpg)
Preventing Dictionary Attacks
![Page 9: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/9.jpg)
Protecting Email Addresses From Scrapers
![Page 10: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/10.jpg)
![Page 11: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/11.jpg)
![Page 12: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/12.jpg)
![Page 13: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/13.jpg)
Types of Image CAPTCHAsMAILBLOCKS.COM
REGISTER.COM
MSN.COM
![Page 14: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/14.jpg)
YAHOO.COM
TICKETMASTER.COM
GMAIL.COM
![Page 15: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/15.jpg)
Using machine learning to break CAPTCHA
Algorithm Locate the characters (Segmentation) Use Machine Learning for recognition
![Page 16: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/16.jpg)
Register
Original CAPTCHA image
Smoothen the image
Binarize it
All Connected Components are identified.
![Page 17: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/17.jpg)
Yahoo
Original CAPTCHA image
Dilate and erode
Select large CC’s
![Page 18: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/18.jpg)
Ticketmaster
Original CAPTCHA image
Convert to grayscale, then dilate &erode
Select large CC’s
![Page 19: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/19.jpg)
Gmail
Original CAPTCHA image
Convert to grayscale , up-sample,threshold
Separate connected components
![Page 20: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/20.jpg)
Segmentation a difficult task…. Computationally Expensive Segmentation function is complex Program must learn successfully from valid & in-valid patters. Since space input for both valid & in valid is too vast , defining exact features for machine to learn from becomes a difficult task.
Randomly guessing doesn't help muchCorrectly identifying 8 characters among 20 has 1 in 125,970 chance….
![Page 21: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/21.jpg)
MicrosoftAsirra (Animal Species Image Recognition for Restricting Access)
![Page 22: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/22.jpg)
Interesting Fact
200 million CAPTCHAs are solved by humans around the world every day.
These little puzzles consume more than 150,000 hours of work each day
Can we make some positive use of this Human effort…?
![Page 23: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/23.jpg)
reCAPTCHA In order to digitize old Reading material (Books,Newspapers etc) it is being scanned and then transformed into text using OCR(Optical Character Reading).
![Page 24: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/24.jpg)
![Page 25: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/25.jpg)
SQUIGL-PIX
![Page 26: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/26.jpg)
ESP-PIX
![Page 27: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/27.jpg)
CAPTCHA Sweat Shops
• SPAM Companies hire people to solve CAPTCHAs all day long.
• 2.50$ per hour for each human • 720 CAPTCHAS per hour per human.
![Page 28: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/28.jpg)
IMAGE
Type the word if you want to see the next image….
![Page 29: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/29.jpg)
CAPTCHAs are a win-win situation
CAPTCHA is not broken and there is a way to differentiate humans from computers
CAPTCHA is broken and an AI problem is solved
![Page 30: CAPTCHA](https://reader034.fdocuments.net/reader034/viewer/2022051623/56815b68550346895dc95c79/html5/thumbnails/30.jpg)