CAPTCHA Presented By Sayani Chandra (Roll - 09127106017)

Slides:



Advertisements
Similar presentations
Securing Passwords against Dictionary Attacks
Advertisements

COMPUTER MALWARE FINAL PROJECT PROPOSAL THE WAR AGAINST CAPTCHA WITH IMPLEMENTATION OF THE WORLDS MOST ACCURATE CAPTCHA BREAKER By Huy Truong & Kathleen.
CAPTCHA: Using Hard AI Problems for Security 12 Jun 2007 Ohad Barak (a.k.a. jo) Luis Von Ahn, EuroCrypt 2003.
Luis von Ahn Carnegie Mellon University. Verification technology developed in collaboration with Carnegie Mellon University “CAPTCHA”
CAPTCHA Completely Automated Public Turing test to tell Computers and Humans Apart A Computer Program that can generate and grade test that: Most Humans.
CAPTCHA Presented by: Sari Louis SPAM Group: Marc Gagnon, Sari Louis, Steve White University of Illinois Spring 2006.
Breaking an Animated CAPTCHA Scheme
CS 483 – SD SECTION (8) AUTHORIZATION. INTRODUCTION The authorization (or access control) process is used to decide if person, program or device X is.
Jeff Yan School of Computing Science Newcastle University, UK (Joint work with Ahmad Salah El Ahmad) Usability of CAPTCHAs Or “usability issues in CAPTCHA.
Providing Trusted Paths Using Untrusted Components Andre L. M. dos Santos Georgia Institute of Technology
CAPTCHA Presentation by Annette Tsui, Section 2. What is CAPTCHA? zCAPTCHA: Completely Automated Public Turing test to tell Computers and Humans Apart.
Telling Humans and Computers Apart (Automatically) Or How Lazy Cryptographers do AI Luis von Ahn The Aladdin Center Carnegie Mellon University.
CAPTCHA Prabhakar Verma “08MC30”.
CAPTCHA & THE ESP GAME SHAH JAYESH CS575SPRING 2008.
1 CAPTCHA Challenges for Massively Multiplayer Online Games 2010 International Conference on Cyberworlds Authors: Yang-Wai Chow, Willy Susilo, Hua-Yu Zhou.
Computer Vision Group University of California Berkeley Recognizing Objects in Adversarial Clutter: Breaking a Visual CAPTCHA Greg Mori and Jitendra Malik.
Human Computation CSC4170 Web Intelligence and Social Computing Tutorial 7 Tutor: Tom Chao Zhou
1 Securing Passwords Against Dictionary Attacks Base on an article by Benny Pinkas & Tomas Sander 2002 Presented by Tomer Conforti.
HumanAUT Secure Human Identification Protocols Adam Bender Avrim Blum Manuel Blum Nick Hopper The ALADDIN Center Carnegie Mellon University.
Human Computation Steven Emory CS 575 Human Issues in Computing.
IS1500: Introduction to Web Development
Matthias Neubauer CAPTCHA What humans can do, But computers can not.
Mrs. Beth Cueni Carnegie Mellon
CAPTCHA 1 Are you Human? (Sorry, I had to ask). CAPTCHA 2 Agenda What is CAPTCHA? Types of CAPTCHA Where to use CAPTCHAs? Guidelines when making a CAPTCHA.
Recognizing some of the modern CAPTCHAs Dmitry Nikulin LCME, Saint-Petersburg, 2011.
intelligence study and design of intelligent agentsis the intelligence of machines and the branch of computer science that aims to create it. AI textbooks.
Micro Tasks in Human Computation for Computer Graphics Ariel Shamir With: Yotam Gingold, Daniel Cohen-Or (TAU)
Part 2  Access Control 1 CAPTCHA Part 2  Access Control 2 Turing Test Proposed by Alan Turing in 1950 Human asks questions to another human and a computer,
Analyzing CAPTCHAs May 1, 2009 Kyle Anderson Michelle Krause Matthew Turner.
Exploration Seminar 3 Human Computation Roy McElmurry.
CAPTCHA solving Tianhui Cai Period 3. CAPTCHAs Completely Automated Public Turing tests to tell Computers and Humans Apart Determines whether a user is.
IMAGINATION: A Robust Image-based CAPTCHA Generation System Ritendra Datta, Jia Li, and James Z. Wang The Pennsylvania State University – University Park.
Preventing Automated Use of STMP Reservation System Using CAPTCHA.
CS315 Search and Retrieval of Multimedia P. Takis Metaxas.
Grades: 6-8 Subject: Artificial Intelligence An Introduction to the Turing Test.
Presented By: Abirami Poonkundran Authors: Jeff Yan, Ahmad El Ahmad.
Securing Passwords Against Dictionary Attacks Presented By Chad Frommeyer.
ALAN….ALAN… ALAN. WHO IS ALAN TURING?
Exploring Computer Science – Lesson 1-8
Biometrics Authentication Bruce Maggs. 2 Biometric Identifiers Fingerprints, palm prints Palm veins Hand shape Facial image DNA Iris, retinal images Odor.
Designing Human Friendly Human Interaction Proofs (HIPs) Kumar Chellapilla, Kevin Larson, Patrice Simard and Mary Czerwinski Microsoft Research Presented.
Application Layer Attack. DDoS DDoS – Distributed Denial of Service Why would any one want to do this? In some cases, for bringing down service of competitors,
CS315 Multimedia Search and Retrieval. Types of Multimedia Multimedia: Beyond text communication Stored in a variety of formats Audio Today most popular.
CAPTCHA solving Tianhui Cai Period 3. CAPTCHAs Completely Automated Public Turing tests to tell Computers and Humans Apart User is human or machine? Prevents.
CAP Malware and Software Vulnerability Analysis Term Project Proposal - Spring 2009 Professor: Dr. Zou Team members: Andrew Mantel & Peter Matthews.
Peter Matthews, Cliff C. Zou University of Central Florida AsiaCCS 2010.
By: Steven Baker.  What is a CAPTCHA?  History of CAPTCHA  Applications of CAPTCHAs  Accessibility  Examples of CAPTCHAs  reCAPTCHA  Vulnerabilities.
Separating man from machine since 2000….. ?. Agenda  Definition  History  Need  Types  Constructing CAPTCHAs  Breaking CAPTCHAs  Applications 
CAPTCHA What humans can do, But computers can not.
Usability of CAPTCHAs Or usability issues in CAPTCHA design Authors: Jeff Yan and Ahmad Salah El Ahmad Presented By: Kim Giglia CSC /19/2008.
WEB CAPTCHA HUMAN OR SCRIPT? An AI approach to cryptography.
Who is Alan Turing?
SUBMITTED TO:-SUBMITTED BY:- Ms.Kavita KhannaShruty Ahuja H.O.D(CSE DEPARTMENT)02/MT/10 PDM,BAHADURGARHCE(2 ND SEM)
Billy Vivian Dr. Oblitey COSC  What is CAPTCHA?  History  Uses  Artificial Intelligence Relationship  reCAPTCHA  Works Cited.
CAPTCHA Presented by: Md.R ahim 08B21A Agenda Definition Background Motivation Applications Types of CAPTCHAs Breaking CAPTCHAs Proposed Approach.
مباني امنيت شبكه CAPTCHA)) به نام خدا مدرس: شهرزاد گلستانی Website:
SANDEEP MEHTA (ECE, IV Year). CAPTCHA Completely Automated Public Turing test to tell Computers and Humans Apart Invented at CMU by Luis von Ahn, Manuel.
THE ESP GAME, AND OTHER STUFF
3.6 Fundamentals of cyber security
Are you Human?.
Breaking Visual CAPTCHAs with Naïve Pattern Recognition Algorithms
Web Programming Week 11 Old Dominion University
Mrs. Beth Cueni Carnegie Mellon
A novel probabilistic language-based CAPTCHA system
590 Web Scraping – Handling Images
Analyzing CAPTCHAs.
Fighting the WebBots A webbot is a program that visits web sites for all kinds of purposes. For example, Google webbots make copies of all web sites for.
Exploring Computer Science – Lesson 1-8
Presented By Vibhute J.B. Class : M.Sc. (CS)
Week 7 - Wednesday CS363.
Presentation transcript:

