Captcha

Ein Captcha ['kæptʃə] (der oder das, auch CAPTCHA; engl. completely automated public Turing test to tell computers and humans apart „vollautomatischer öffentlicher Turing-Test zur Unterscheidung von Computern und Menschen“) wird verwendet, um festzustellen, ob ein Mensch oder eine Maschine (Roboter[programm], kurz Bot) einbezogen ist. In der Regel dient dies zur Prüfung, von wem Eingaben in Internetformulare erfolgt sind, weil Roboter hier oft missbräuchlich eingesetzt werden. Captchas dienen also dem Schutz der Betreiber-Ressourcen, nicht dem Schutz des Benutzers oder dessen Daten. Im Unterschied zum klassischen Turing-Test, bei dem Menschen die Frage klären möchten, ob sie mit einem Mensch oder einer Maschine interagieren, dienen Captchas dazu, dass eine Maschine diese Frage klären soll.

Der Begriff Captcha wurde zum ersten Mal im Jahr 2000 von Luis von Ahn, Manuel Blum und Nicholas J. Hopper an der Carnegie Mellon University und von John Langford von IBM verwendet und ist ein Homophon des englischen Wortes capture (einfangen, erfassen).^[1] Gelegentlich werden Verfahren zur Unterscheidung von Robotern und Menschen auch als HIP (engl. Human Interaction Proof) bezeichnet.

Captchas sind meist Challenge-Response-Tests, bei denen der Befragte eine Aufgabe (Challenge) lösen muss und das Ergebnis (Response) zurückschickt. In Captchas sind die gestellten Aufgaben idealerweise so, dass sie für Menschen einfach zu lösen sind, für Computer hingegen sehr schwierig. Beispiel dafür ist ein Text, der durch Bildfilter verzerrt wurde. Computer benötigen Mustererkennungs-Algorithmen, um derartige Bilder zu verarbeiten, die aufwendig zu programmieren sind und hohe Anforderung an die Hardware stellen. Neben grafischen Captchas werden mittlerweile auch Audio-Captchas oder Video-Captchas eingesetzt. Bei Asirra von Microsoft muss der Benutzer Tiere auf Fotos erkennen.

Captchas haben entsprechend ihrer Bezeichnung folgende Eigenschaften:

• Frage und Antwort werden bei jedem Zugangsversuch vollautomatisch per Zufallsgenerator und unter Einhaltung bestimmter Regeln generiert. Es wird also kein von Menschen vorgetragener Katalog mit Fragen und Antworten verwendet, da dessen begrenzter Wertebereich deutlich schneller zu Wiederholungen führen und damit einen Angriff erleichtern würde.
• Der verwendete Algorithmus ist veröffentlicht, damit Fachleute die Sicherheit des Systems beurteilen können. Captchas folgen damit Kerckhoffs’ Prinzip und verzichten auf Security through obscurity.

Es werden meist bildbasierte Rätsel verwendet; diese sind jedoch nicht barrierefrei, da sie schwer von sehbehinderten Menschen erkannt werden. Verschiedene Anbieter verwenden daher zusätzlich akustische Captchas, um die Zugänglichkeit zu erhöhen.^[2] Taubblinde und Benutzer rein textbasierter Browser bleiben jedoch auch dadurch ausgeschlossen. Für Letztere würde sich jedoch eine weitere Methode eignen, welche textlich ein Wort abfragt, wie beispielsweise „Wie nennt man ein motorbetriebenes, vierrädriges Fahrzeug“. Die Antwort wäre in diesem Fall „Auto“. Solche Frage-Antwort-Listen müssten aber sehr schnell erweitert oder ständig umgeschrieben werden, da man einem Spambot solche Listen beibringen könnte. Außerdem stellen sie dann eine Barriere für Nicht-Muttersprachler oder intellektuell Benachteiligte dar.

Das Thema Barrierefreiheit im Zusammenhang mit Captchas wird auch in den Web Content Accessibility Guidelines (WCAG) der Web Accessibility Initiative (WAI) des World Wide Web Consortiums (W3C) thematisiert, wo unter anderem Minimalanforderungen für ein barrierearmes Captcha festgehalten sind.^[3]

Grundsätzlich ist jedes schwierige Problem der Künstlichen Intelligenz geeignet, für ein Captcha verwendet zu werden. Die technische Eskalation bewirkt, dass die Captchas auch für den Menschen immer schwieriger zu lösen sein werden. Bereits im Jahr 2010 zeigten Forscher der Stanford University in einer Studie auf, dass Captchas häufig selbst für menschliche Internetnutzer eine große Herausforderung sind^[4] und daher langfristig keine Lösung darstellen.^[5]

Captchas sind unter Benutzerfreundlichkeits-Gesichtspunkten auch deshalb problematisch, da sie Hürden darstellen, die teilweise zu einem erheblichen Mehraufwand für den Nutzer bei der Zielerreichung führen. Zudem erschließt sich der Zweck eines Captchas vielen Betroffenen nicht intuitiv, was zu Irritationen über eine vermeintlich sinnlose Funktion führt.^[6] Sehbehinderten Menschen ist durch Captchas die Nutzung von Webseiten in der Regel verwehrt.

Google reCAPTCHA V3 nutzt dasselbe Cookie, das auch von Chrome verwendet wird, um damit einen Teil seiner Risikoanalyse durchzuführen. Das führt dazu, dass Zugriffe ohne dieses Cookie mit einer höheren Wahrscheinlichkeit als gefährlich eingestuft werden. Auch ein VPN oder die Nutzung des Tor-Browsers erhöhen den Risikowert.^[7] Überdies ist nicht sicher, wozu die Daten verwendet werden. Google hat behauptet, dass die Informationen nur zur Risikoanalyse verwendet werden.^[8]

Mögliche Anwendungsgebiete sind Dienste, bei denen Bots den Dienst manipulieren oder missbrauchen können, wie etwa Online-Umfragen, Gästebücher, Registrieren von E-Mail-Adressen (von denen Spam gesendet werden kann) oder die Vermeidung von Spam durch Verschleierung der E-Mail-Adresse. Außerdem werden Captchas auch in Verbindung mit einer indizierten TAN-Liste zur Abwehr von Man-in-the-middle-Angriffen bei Online-Banking-Anwendungen verwendet.

Einen sekundären Nutzen aus der Lösung von Captchas erzielt Google Inc. mit dem Dienst reCAPTCHA für sein Projekt Google Bücher.^[9] Nicht erkannte Textstellen beim Google-Bücher-Scan-Projekt werden als einzelne Wörter den Internet-Nutzern als Captcha angezeigt. Neben dem gescannten Wort wird noch ein echter Captcha angezeigt. Beide Wörter werden vom Nutzer aufgelöst. Das echte Captcha-Wort wird für die eigentliche Sicherheitsabfrage benutzt. Die Erkennung des gescannten Wortes wird gespeichert. Bei mehrfach gleicher Buchstabierung des gescannten Wortes bei unterschiedlichen Captcha-Vorgängen wird das Wort als richtig erkannt abgespeichert und wird so in das Google-Buch-Scan-Projekt übernommen.

Seit 2012 nutzt Google Fotos von Street View und lässt die Nutzer so die nicht erkannten Türnummern und andere Zeichen erkennen.

2014 beschloss Google, Captcha für das Trainieren von KI zu nutzen.^[10]

Mit zunehmender Verbreitung von Captcha-geschützten Webseiten begann ein Wettlauf zwischen den Herstellern von Captchas und den Entwicklern maschineller Lösungen, so dass bald Programme entwickelt wurden, um den Schutz von Captchas zu umgehen. Viele mittlerweile ältere Implementierungen sind heute mit relativ geringem Aufwand auch für Maschinen lösbar.^[11] Für verbreitete Implementierungen, wie die in der phpBB (Software zur Bereitstellung eines Internetforums) verwendete, existieren bereits Spambots, die die Captchas lesen und damit diesen Schutz umgehen können.^[12] Ein weiteres Beispiel ist das Umgehen von Captchas durch Spammer beim automatischen Anlegen von Google-Mail-Konten mit einer Erkennungsquote von 20 bis 30 Prozent.^[13] In der originalen Version der Captchas von SchülerVZ gelang es auch, diese zu umgehen und somit ein Massenkopieren von Profildaten in die Wege zu leiten. Ein automatisierter Bot, welcher lediglich aus einer einfachen Kombination eines Perl-Skripts und der Ajax-Programmierung bestand, konnte durchschnittlich 70 % der Captchas lösen.^[14] Ein Versuch von 2014 zeigte, dass Algorithmen Googles weit verbreitete reCAPTCHA zu weit über 90 % richtig lösten und somit eine höhere Erkennungsquote als Menschen aufwiesen.^[15] Mit Stand von 2024 wurde nachgewiesen, dass alle Captchas von Googles reCAPTCHA v2 durch KI erkennbar sind.^[16]

Eine technisch einfache Möglichkeit, einen Captcha-Mechanismus zu umgehen, ist, eine Erkennungsaufgabe an unwissende Nutzer zu delegieren. Ein Spammer richtete beispielsweise einen Honeypot ein, um von den Besuchern Captchas lösen zu lassen, die vom Ziel des Spammers übernommen wurden.^[17][18] 2007 enttarnten Trend Micro und Panda Security einen Trojaner, der das Lösen von Captchas als interaktives Striptease-Spiel tarnte.^[19]

Mittels kollaborativer Zusammenarbeit auf sogenannten Captcha-Exchange-Servern arbeiteten Ende der ersten Dekade des 21. Jahrhunderts Gruppen daran, sich gegenseitig Lösungen auf Vorrat anzulegen. Auf Grund technischer Entwicklungen und der Etablierung der Paid Services konnte sich die Idee kaum durchsetzen. In manchen Ländern gibt es Anbieter, die Captchas in Sweatshops lösen lassen.^[20][21]

Commons: Captcha – Sammlung von Bildern, Videos und Audiodateien

• Das namensgebende CAPTCHA-Projekt der Carnegie Mellon Universität (englisch)
• Reverse Engineering CAPTCHAs Abram Hindle, Michael W. Godfrey, Richard C. Holt, 24. August 2009 (englisch)

1. ↑ CAPTCHA: Using Hard AI Problems For Security. Abgerufen am 1. November 2022. 
2. ↑ Stiftung Warentest: Barrierefreies E-Learning: Digitale Hürden überwinden. Abgerufen am 1. November 2022. 
3. ↑ WCAG – Richtlinien des W3C für gut zugängliche Webinhalte. ionos.de/digitalguide, 13. April 2018, abgerufen am 30. November 2018. 
4. ↑ How Good are Humans at Solving CAPTCHAs? A Large Scale Evaluation. web.stanford.edu, abgerufen am 30. November 2018 (englisch). 
5. ↑ Martin Ladstätter: CAPTCHAs im Spannungsfeld zwischen Accessibility und Sicherheit. 19. Februar 2008, abgerufen am 3. Januar 2022. 
6. ↑ Matthias Rauer: Captchas – Gratwanderung zwischen Sicherheit und Usability (updated). Abgerufen am 3. Januar 2022 (deutsch). 
7. ↑ Katharine Schwab: Google’s new reCAPTCHA has a dark side. 27. Juni 2019, abgerufen am 1. Mai 2021 (amerikanisches Englisch). 
8. ↑ Katharine Schwab: Google’s new reCAPTCHA has a dark side. 27. Juni 2019, abgerufen am 25. Juli 2021 (amerikanisches Englisch). 
9. ↑ reCAPTCHA. Abgerufen am 1. November 2022 (englisch). 
10. ↑ James O'Malley: Captcha if you can: how you’ve been training AI for years without realising it. 12. Januar 2018, abgerufen am 1. Mai 2021 (englisch). 
11. ↑ PWNtcha – Caca Labs. Abgerufen am 1. November 2022. 
12. ↑ heise online: Bot registriert sich in mehreren tausend phpBB-Foren. Abgerufen am 1. November 2022. 
13. ↑ heise online: Spammer hebeln Googles Captchas aus. Abgerufen am 1. November 2022. 
14. ↑ markus: Netzpolitik-Interview: Sicherheitslücken bei der VZ-Gruppe. 20. Oktober 2009, abgerufen am 1. November 2022 (deutsch). 
15. ↑ Google knackt den Captcha-Code. In: Der Spiegel. 17. April 2014, ISSN 2195-1349 (spiegel.de [abgerufen am 1. November 2022]). 
16. ↑ Andreas Plesner, Tobias Vontobel, Roger Wattenhofer: Breaking reCAPTCHAv2. In: ArXiv. 13. September 2024, abgerufen am 5. Dezember 2024 (englisch). 
17. ↑ Cory Doctorow: Solving and creating captchas with free porn. 27. Januar 2004, abgerufen am 1. November 2022 (amerikanisches Englisch). 
18. ↑ heise online: Porno gegen Captchas. Abgerufen am 1. November 2022. 
19. ↑ heise online: Trojaner lässt Anwender Captchas lesen. Abgerufen am 1. November 2022. 
20. ↑ Vikas Bajaj: Spammers Pay Others to Answer Security Tests. In: The New York Times. 25. April 2010, ISSN 0362-4331 (nytimes.com [abgerufen am 1. November 2022]). 
21. ↑ Spammers Paying Others to Solve Captchas - NYTimes.com. 28. April 2010, archiviert vom Original; abgerufen am 16. März 2024.