martes, 28 de noviembre de 2006

Conceptos previos

Bueno, aquí estoy de nuevo. Estoy tardando en postear por diversas razones, llevo unos días con poco tiempo libre y para escribir quiero hacerlo con tiempo y relax. Además, cuando pienso en todo lo que quiero contar sobre criptografía no sé por dónde empezar.

En fin, "vayamos por partes", que dijo Jack el Destripador. Empezaré hoy definiendo diversos conceptos básicos porque es mejor que se tengan claros antes de seguir con el resto de cosas.

Del griego kriptos (oculto), la criptografía se podría definir como la escritura oculta. Es decir, la capacidad para transmitir información de forma que no pueda ser leida nada mas que por su destinatario. Aunque originalmente se utilizaba para definir tan solo el cifrado, hoy en dia la palabra engloba toda la ciencia de la escritura oculta.

Por cierto, el verbo correcto en español es cifrar (y descifrar) y no encriptar (y desencriptar) como se suele escuchar (por una traducción a piñón del inglés encrypt y decrypt). Suelo ser bastante pesado en este punto y hago que el peso de la RAE recaiga sobre aquél que osa meter cosas en criptas en lugar de ocultar mensajes.

Seguimos definiendo términos y nos encontramos con los nombres que se da a la información que queremos transmitir. Cuando el mensaje no está cifrado se le denomina "texto en claro" (plaintext en chéspir) y cuando está cifrado se le conoce como criptograma.

Repasemos. Ya tenemos a Alice que quiere enviar un mensaje secreto a Bob. Cifra su texto en claro y manda el criptograma a Bob, que tras descifrarlo obtiene a su vez el texto en claro original. ¿Qué pasa si alguien no legítimo quiere leer el mensaje? Pues que deberá recurrir al criptoanálisis, la rotura de los códigos, una de las partes mas interesantes de la criptografía.

¿Por qué he hablado de una tal Alice y un tal Bob? Pues es muy normal cuando se explican conceptos de criptografía. En lugar de utilizar "A quiere enviar un mensaje a B" se utilizan nombres que empiecen por las mismas letras. Alice siempre es quien tiene la información, Bob es quien quiere recibirla. También normalmente suele encontrarse a dos personas que quieren robar la información: Eve y Mallory. Eve se utiliza por el término inglés "eavesdropper" y suele ser un elemento pasivo, mientras que Mallory puede interceptar y modificar los mensajes. Si en el esquema hacen falta mas personas se siguen eligiendo nombres. En la wikipedia tienen una recopilación de los mas comunes. Parecerá una tontería, pero es una forma muy útil de hacer mucho mas comprensibles las situaciones.

Para terminar, al lado de la criptografía y muy relacionada con ésta podemos encontrar la esteganografía. Ambas se encargan de ocultar mensajes, pero de manera distinta: la primera oculta el mensaje transformándolo en algo incomprensible, mientras que la esteganografía oculta el mensaje escondiéndolo de la vista de quien no sabe buscarlo. Un ejemplo muy básico de esteganografía se puede ver en la serie Prison Break, cuando Lincoln Barrows recibe una carta de su abogada en la que está oculto un mensaje de su hijo que se puede leer escogiendo las últimas palabras de cada línea de texto. La esteganografía tiene la ventaja de que puede pasar desapercibida y ser confundida con un mensaje sin valor. Por ejemplo, durante mucho tiempo los espias se han transmitido información en las secciones de clasificados de los periódicos. Hoy hay métodos mas rápidos: hace poco se habló de que en imágenes de productos de ebay se habían encontrado mensajes esteganografiados.

Bueno, con esto quedan resumidos los conceptos mas importantes. Pronto, mas cosas.

miércoles, 22 de noviembre de 2006

Be void*, my friend

Bueno, aquí va el primer meme del blog. Es un poco para informáticos, lo siento por el resto (que espero que hagan un esfuerzo por entender a las mentes enfermas).

Evidentemente no creo que haga falta decir a qué parodia.

Empty your memory,
with a free()….
like a pointer!
If you cast a pointer to a integer,
it becomes the integer,
if you cast a pointer to a struct,
it becomes a struct….
The pointer can crash…,
and can Overflow…
Be a pointer my friend….


Y aquí otra versión, mucho mas graciosa, para C (y sus sabores):

Don’t get set into one form,
adapt it and build your own,
and let it grow, be like void*.
Empty your mind,
be formless,
shapeless - like void*.
If you put an int into a void*,it becomes the int.
You put float into a void* it becomes the float.
You put in a char it becomes the char.
Now, void* can flow or it can overflow.
Be void*, my friend
.

