#26 Antes de comprender imagenes comprenderán los actuales captchas alfanuméricos, ¿no crees?

Por otro lado, realmente crees que una maquina va a comprender de aqui a 15 años por ejemplo que esta imagen es un gato?

www.teoriza.com/captcha/animal/gato-cat.jpg

Insisto en el problema de la seguridad. Es totalmente vulnerable sin grandes conocimientos y como digo en menéame: no es necesario que "un ordenador reconozca a un gato en una imagen", basta con que una imagen determinada esté asociada a la palabra gato, y por el momento me han bastado cinco minutos para demostrar que son totalmente identificables.

Por mas cuadros/triángulos/formas que superpongas a la imagen, el histograma no variará excesivamente (al menos en su forma), por lo que reduciendo los niveles de entrada, cambiando significativamente el brillo y contraste, analizando formas de color... se podría seguir reconiciendo de una forma mas que sencilla.

Como no quiero tirar por tierra tu trabajo (que me parece estupendo aunque un poco pretencioso desde el desconocimiento) he aqui otro consejo para complicarlo un poco: no muestres siempre el mismo tamaño de imagen, pártela , quita un trozo, añade otros de fondo (en gran catidad), varía un color, aplica un offset a la imagen, o una mezcla de todas ellas. Eso sí cambia sustancialmente las "propiedades" de la imagen y sería algo mas complejo de relacionar.

Ánimo

La verdad es que hoy por hoy es una buena solución. Por mucho que la tecnología en el campo del reconocimiento de imagenes este avanzada, aun pasará un tiempo hasta que sea funcional. Y probablemente entonces este tipo de captchas serán cosa del pasado.

El mayor problema que veo es darle a la imagen el nombre del animal en cuestión. ¿No resulta extremadamente sencillo implementar un script que pueda obtener este nombre analizando la página? Una solución sería guardar esta información en una base de datos, y ponerle a las imagenes un nombre estandar: 001.jpg -> caballo, horse, etc...

Un saludo.

#30 Estoy trabajando en superar tu "test de histogramas" :)

Un saludo,

Como he escrito en meneame:

crab@debian :-/tmp/kkfuti$ php tracatru.php
gato
crab@debian :-/tmp/kkfuti$ php tracatru.php
aguila
crab@debian :-/tmp/kkfuti$ php tracatru.php
tortuga
crab@debian :-/tmp/kkfuti$ php tracatru.php
lovo
crab@debian :-/tmp/kkfuti$ php tracatru.php
ni puta idea
crab@debian :-/tmp/kkfuti$ php tracatru.php
ni puta idea
crab@debian :-/tmp/kkfuti$ php tracatru.php
conejo

No me malinterpretes, me parece una idea cojonuda, pero con fallos. Para empezar las imagenes no son únicas cada vez, mantienen ciertos pixeles intactos. Aquí el cutre codigo que he usado:

> 16) & 0xFF;
$g = ($rgb >> 8-D & 0xFF;
//$b = $rgb & 0xFF;
if($r=="" && $g==""){
echo "";
}elseif($r=="70" && $g=="115"){
echo "aguila";
}elseif($r=="250" && $g=="210"){
echo "caballo";
}elseif($r=="143" && $g=="131"){
echo "conejo";
}elseif($r=="150" && $g=="123"){
echo "foca";
}elseif($r=="252" && $g=="253"){
echo "gato";
}elseif($r=="153" && $g=="112"){
echo "lovo";
}elseif($r=="185" && $g=="210"){
echo "orangutan";
}elseif($r=="58" && $g=="105"){
echo "orca";
}elseif($r=="106" && $g=="101"){
echo "oso";
}elseif($r=="180" && $g=="152"){
echo "paloma";
}elseif($r=="43" && $g=="71"){
echo "serpiente";
}elseif($r=="106" && $g=="108"){
echo "tortuga";
}else{
echo "ni puta idea";
}
echo " ";
?>

Cuando no tiene ni puta idea de la imagen que es, o es por que es una imagen que no he metido o por que el difuminado ha tocado ese pixel. A lo cual bastaria con un while hasta que ese pixel salga intacto o comprobar mas de un pixel de la imagen. Podrías hacer un difuminado completo de la imagen con diferentes colores aleatorios a la vez, ...y aun asi se me ocurre como saltarlo. Solo te queda destrozar la imagen.

A ver si se te ocurre algo interesante.

Bueno, estoy ultimando el intento de afinar el test de histogramas...

www.teoriza.com/captcha/test-histogramas.php

¿Test de histogramas pasado?

Pues con eso último le has quitado la usabilidad al captcha (si es que la había), la primera imágen ni se entiende por los polígonos morados que le aparecen encima y que apenas hacen ver a la imágen.


Además la imágen 2 y 4 son casi idénticas en su histograma el márgen es mínimo

Sería mas seguro usando imágenes en blanco y negro porque el histograma de colores ya da algunas pistas para el analisis de la imagen. Lo que mas cuesta es analizar la forma de una imagen.

#35 La usabilidad del captcha son muchas y continua teniéndolas (sección Ventajas, en este articulo).

Aun estoy desarrollando la versión 1.1 con la que intento pasar los test de histogramas y bits. Un poco de paciencia, creo que lo conseguiré.

Por cierto, las imágenes del oso y del gorila son casi idénticas, lo cual es buenísimo ya que reduce el margen de aleatoriedad necesaria!

#36 Excelente idea, lo anoto y probablemente lo probaré a ver que tal es el resultado! :)

Por si acaso no llegas a leer lo que te he dejado en meneame, el capcha con los polígonos transparentes aún sería sensible a un ataque que identifique bordes.

Saludos.
DamyMr

#38 El usuario "nache" en #33 puso un código que demostraba esta vulnerabilidad.

A raíz de eso he aleatorizado toda la imagen por completo! todos los bits cambian aleatoriamente, a parte de los polígonos que también aleatorizan.

Felicidades por tu trabajo, y tu aceptacion en las sugerencias y paciencia en algunos usuarios que más que sugerir, critican y transmiten su negatividad.

Estás ofreciendo tus conocimientos gratuitamente, y que con ello se beneficiaran una gran mayoría, por eso te felicito y animo a continuar con tu proyecto.

Un beso.

El test de bits lo doy por superado completamente, ya que aunque no lo parezca se modifican aleatoriamente TODOS los bits o pixeles de la imagen.

He mejorado aun más el test de histogramas, que pienso que es el gran reto para hacer unicas cada imagen y evitar la vulnerabilidad de la que hablamos.

www.teoriza.com/captcha/test-histogramas.php

Necesito vuestras opiniones!!! ¿creéis que es suficiente aleatorización? ¿test de histogramas superado?

En cuanto esté convencido publicaré este codigo en la version 1.1 (aun no está liberado este codigo, pero si esta funcionando en el example.php)

Vas a tener que sacar una nueva version GONZO, he vuelto a saltarme el captcha, luego posteo el codigo y detalles.

#39 No es tan sencillo. Los algoritmos de detección de bordes siguen representando un problema como prewitt o sobel. Estos algoritmos no utilizan la información del color sino de la frecuencia. Esto unido a un algoritmo de distancia minima o uno que detecte y elimine los bordes que introducen los polígonos, hace al sistema vulnerable. Ahora no tengo mucho tiempo pero sí quieres en otro rato te lo explico.

#43 Cuentame de que se trata, por favor. Estoy a punto de sacar la 1.1 y quiero que sea bastante definitiva en este sentido.

Recuerda que el codigo que se puede descargar actual es el 1.0 el cual es totalmente vulnerable, hay 2 formas probadas de encontrar patrones en imagenes del mismo animal. Pero en la 1.1 que actualmente puedes ver "rulando" se supone que es imposible, salvo que se demuestre lo contrario claro jeje :)

#44 Hay 3 poligonos aleatorios, de los cuales nunca se ven todos los vertices y se superponen. Son aleatoriamente trasparentes, lo cual modifican todos los colores.

Creo que en este punto es mas necesario que nunca un ejemplo o un script que lo demuestre...

#45 Tranquilo hombre, todo es demostrable en esta vida xD

crab@debian:~/captcha$ php kkfuti3.php
gato
crab@debian:~/captcha$ php kkfuti3.php
Uhmmm yo que se tio
crab@debian:~/captcha$ php kkfuti3.php
serpiente
crab@debian:~/captcha$ php kkfuti3.php
perro
crab@debian:~/captcha$ php kkfuti3.php
serpiente
crab@debian:~/captcha$ php kkfuti3.php
perro
crab@debian:~/captcha$ php kkfuti3.php
Uhmmm yo que se tio


El cutre script:

"aguila","7"=>"caballo","11"=>"cebra","-10"=>"conejo","-7"=>"elefante","-23"=>"foca","0"=>"gato","8"=>"lobo","1"=>"mosca","15"=>"orangutan","-9"=>"oso","2"=>"oveja","-6"=>"perro","20"=>"sapo","-1"=>"serpiente","-39"=>"vaca");
if(isset($animal[$diff])){ echo $animal[$diff]." ";
}else{echo "Uhmmm yo que se tio ";}
}

$im = ImageCreateFromJpeg("www.teoriza.com/captcha/animal-captcha.php");
$rgb = ImageColorAt($im, 119, 119);
$r = ($rgb >> 16) & 0xFF;

$rgb2 = ImageColorAt($im, 118, 119);
$r2 = ($rgb2 >> 16) & 0xFF;

$dif=$r-$r2;
iluminame($dif);
?>

Bueno, basicamente comparo las diferencias de color (concretamente el canal rojo) entre dos pixels. Por mucho que cambies el contraste, si lo haces a toda la imagen, la diferencia sigue siendo la misma ya que aplicas el mismo valor a los dos pixels. Ten en cuenta que estoy usando solo dos pixels, con lo cual podría existir la posibilidad de que en dos imagenes diferentes en los dos mismos pixeles hubiera la misma diferencia (es mas, existe la posibilidad), pero podría usar mas de un pixel, incluso todos los pixels de la imagen y generar probabilidades.

¿como pasar este test? Pues podrías aplicar diferentes contrastes aleatorios a cada pixel de la imagen. Ten tambien en cuenta que no solo existe el canal RGB, sino que está el HSV, CMY y más.

Por cierto, ¿te das cuenta de que cada vez la imagen está mas destrozada? De verdad espero que esto llegue a buen puerto y poder verlo en uso en muchos sitos. Espero el siguiente reto X)

Joder, estoy espeso hoy, el bueno:

function iluminame($diff){
$animal=array("-16"=>"aguila","7"=>"caballo","11"=>"cebra","-10"=>"conejo","-7"=>"elefante","-23"=>"foca","0"=>"gato","8"=>"lobo","1"=>"mosca","15"=>"orangutan","-9"=>"oso","2"=>"oveja","-6"=>"perro","20"=>"sapo","-1"=>"serpiente","-39"=>"vaca");
if(isset($animal[$diff])){ echo $animal[$diff]." ";
}else{echo "Uhmmm yo que se tio ";}
}

$im = ImageCreateFromJpeg("www.teoriza.com/captcha/animal-captcha.php");
$rgb = ImageColorAt($im, 119, 119);
$rgb2 = ImageColorAt($im, 118, 119);

$r = ($rgb >> 16) & 0xFF;
$r2 = ($rgb2 >> 16) & 0xFF;

$dif=$r-$r2;
iluminame($dif);

No te preocupes por el codigo, se entiende bien a pesar de las trabas que pone el Wordpress :)

Estoy leyendote con atencion y reflexionando, enseguida te digo algo.

te sorprenderías de lo que se consigue con una máquina comparando imágenes. Una de las debilidades del algoritmo es que las imágenes cuadran siempre. Por eso el ataque que hace Nache tiene éxito, y sí lo aplicase a n pixels y utilizase probabilidad como el dice, seguro que consigue buenos resultados. Como ya te han dicho, vendría bien introducir rellenos aleatorios que eviten que las imágenes queden alineadas, y aún así podría romperse. Puedes probar a meter transformaciones no lineales a la imágen, no es sencillo pero dificultas mucho el emparejado. Respecto a la detección de bordes aún sigues vulnerable, echa un ojo a los filtros paso alto. Por cierto, me encanta el algoritmo de Nache por su simplicidad. Saludos.

Por desgracia no tengo un pc a mano y escribir con el móvil es una basura. Así que no puedo contarte tanto como quisiera.

Hace tiempo me guardé un enlace de un generador de CAPTCHAS con audio www.ejeliot.com/pages/2 utilizando Flite www.speech.cs.cmu.edu/flite/

Probablemente haya más y mejores soluciones www.google.es/search?q=text+to+speech+php & www.google.es/search?q=audio+captcha+php, no estoy seguro de que los "recursos" (como comentabas en menéame) sean excusa :P

Hola, te contesto a una pregunta del meneame sobre si una máquina podría identficar si una imagen es un gato. Pues sí que se podría llegar a reconocer que es un gato. Quien esté un poco al día de visión por computador (y yo lo estoy porque me dedico a ello) sabe que uno de los problemas en los que hace poco se han conseguido buenos resultados es el de la categorizacion de imagenes. Este problema consiste en identificar "clases" de imagenes (p. ej. gatos, perros, playa, nieve, bebés, etc). Me parece buena idea el captcha, sólo digo que en visión hay gente que está trabajando en problemas como "reconocer 15 tipos de animales en fotos", y simplemente está bien que lo sepas. Te puedo pasar más información si quieres.

#53 Pero ¿crees que identificar un animal es menos costoso que identificar un código alfanumérico?

#48 Nache, una vez mas, te agradezco el "juego" que me estás dando... entre todos estamos mejorando esto! Ojalá llegue a buen puerto.

Sobre tu ultimisimo código, lo he conseguido resolver añadiendo una rotación aleatoria y mejorando un poco los poligonos, salvo que pilles el pixel central (creo que no se puede con certeza), al menos tu ultimo test parece que lo pasa.

www.teoriza.com/captcha/test-bits2.php?animal=random3.jpg (cebra)
www.teoriza.com/captcha/test-bits2.php?animal=random1.jpg (gato)
www.teoriza.com/captcha/test-bits2.php?animal=random4.jpg (elefante)
www.teoriza.com/captcha/test-bits2.php?animal=random5.jpg (caballo)

Los animales de prueba están incluidos en tu array de test.

Luego el test de histograma, parece más aleatorio aún.

www.teoriza.com/captcha/test-histogramas.php

Con esto y un bizcocho... publico la versión 1.1 hasta que me lo volváis a pifiar! jeje entonces ya veremos que hacemos.

Hey man
no dejes esto a descargar asi, vendelo
Y si algun blog esta interesado se lo pudes regalar por mail.
Envia cartas a ebay, hotmail, facebook y todo lo que se te ocurra
Registralo, creo que se puede no?
Saludo...

#56 Hola Manuu!

Lo ultimo que haría es patentar esta idea. No me gustan las patentes de software. Además pienso que es un concepto bastante sencillo. Seguro que a más gente se le ha ocurrido esta misma idea, en otro punto del planeta.

Y lo de liberar el código... le debo mucho al software libre :)

Holap! Te recomiendo que no dejes fondo blanco (ni de ningun color) en la imagen cuando la rotas ya que asi se puede detectar perfectamente la rotación que le has dado y aplicar el test anterior teniendo en cuenta esa rotación. Por el contrario de fondo podrías usar otro animal del repertorio. Aun así voy a buscarle puntos flacos sin usar el metodo que te acabo de comentar.

Esto se hace cada vez mas complejo, me gusta.

#58 Nache! Bien dicho, intente dejar la misma imagen como fondo, como si estuviera detrás de forma que se rellene el espacio en blanco... pero no me salió, lo dejo pendiente :P

jjeje vaya, es justo lo que has comentado!

A ver esos nuevos fallos!! Seguro que encuentras alguno :)

Mientras tanto voy a intentar mover esto por el panorama en Inglés, a ver que tal.

Este captcha con animales tiene un problema. Que tal si voy a blogs que estan en Ingles y quiero participar? Yo entiendo normal todo lo que leo, pero no me se los nombres de todos los animales en ingles....

#60 Bueno, es un inconveniente que tiene.

Traducirlo a cualquier idioma es extremadamente facil, solo cambiando el nombre de los archivos... pero más no puedo hacer en ese sentido.

Como el script es Español, puede que todos lo tengan traducido a este idioma, así que mejor para nosotros! :P

De todas formas, se supone que si eres capaz de entender noticias en Inglés, acertarás casi todos los animales, son basicos, de preescolar! Frog, dog, butterfly.. etc :)

GONZO, ¿tienes preparada una nueva versión? ;)

#62 Enseguida! Tengo un plan, gracias a tu ultimo hackeo que me enviaste via email.

Ayer estuve probandolo un poco, pero aun no lo tengo listo! En cuanto lo termine te lo enseño y publico lo que sería la 1.2 :P

Un saludo!

#54 (soy #53 de nuevo) No digo que te vayan a romper el CAPTCHA ni que no sea bueno, sólamente te estoy diciendo que hay gente que en visión por computador está trabajando en resolver problemas como "detéctame qué animal hay en esta foto" (con perspectiva, cambios de posición, iluminación, escala, etc) y están obteniendo buenos resultados, parece que no te interesa, pero deberías informarte sobre el tema. Es normal, dado que la informática es tan grande, que alguien que es especialista en un tema no sea consciente de todos los avances en otro tema. También, en este sentido (no sé si ya lo había mencionado) hace unos meses Microsoft sacó un CAPTCHA con fotos de perros y gatos, es posible que ya lo conozcas. No digo que sea mejor o peor, simplemente que si no lo conoces, estaría bien que lo hicieras más que nada por conocer el "trabajo relacionado".

Felicidades por esta currada que te estás pegando, esto sólo son un par de comentarios desde alguien que trabaja en reconocimiento de patrones, que espero que te sirvan.

#64 Gracias por la actitud critica de tu comentario. Es totalmente necesario si pretendo buscar la seguridad con este programa.

Lo cierto es que he frenado un poco el desarrollo, porque estoy adelantando trabajo de Blogs Teoriza.

Pero tengo pensado mantener actualizado este script. Actualmente creo que su seguridad es bastante aceptable, al menos para mis desarrollos.

Logicamente si lo implementa Hotmail tal cual está... durará 24h maximo :)

A ver si en el proximo avance consigo aleatorizar más aún las imagenes sin que queden muy borrosas.

que tal amigo, gracias por el codigo, de verdad esta interesante, ahora bien me gustaria que me orientaras sobre como podria hacer, para que al captcha que describes, se le adicione un caracter aleatorio a cada imagen y mostrar tanto el caracter como la imagen simultaneamente.
y gracias por el aporte

en: serpiente-boa-culebra-snake.jpg

te falto VIVORA...

cambia:
session_start();

por:

if (!isset($_SESSION)) {
session_start();
}


ya que si estas en una plataforma con sesion iniciada ya te puede dar error por iniciar 2 veces...

farra, muchas gracias por las correcciones.

En cuanto saque la 1.2 estará todo corregido.

Un abrazo!

una sugerencia... a veces no se entiende bien la imagen y a veces no sale la imagen por que el usuario abrio muchas paginas a la ves y tiene conexion lenta...

entonces seria bueno que haya una opcion:
"Refrescar Imagen" (Opcional)

con javascript...

function refrescar(IDimg){
var search="?"+(new Date()).getTime();
document.getElementById('animal').src="/img/spacer.gif"> }


Refrescar Imagen

Hola, una cosa...

Cuando no pongo nada y doy a aceptar me vuelve a salir la imagen varias veces seguidas... esto no sería aprovechable por un bot? que no ponga nada y luego intente entrar poniendo perro, gato, tiburón...
Y otra cosa.. un bot no podría ver cuanto pesa la imagen y asi acertar siempre?

De todas formas me gusta bastante y lo voy a usar... gracias

Hola, acabo de agregar el código a la web y le he añadido varias carpetas para mostrar varias fotos del mismo animal...

Añadí esto en animal-captcha.php:
$carp = mt_rand(1,3);
$root_animals = 'canimal/'.$carp.'/'; //images directory

Yo creo que es bastante simple, díganme si he hecho mal por que si estuviera bien ya lo habría hecho... digo yo...

Para lo de cambiar la imagen, clicando les dejo esto sencillo:



Y bueno, a ver si alguien me puede decir de donde sacar imagenes sin necesidad de retocarlas que llevo horas buscando y apenas encontré nada!

Que debió olvidarseme poner lo de renovar las imagenes...



Por si acaso...


Las imagenes que busco son de objetos o animales... a ver si alguien me dice una buena web

Se borró mi segundo post ¿? Además no aparece el código para actualizar la imagen...
Escribo todo de nuevo...
Para imagenes aleatorias del mismo tipo puse
$carp = mt_rand(1,3);
$root_animals = 'animal/'.$carp.'/'; //images directory
De forma que hubiese varias carpetas con posibles imagenes, del 1 al 3.

El código para actualizar la imagen pueden probar este, a mi me funciona, deben dar clic en la imagen para que se cambie.
!-->

Si no lo ven pues mala suerte.

Busco mas imagenes de muebles y de animales, por si alguien tiene algunas de 120*120 que pueda pasarme o decirme de donde sacarlas que llevo horas buscando y solo encontré un puñado.

Buenas Buenas gente hispana. Aqui inquietudes y aportes. despues de leer atentamente todo creo 2 cosas
a) Muy buena idea y principio de desarrollo
b) Si quieres crear un aporte bueno entrega un producto final.
Mi aporte a todo esto es que deberias ademas de incluir el reload de la imagen (hay algunas que no se sabe que poner) deberias incluir la opcion de Cortos de vista pero... en este caso no diciendo el nombre del animal ya que como sabemos ya se esta violando esta opcion para lo cual propongo el sonido que el animal hace con lo cual ningun cracker de captcha puede identificar por la onda que genera. Que opinan ??? manden mail asi la seguimos yo lamentablemente no se bien PHP con lo cual mal podria hacer el aoporte tecnico pero si el de logica.

Hola Julian, gracias por tu aporte.

Sobre añadir un boton para refrescar otro "animal", es buena idea. Aunque actualmente basta con refrescar la página, es cierto que seria más comodo añadiendo un boton con javascript.

Sobre añadir pistas de audio con el sonido de los animales, no me parece buena idea. Se han hackeado muchos captchas de audio, por lo que he leido resulta incluso más facil que una imagen, ya que solo hay que analizar las ondas del sonido.

Un saludo,

Hola Gonzo gracias por molestarte en contestar. Debo nuevamente dicentir como pueden identificar un Rugido y convertirlo en el texto del animal ¿...? esa es la gran diferencia y por eso pienso que seria genial agregarle los sonidos, por ejemplo un craqueador de captcha ante una onda de sonido que quiere decir cua cua intentaria justamente escribir cua cua y realmente deberia escribir pato. Te das cuenta que es distinto diametralmente distinto.

Si me das pista de como hacerlo lo hago igual lo del Reload ya que hacer un refrech de la pantalla puede hacer perder la informacion a cargar no lo veo profesional.

El sistema asume que la pregunta es siempre la misma. Identificación de la imagen. Sería mucho más difícil si la pregunta pudiera ser individualizada para cada imagen. Por ejemplo puede venir la pregunta escrita en la propia imagen o justo debajo.

Ejemplo:
¿De que color es la pelota más grande?


El hacking no solo tendrá que identificar una imagen, tendrá que leer una frase y comprender su significado en relación a lo que representa la imagen. Si alguien es capaz de hackear algo asé es un genio.

Creo que algo así se puede lograr con muy poca modificación del programa. De hecho se podría intentar sin ninguna modificación dibujando la pregunta en la imagen aunque convendría que la imagen
fuera algo más grande para eso.

Habría que evitar preguntas de sí o no.