Captcha

De Viquipèdia

Aquest és un típic test per a la seqüència «smwm» que dificulta el reconeixement de les màquines tot girant les lletres i afegint-hi un gradient de fons.

Captcha és l'acrònim de «Completely Automated Public Turing test to tell Computers and Humans Apart» (en anglès test de Turing públic i automàtic per a diferenciar a màquines d'humans).

Aquesta és un test de desafiament i resposta utilitzada en computació per a determinar quan l'usuari és o no humà. El terme es va començar a utilitzar l'any 2000 per Luis von Ahn, Manuel Blum i Nicholas J. Hopper de la Carnegie Mellon University, i John Langford d'IBM.

La típica prova consisteix que l'usuari introdueixi un conjunt de caràcters que es mostren en una imatge distorsionada que apareix a la pantalla. Se suposa que una màquina no és capaç de comprendre-ho i introduir la seqüència de forma correcta; així doncs només un humà pot fer-ho (excepte en cas d'error).

Com el test és de fet controlat per una màquina en comptes d'un humà com en la prova de Turing, sovint rep el nom de prova de Turing inversa.

[edita] Aplicacions

Els captchas s'utilitzen per a evitar que els robots puguin utilitzar certs serveis. Per exemple, perquè no puguin participar en enquestes, registrar-se per a fer servir comptes de correu electrònic (o el seu ús per a enviament de correu brossa) o, més recentment, per a evitar que un robot pugui enviar correu brossa (el remitent ha de passar el test abans que es lliuri al destinatari).

[edita] Característiques

Els captchas tenen les següents característiques per definició:

• Són completament automatitzats, és a dir, no cal cap tipus de manteniment o intervenció humana per a la seva realització. Això suposa grans beneficis quant a fiabilitat i cost.

• L'algorisme utilitzat és públic. D'aquesta forma la ruptura d'un captcha passa a ser un problema d'intel·ligència artificial i no la ruptura d'un algorisme secret.

[edita] Atacs

Mori et al. ha publicat un article a IEEE CVPR'03 (A method for defeating one of the most popular Captchas) on descriu un algorisme per a vèncer els captchas amb un alt percentatge de fiabilitat. Es desconeixen les possibles implementacions existents.

[edita] Marrades

Molts proveïdors gratuïts de correu utilitzen captchas per a validar el registre de nous usuaris. L'objectiu és evitar que els spammers puguin registrar grans quantitats de comptes per a l'enviament massiu de correu brossa. No obstant això, aquests semblen haver trobat un mecanisme per a evitar aquesta restricció: utilitzar el captcha en altre sistema de registre perquè un humà els hi ho resolgui.

Per a això, s'utilitza un web al qual es vulgui guanyar accés (una web pornogràfica, per exemple). Quan l'usuari del web hi intenta accedir, el sistema inicia un procés de registre en el proveïdor de correu gratuït i utilitza el captcha del proveïdor de correu per al lloc esquer. Amb la resposta de l'usuari, pot accedir-se al registre del compte de correu gratuït.

[edita] Problemàtica

[edita] Accessibilitat per a discapacitats

Qualsevol problema de difícil solució del camp de la intel·ligència artificial pot ser utilitzat com, per exemple, reconeixement de carácteres/imatges o reconeixement de veu. No obstant això, aquestes solucions impedeixen a persones amb deficiències visuals o auditives accedir als recursos protegits. A més, a causa de la seva naturalesa i missió, els assistents per a discapacitats (com els lectors de pantalla) no poden interpretar-los bloquejant l'accés al recurs.

En alguns llocs es permet triar entre la validació visual o sonora. En l'actualitat, el desenvolupament de captchas basats en sons està molt per darrere dels visuals i no són tan eficients.

Un article del W3C (Inaccessibility of Visually-Oriented Anti-Robot Tests, en anglès) descriu alguns dels problemes d'accessibilitat que introduïxen els captchas.

[edita] Enllaços externs

• (anglès) The Captcha project
• (francès) Cryptographp captcha project