By Manish Kumar Singh

DEVELOP BY MANISH SINGH

AGENDA
Definition Background Types Applications Breaking CAPTCHAs Issues with CAPTCHAs Conclusion

INTRO
CAPTCHA Completely Automated Public Turing test to tell Computers and Humans Apart

Invented at CMU by Luis von Ahn, Manuel Blum, et. al

A program that is a challenge response test to separate humans from computer programs

 Humans can read the distorted and noisy text Current OCRs cannot read them

.Application for captcha .only for text captcha

Void main() { Int i=0,key,num; Int midx, d=detect:

Char a[30];
Intgraph (&g, &&g, d:\\ tc\\BGI); Midx=getmaxx ()/2; Setcolor (green);

While(1) { While (i<j) { num=round(3); If (num==0) A [i]=65+round(26); Else if (num=-1) A [i]=97+round (26); Else a [i]=48+round (10); i++; }

 A [i]= \0; Outtext (210,100,10); Key= getch (); If (key==-27) exit (0); Clearviewpart (); i=0; } }

BACKGROUND
Why CAPTCHA was needed?
Sabotage of online polls Spam emails Abusing free online accounts Tampering with rankings on recommendation systems (like EBay, Amazon)

TYPES OF CAPTCHAS
Text based:
Simple, normal language questions:
What is sum of three and thirty-five? If today is Saturday, what is day after tomorrow? Which of mango, table, water is a fruit?
o o

Very effective, needs a large question bank Cognitively challenged users find it hard

 EZ-Gimpy:
A modified version of Gimpy Yahoo used this version in Messenger Has only 1 random string of characters Not a dictionary word, so not prone to dictionary attack o Not a good implementation, already broken by OCRs
o o o o

 Graphic based CAPTCHAs:

BONGO:
After M.M.Bongard, pattern recognition expert User has to solve a pattern recognition problem Has to tell the distinct characteristic between two sets of figures o Then tell to which set a given figure belongs to
o o o

 PIX:
Uses a large database of labelled images It shows a set of images, user has to recognize the common feature among those o E.g., Pick the common characteristic among the following four pictures-----Aeroplane
o o

 Audio CAPTCHAs:
Consist of downloadable audio clip User listens and enters the spoken word Helps visually disabled users Below is the Googles audio enabled CAPTCHA o Not popular
o o o o

APPLICATIONS
Protect online polls Prevent Web registration abuse, protect passwords from brute-force attack Prevent comment spam and spam emails E-Ticketing, prevent scalping

 Guidelines:
o o o o o

Accessibility Image security Script security Security after widespread adoption Custom implementation or a general CAPTCHA?

SUMMARY
CAPTCHAs are an effective way to counter bots and reduce spam They serve dual purpose help advance AI knowledge Applications are varied from stopping bots to character recognition & pattern matching Some issues with current implementations represent challenges for future improvements

THANK YOU
Manish Kumar Singh