13.09.2015Matthias Neubauer CAPTCHA What humans can do, But computers can not.

Slides:

Advertisements

Similar presentations

COMPUTER MALWARE FINAL PROJECT PROPOSAL THE WAR AGAINST CAPTCHA WITH IMPLEMENTATION OF THE WORLDS MOST ACCURATE CAPTCHA BREAKER By Huy Truong & Kathleen.

Advertisements

Turing’s Test, Searle’s Objection

CAPTCHA: Using Hard AI Problems for Security 12 Jun 2007 Ohad Barak (a.k.a. jo) Luis Von Ahn, EuroCrypt 2003.

Human- Computer Interfaces HUMAN COMPUTATION.  Humans helping solve large problems  Using humans WITH computers to solve problems not solvable be either.

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.

COVERT MULTI-PARTY COMPUTATION YINMENG ZHANG ALADDIN REU 2005 LUIS VON AHN MANUEL BLUM.

Artificial Intelligence u What are we claiming when we talk about AI? u How are Turing Machines important? u How can we determine whether a machine can.

CAPTCHA Presented By Sayani Chandra (Roll )

Verbosities A game to collect common sense data Mihir Kedia.

PSU CS 370 – Artificial Intelligence Dr. Mohamed Tounsi Artificial Intelligence 1. Introduction Dr. M. Tounsi.

CAPTCHA Presentation by Annette Tsui, Section 2. What is CAPTCHA? zCAPTCHA: Completely Automated Public Turing test to tell Computers and Humans Apart.

CS1001 Lecture 23. Overview Incompleteness and the Halting Problem Incompleteness and the Halting Problem Methods in Artificial Intelligence Methods in.

Peekaboom: A Game for Locating Objects in Images

Telling Humans and Computers Apart (Automatically) Or How Lazy Cryptographers do AI Luis von Ahn The Aladdin Center Carnegie Mellon University.

Aladdin Center, Carnegie Mellon University Deniable and Traceable Anonymity Andrew Bortz Joint work with: Luis von Ahn Nick Hopper Kevin O’Neill (Cornell)

CS10 The Beauty and Joy of Computing Lecture #23 : Limits of Computing Thanks to the success of the Kinect, researchers all over the world believe.

Human Computation CSC4170 Web Intelligence and Social Computing Tutorial 7 Tutor: Tom Chao Zhou

IS1500: Introduction to Web Development

Turing test For assessing machine intelligence. The components A computer (machine) running an AI program (put in a room) – This is the machine that “sitting.

Chapter 16 Can Computers Think (now or in the future)? Can Computers Think (now or in the future)?

Artificial Intelligence Introduction (2). What is Artificial Intelligence ?  making computers that think?  the automation of activities we associate.

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.

intelligence study and design of intelligent agentsis the intelligence of machines and the branch of computer science that aims to create it. AI textbooks.

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,

Turing Test and other amusements. Read this! The Actual Article by Turing.

D I F Lesson 12: Futurism.

Chapter 15 Objective  What is intelligence?  How do we measure intelligence?  What are some common traits/characteristics that someone might.

Exploration Seminar 3 Human Computation Roy McElmurry.

Artificial Intelligence Introductory Lecture Jennifer J. Burg Department of Mathematics and Computer Science.

Lecture 5: Using Computers: Important Ideas Tonga Institute of Higher Education IT 141: Information Systems.

What is Artificial Intelligence? Abbas Mehrabian Teacher: Dr. M. Raei Sharif Saturday, 6 Esfand 1384.

Questions. What is a question? Something that is asked A statement that needs a reply To ask for information Something you wonder about.

Preventing Automated Use of STMP Reservation System Using CAPTCHA.

How Solvable Is Intelligence? A brief introduction to AI Dr. Richard Fox Department of Computer Science Northern Kentucky University.

TUA for Primary Students This presentation was created to help students in Preschool – Grade 2 understand our district’s Technology Use Agreement before.

Philosophy 4610 Philosophy of Mind Week 8: Can a Computer Think?

Artificial Intelligence: Introduction Department of Computer Science & Engineering Indian Institute of Technology Kharagpur.

1 CMSC 671 Fall 2001 Class #11 – Tuesday, October 9.

Halting Problem Introduction to Computing Science and Programming I.