P.D. Sí, ya sé que debería estar preparando los posts que prometí en lugar de pastear memes absurdos, pero está siendo una semana muy dura :)

viernes, 17 de noviembre de 2006

Bletchley Park

He empezado ya tres veces esta entrada, y cada vez que me pongo a escribirla me da miedo. Son muchas cosas las que podría contar aquí, asi que he llegado a la determinación de que voy a intentar ser breve (recordad el punto dos del decálogo) y al final pondré unas referencias para que quien tenga mas interés y mas tiempo pueda ampliar la información.

Para entender qué fue Bletchley Park debemos remontarnos al periodo de entreguerras en Europa. Los alemanes, ante la pasividad de los franceses e ingleses (y la preocupación de los polacos), están realiazndo discretamente la reconstucción de su ejército. Pero tras el tratado de Versalles esto no era muy legítimo, por lo que los Alemanes tenían que mantenerlo lo mas en secreto posible. Para ello, compraron una modificación de una máquina de cifrado comercial que llevaba en el mercado desde 1918 con un éxito relativo. La máquina en concreto es la famosa Enigma, de la que espero hablar otro día mas detenidamente.

Cuando la segunda guerra mundial estalló el ejército alemán estaba perfectamente reconstruido y preparado (además de la población alemana tras un largo periodo de crisis y de pagos millonarios al resto de los paises europeos). Pero además tenían algo que el resto de Europa tardó en temer mas de lo que hubiera sido prudente: las evoluciones de la máquina Enigma constituian, por aquel entonces, el mejor sistema de cifrado de la historia de la humanidad. (Por cierto, los polacos si que supieron ver la amenaza y empezaron a trabajar en los códigos de Enigma seriamente antes de que empezara la segunda guerra mundial; evidentemente Polonia se encontraba mas amenazada por el naciente nazismo).

El caso es que incluso una vez iniciada la guerra los ingleses no valoraban lo suficiente a su sección de criptografía, en funcionamiento desde la primera guerra mundial, incluso hasta el punto de que su director, sir Hugh Sinclair, no fue capaz de que el gobierno le financiara las instalaciones necesarias para desarrollar su labor.

A unos 90 kilómetros al noroeste de Londres se encontraba Bletchley Park, una mansión construida en 1711. Por su situación era un lugar ideal para un servicio de inteligencia: Se encontraba en un pueblo pequeño, suficientemente lejos del ajetreo de Londres pero lo suficientemente cerca como para no estar aislado (tenía línea de ferrocarril directa). Estaba a su vez cerca de las universidades de Cambridge y Oxford; y la lejanía con Londres le separaba de posibles objetivos de bombardeos y además hacía que su existencia fuera facilmente mantenida en secreto.



Así que el almirante Sinclair decidió comprar de su propio bolsillo la mansión y construir los barracones adyacentes (se fueron construyendo poco a poco a medida que fue creciendo el personal involucrado). Además, reclutó a las mejores mentes del país para trabajar en el criptoanálisis de los códigos alemanes. La persona mas conocida quizá es Alan Turing, un matemático del que espero hablar en otra entrada algún día (tuvo una vida interesante con un final trágico).

El caso es que se puede decir que gracias a Bletchley Park y a la gente que trabajó allí los aliados ganaron la guerra (o como poco adelantaron el final), pero curiosamente permanecieron en el anonimato hasta finales de los años 70 cuando el gobierno desclasificó la información sobre la mansión. El mayor logro conseguido fue romper el código de las máquinas Enigma, con una inestimable ayuda, también es justo reconocerlo, de los criptógrafos polacos.



Entre las referencias en el cine a la mansión se pueden destacar dos películas: "Enigma", basada en una novela; y "U-571", que narra con algunas imprecisiones el capítulo en el cual los aliados consiguieron un libro de claves de la Enigma. Algunos libros que hablan sobre este episodio son: "The codebreakers", de David Kahn, es un libro que cuenta la historia de la criptografía (con un precio desorbitado y sin traducción al español); y "Los códigos secretos", de Simon Singh, otra historia de la criptografía mas amena y resumida (agotado en la editorial y sin intención de sacar una nueva edición, pero si lo fotocopiais la cultura se morirá). También en la novela de ficción de "El criptonomicón" (uno de cuyos personajes principales es Alan Turing) algunos capítulos se desarrollan. En internet, por supuesto, el artículo sobre Bletchley Park en la wikipedia (de donde ha salido la foto que decora mi blog). Y no me puedo olvidar la serie de artículos dedicados a la máquina Enigma escritos por Román Ceano y publicados en Kriptópolis, muy completos e interesantes.

Bueno, ahora ya sabeis el porqué del nombre del blog: como apasionado de la criptología quería rendir un homenaje a la gente que participó en uno de los momentos cumbre de la historia en ese campo. Como el post ya es bastante largo (un tirón de orejas para mi por no respetar mis mandamientos en el 50% de los posts que llevo escritos) dejaré para el futuro algunas cosas que me habría gustado comentar.

miércoles, 15 de noviembre de 2006

Decálogo de intenciones

Había escrito este post para explicar qué podeis esperar de este blog, y por una jugarreta del konqueror lo he perdido entero. En esta segunda versión comprenderéis que sea mas breve; por un tema de salud mental mas que nada.

Bueno, pasemos a los mandamientos sin mas dilación:

1. Mi intención es la de escribir mas cosas propias y enlazar menos a otros lugares. No quiero hacer un blog-bookmark. Eso no quiere decir no lo haga de vez en cuando.

2. Intentaré que los posts no sean demasiado largos (si, si, ya se que he empezado dando una patada a este punto).

3. Aun a riesgo de darle mas patadas al punto anterior y de aburriros hasta límites insospechados, tengo el objetivo de que todo el mundo acabe comprendiendo en lo que estoy trabajando actualmente. Empezaré explicando desde cero la criptografía cuántica. No habrá examen al final, no os preocupeis.

4. Cuando llegue el momento en el que mi paranoia me permita hablar de ello, también contaré y explicaré cosas de mi pfc.

5. Además de todo esto, claro está, pienso escribir sobre todo lo que se me ocurra, hacer comentarios de libros, de películas, cosas curiosas que vea...

6. Pero no penséis que el blog va a ser algo académico, también escribiré gilipolleces, enlazaré a videos de yiutub, pondré la caricatura de Lucía...

7. Ah, se me olvidaba: una de las primeras cosas que quiero hacer es explicaros qué era Bletchley Park y porqué le he puesto ese nombre al blog.

8. Otra de las curiosidades que quería comentar (antes de que alguien me obligue a contestarle a algún comentario) es que un decálogo no tiene porqué ser de 10 puntos (me acojo a la segunda acepción, que no tengo el ego tan alto) ;)

9. Para ser sincero, no es solo culpa del konqueror lo que ha ocurrido con la primera versión del post. He de reconocer que por mi parte ha habido una actitud que se puede resumir con la clásica frase: "Vaya, ¿para qué servirá este botón rojo que tiene una calavera dibujada sobre él?...". Mea culpa (pero poco).

lunes, 13 de noviembre de 2006

Prestige, 4 años

Hoy se han cumplido 4 años de la tragedia del Prestige. Una tragedia evitable y desastrosamente tratada por parte de las autoridades. No era la primera vez que ocurría algo así en Galicia (y tal y como siguen las cosas hoy en día no será la última) pero para mi si que fue algo especial, ya que lo viví muy intensamente.

Yo no quería ser solamente alguien que se quejara y dijera lo mal que estaba la situación, quería (además) tomar parte en las medidas de urgencia que (mal y lentamente) estaban llevándose a cabo. Así que con un grupo de compañeros de facultad nos unimos al grupo de la Universidad Politécnica de Madrid y nos fuimos el puente de diciembre para allá.

Los 5 días que pasamos limpiando fuel fueron increibles en muchos aspectos. Imaginad una playa de varios kilómetros de largo, con un paisaje increiblemente bonito. Ahora le poneis una alfombra negra sobre la arena de otros tantos kilómetros de largo, internandose unas decenas de metros sobre la arena y con 20 o 30 cm de grosor. El olor a gasolinera es insoportable a 100 m del agua y si estás mucho tiempo sin mascarilla a menos de 20 o 30 m te empiezan a escocer los ojos y la garganta. Ahora imaginad que para limpiar esa playa hay unas 100 personas, todas ellas voluntarios de distintas zonas de España (mas un japonés), dos escabadoras (las había puesto el ayuntamiento, creo recordar, y las dirigía un hombre mayor que venía de León como voluntario), unas 30 palas y 50 capazos. En 3 días de trabajo (mas de 8 horas a pleno rendimiento) no consiguen ni limpiar un 1% de la playa (normalmente al día siguiente aparecía otra vez todo completamente cubierto). Ahora unas fotos para que no tengais que imaginar tanto:

Aquí podeis ver el material que nos proporcionaba la Xunta para limpiar la playa:


Unas panorámicas:





Un inciso. Tengo que hablar sobre cómo se comporta el fuel en la playa. En esta foto puede parecer que la playa tiene manchas de petróleo, pero no es cierto. Lo que ocurre es que la gran capa de petróleo está cubierta por un poco de arena que trae el mar. De hecho, el primer día de trabajo no estuvimos en esta playa sino en otra de Muxia. Cuando llegamos pensábamos que habíamos ido para nada ya que desde el monte la playa parecía estar perfecta. El petróleo, al ser mas viscoso que la arena, se va enterrando poco a poco. Lo malo además es que cuando se entierra ya no se puede sacar sin destrozar la playa, asi que hay que esperar hasta que alguna marea lo saque. Cuántas playas de Galicia tendrán hoy en día placas de petróleo enterradas...



Aquí se puede ver el grosor que tenía:



Así dormíamos en el polideportivo de Fisterra (un frio...):



La experiencia fue increible. Es muy difícil pensar que un centenar de personas que no se conocen de nada (y aunque conocieras a la gente no la reconocías debido a las gafas, mono, mascarilla...) se pueden organizar de manera eficiente para hacer ese tipo de trabajo.

La ayuda de la Xunta o de cualquier otro órgano de gobierno fue prácticamente inexistente. El viaje nos lo financiamos nosotros con ayuda de la UPM, los trajes, guantes y mascarillas nos lo pagamos nosotros. Allí las asociaciones nos ofrecieron las botas y la xunta tan solo puso los contenedores (escasos) y un material insuficiente (eso si, todos etiquetados con el logo bien grande de la Xunta).

En cuanto al ejército... en fin. Siempre pensé que al menos serviría como una fuerza de actuación rápida en caso de un desastre como éste. La realidad que vi allí fue que en los 5 días solo les vimos una mañana en la que instalaron una tienda de campaña en la playa. Para ello tuvieron que meter el todoterreno hasta el mismo sitio donde iban a poner la tienda (no fuera que se cansaran de andar 30m que había desde la carretera) para lo que tuvimos que parar la recogida de fuel. Tras 20 minutos montando la tienda descansaron otros 40 allí tumbados en la arena y luego se fueron.

La gente de Fisterra, genial. No he visto nunca a nadie tan agradecido: nos invitaban en los bares, nos paraban y nos daban las gracias y hasta nos dieron un pequeño regalo en nuestra partida. Los dueños de los bares se levantaban a las 5 am para prepararnos el desayuno (íbamos muy temprano a la playa porque había que aprovechar todas las horas de luz). También alguna gente jóven pueblo participaba haciendo de guias (ir a las 6 de la mañana desde el polideportivo hasta un bar concreto campo a través en un lugar que no conoces es complicado).

En definitiva, que me di cuenta de la fuerza que tienen los grupos de personas "desorganizados" cuando trabajan con interés en el mismo sentido y lo poco que les importa a los dirigentes eso siempre que no movilicen a una masa de votantes. Un altísimo porcentaje de esa gente que estábamos allí no son votantes de ningún partido o lo son de un partido minoritario, lo cual les convierte en invisibles para Fraga, Rajoy, Ánsar... (digo estos porque fueron los protagonistas de la aventura del Prestige, pero podría seguir por ZP y el resto de pseudo-socialistas). Las organizaciones horizontales funcionan. Allí ninguno era jefe, ninguno era el encargado de organizar ni era mas que nadie, pero todos tomábamos el mando cuando veíamos que algo no funcionaba y la gente te escuchaba.

Algo irrepetible en cuanto a la experiencia personal (y me gustaría también que el suceso lo fuera).

Y por último, además de pediros disculpas por la extensión del post, un vídeo que he encontrado:


Actualización: He cambiado la fecha del post porque me equivoqué, es hoy día 13 cuando se cumplen 4 años :D


NOTA: Todas las fotografías que he puesto no son mias, están tomadas por gente de la expedición. Por lo tanto, la licencia CC no se les aplica, el copyright es de sus dueños y tal ;) (Es que no quiero empezar esto violando una licencia).

sábado, 11 de noviembre de 2006

Un comienzo...

Un, dos, tres... ¿se me lee?
Sí.. sí... sí... un, dos, tres... probando...


En breve mas...