CAPTCHA Presented By Sayani Chandra (Roll )

What is CAPTCHA ?

CAPTCHA is …  Completely Automated Public Turing test to tell Computers and Humans Apart.  Created in 2000 for Yahoo to prevent automated account registration,by Luis von Ahn, Manuel Blum, Nicholas Hopper and John Langford, Carnegie Mellon University.

Introduction …

 A program that can tell whether its user is a human or a computer.  It uses a type of challenge-response test to determine that the response is not generated by a computer.  Generic CAPTCHAs distort letters and numbers.  Distorted characters are presented to user.  User has to recognize the distorted letters.  If the guessed letters are correct, the user is inferred to be a human and allowed access.  Else, user is a bot and denied access.  Humans can read the distorted and noisy text.  Current OCRs cannot read them.

Background …

 In November 1999, slashdot.com released a poll to vote for the best CS College in the US.  Students from the CMU and the MIT created bots that repeatedly voted for their respective colleges.  This incident created the urge to use CAPTCHAs for such online polls to ensure that only human users are able to take part in the polls.  Altavista first used a crude CAPTCHA in their sites.  Resulted in 95% spam reduction.  Yahoo partnered CMU to counter these threats in Messenger chat service.  Luis von Ahn and Manuel Blum of CMU trademarked CAPTCHA in 2000.

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

 A program that can generate and grade tests that: Most humans can pass. Current computer programs cannot pass. So, CAPTCHA is …

What is Turing test?

 Proposed by Alan Turing.  To test a machine’s level of intelligence.  Human judge asks questions to two participants, one is a machine, he doesn’t know which is which.  If judge can’t tell which is the machine, the machine passes the test.  CAPTCHA employs a reverse Turing test, judge = CAPTCHA program, participant = user, if user passes CAPTCHA, he is human. if user fails, it is a machine. Turing test is …

Classification …

CAPTCHA are of … 3 types :-

Text Based CAPTCHA …

 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?  Very effective, needs a large question bank.  Cognitively challenged users find it hard.

 Designed by Yahoo and CMU.  Picks up 10 random words from dictionary and distorts, fills with noise.  User has to recognize at least 3 words.  If user is correct, he is admitted. Gimpy …