Grades: 6-8 Subject: Artificial Intelligence An Introduction to the Turing Test.

Announcements Turn your papers into your TA. There will be a review session on Wednesday June 11 at 5-7 PM, in GIRV Final exam is Friday June 13.

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,

1 Intro to Artificial Intelligence COURSE # CSC384H1F Fall 2008 Sonya Allin Note: many slides drawn from/inspired by Andrew Moore’s lectures at CMU and.

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.

I am very old now. I was born in China. Many people used me for calculating in the past, but now I am a bit lonely because they don’t like me now. Do.

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.

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

Artificial Minds?.

Introduction to Computing Science and Programming I

Internet Econ: Google/Facebook POV

Artificial intelligence and creativity

3.6 Fundamentals of cyber security

Are you Human?.

Mrs. Beth Cueni Carnegie Mellon

A game to collect common sense data

A novel probabilistic language-based CAPTCHA system

Exploring Computer Science – Lesson 1-8

Presented By Vibhute J.B. Class : M.Sc. (CS)

Artificial Intelligence

Presentation transcript:

Matthias Neubauer CAPTCHA What humans can do, But computers can not.

Matthias Neubauer Introduction What does CAPTCHA mean?  “Completely Automated Public Turing Test to Tell Computers and Humans Apart“  Founded by Luis von Ahn, Manuel Bluhm, Nick Hopper and John Langford from Carnegie Mellon School of Computer Science What is a Turing Test?

Matthias Neubauer Turing Test (1) Turing: „One day, computers will be as intelligent as humans“ Created a Test to prove it:  A Tester (für Turing a person)  2 Contestians (1 Computer, 1 Human) in another room than the tester  Tester asks questions in text-form  Answers are returned in text-form

Matthias Neubauer Turing Test (2) If the Tester isn`t able to tell who`s the Human and who`s the Computer => Then the computer must be as (or even more) intelligent as the human being. CAPTCHA: The Tester doesn`t need to be human if it knows the correct answers

Matthias Neubauer What is CAPTCHA for? Helps blocking automated creations of -accounts Blocks Computers to vote automatically in online-polls Blocks Search-Engine-Bots and anything where humans don`t want computers to do something

Matthias Neubauer Can we know that no computer can pass this test? It`s wrong to believe, no computer will ever pass this tests BUT:  It`s hard do develop a computer program for modern machines that can pass this tests  „Any program that can be used to break a CAPTCHA, can be used to solve an unsolved problem of the Artificial Intelligence“

Matthias Neubauer Hard Problem of the AI? What is a „hard“ problem of the AI?  A problem, the AI-Community is aware of, but wasn`t able to solve  So it is very hard to develop a program for it  => If a CAPTCHA-breaking program can be used to solve a hard problem of the AI, it is very hard to break a CAPTCHA

Matthias Neubauer Why public? The developers WANT the hackers to break their CAPTCHAs „This is how lazy cryptographers to AI“ The results are good, and some text- based CAPTCHAs are already broken

Matthias Neubauer What kinds of CAPTCHAS exist? (1) Gimpy – a text-based CAPTCHA

Matthias Neubauer What kinds of CAPTCHAS exist? (2) Bongo – a shape- based CAPTCHA

Matthias Neubauer What kinds of CAPTCHAS exist? (3) Pix – a picture-based CAPTCHA Eco – a sound-based CAPTCHA

Matthias Neubauer „Bad“ Computers use humans! Relink CAPTCHAs to human-users Let humans do the work, and tell them it`s a game!

Matthias Neubauer Resumee Good to secure from „bad“ programs  Although wanted to be broken  => Use new / unbroken Captchas Captcha – A wanted race with AI- Specialists covered as Hackers

Matthias Neubauer Last Sentence Who knows, maybe one day WE aren`t allowed anymore to create an -Account, because we are not intelligent enough... Thank You for your Interest!

Matthias Neubauer List of Sources [1] Luis von Ahn, Manuel Bluhm und John Langford. The Captcha Project Homepage: [2] Luis von Ahn, Manuel Bluhm und John Langford. Telling Humans and Computers Apart (Automatically): [3] Andrew Hodges. The Alan Turing Internet Scrapbook: [4] Luis von Ahn. The ESP Game: