Con un algoritmo de fuerza bruta se puede salir de un laberinto, descifrar una contraseña, saltar un captcha o encontrar a Wally.

El pero es el coste en tiempo, un algoritmo de fuerza bruta se toma todo el tiempo que considera necesario para explorar todos los caminos, y este tiempo es proporcional a la magnitud del problema a resolver. Por ello no podemos encontrar la combinación del Euromillones de la semana que viene, el algoritmo tardaría unos pocos miles de años. La encontraría, pero sería demasiado tarde para ir a sellar el boleto.

¿Y si el tiempo es infinito?, eso debió aparecer en el análisis del programador de la Naturaleza para diseñar el mayor algoritmo de fuerza bruta que se ha programado nunca. Los átomos, las moléculas, los genes se mezclarán de forma aleatoria, explorando lentamente todas las combinaciones.

¿Estará el algoritmo en este momento recorriendo un camino equivocado?

En parte esto es así, porque el algoritmo genera un resultado bastante más pequeño que su entrada, pero por el contrario un buen algoritmo produce una única “huella digital” para cada entrada, es decir, dos contraseñas diferentes o dos ID de sesión distintos nunca generarán el mismo hash como resultado a devolver. Por eso, el uso principal de los algoritmos hash es el de producir mensajes “síntesis” o “códigos de autentifiación”.

Al igual que se utiliza una suma de comprobación para evitar errores en los datos, una aplicación puede utilizar el hash de un valor para verificar que su contenido no ha sido manipulado en tránsito.

Dos de los algoritmos más utilizados en las aplicaciones Web son el MD5 el el SHA-1, enormemente conocidos en la actualidad por su robusteza y seguridad antes cualquier tipo de ataque, y como no, Perl proporciona módulos para los dos algoritmos citados anteriormente.

Determinar el contenido de un valor del que conocemos su hash es maás difícil, porque necesitamos técnicas de fuerza bruta.

Y el amigo Luis Román me ha soltado una perlita como esta:

"Al final vas a coger un vicio en la cosa esa que vas a terminar programando drivers en user-space."

Pues eso... acabo de empezar y ya llevo 2 ejercicios resueltos.

Update: 4 resueltos y en menos de una hora :P

En estos últimos días he aprendido de recursividad lo que no he aprendido en toda mi vida. La recursividad es algo más que f(X-1). Sinceramente, ha sido una competición difícil (y esto no ha sido más que el comienzo) y si la hubiera pillado con más tiempo ahora mísmo estaría mejor clasificado.

¿Pero si con estar entre los 200 primeros no era suficiente? Pues al parecer no según el señor Brian Conte, que es el que organiza todo este tinglado.

Pero bueno, hasta ahí he llegado yo en 6 días.

79 rafavargas 23184 Spain ETSII, Universidad de Sevilla

Ahora a esperar a la siguiente ronda. Hasta donde he podido leer se hace programando en .NET :)

Sigo escribiendo algoritmos en Herbert, actualmente tengo 21225 puntos. Esta noche a las 2.00 a.m. (Hora penínsular) actualizarán el leaderboard y estaré sobre la posición 90 ~ 110 a un día de que se cierre la primera de calentamiento (Warm up match).

Me parece que voy a ser uno de los pocos españoles que pase a la ronda siguiente de algoritmia, lo cual es un plus de motivación: representar a tu país lo quieras o no.

Además, así conseguimos darle un poco más de prestigio externo a la Universidad de Sevilla.

Una vez haya acabado esta ronda, escribiré un pequeño tutorial sobre Herbert y seguiré con las series de post que tengo pendientes... :)

Estoy participando:
Imagine Cup 2008 Paris - Algorithm Warm Up Match

Estoy de los últimos clasificados (hasta que en el servidor actualicen el Leader Board). (Ahora mismo llevo 300 puntos, nivel 4 de 25).

Como veis hay 485 apuntados en el momento que escribo esto, aunque a mi parecer descalificarán a los 25 primeros... más que nada porque la máxima puntuación es 26250 y ellos la rebasan excesivamente (lo que me hace suponer que han modificado el programa de la competición y/o modificado lo que se envía al servidor). Vale, he descubierto que se puede hacer más puntuación de la "lógica". Resolviendo los problemas de manera excepcional.

Antes del 10 de octubre tengo que estar entre los 200 primeros para pasar a la siguiente ronda... se programa en un lenguaje inexistente: H (por Herbert).

Más info:
Tutorial de H.
Sistema de evaluación.
Imagine Cup F.A.Q.