El blog de dudux

Desde hace unos instantes acaba de terminar el Concurso de Criptografía  en la ETSINF  conmemorando el centenario de el gran científico Alan Turing . El concurso lo han organizado el DSIC , la escuela de Informática ETSINF y la empresa de seguridad S2Grupo . En la presentación del Concurso varias personas de S2Grupo y el profesor de Criptografía de la ETSINF comentaron un poco de historia referente a la criptografía clásica y lo importante que fué Alan Turing en la 2ª guerra mundial con la máquina enigma.

Sino quieres leer la entrada, las soluciones están aquí.

Tras una pequeña introducción comentaron las bases del Torneo, y ello consistía en atacar el Cifrado Vigenere.Este cifrado, que es parecido al Cifrado de Cesar pero incluye una clave con la que cifra ,como todo el mundo sabe , Vigenere es vulnerable a ataques estadísticos de frecuencias también llamados tests de Kasiski.Este ataque intenta sacar la longitud de la clave con la que se ha cifrado y luego intenta bruteforcear con la regla AEO.Intentará reconocer fragmentos repetidos en el texto y sabiendo la longitud de la distancia  de los fragmentos hallar su máximo común divisor. Una vez tenemos fragmentos de longitud de la clave, se ataca intentando sustituir por las letras más usadas en Español(A-E-O). Pues con esto estuvé leyendo y buscando algo de código de Vigenere y los tests de Kasiski. Ante la fustración de ver resultados dudosos pensé en programar un script en Python, para poco a poco habituarme a este lenguaje que tan poco conozco y tanto me gusta.El script no es ninguna maravilla , pero funciona correctamente si se respeta la entrada de parámetros, asi que todo a mayúsculas y el fichero con letras desde A a la Z incluyendo nuestra cariÑosa Ñ. Los primeros problemas que me surgieron fueron la codificación, ya que python codifica en ascii de 7 bits, ni siquiera el extended de 8 bits. Así que una idea buena es usar UTF8 y pasar las letras a numérico (la A vale 0 , la B vale 1, … la Z vale 26.) Ya que la codificación de la Ñ en UTF8 es wide char,lo que quiere decir que ocupa doble. Por lo que en el código hay varias funciones de limpieza de eÑes. Veamos los argumentos de como funciona:

$ python vigenere.py

     <<<  Crypt and decrypt with Vigenere  in Spanish language >>>       

                        < ednolo[a]inf.upv[dot]es >                       



[+] Usage: vigenere.py [Dd | Cc]  KEY FILE.txt                              

                        --d  or D         --decrypt                         

                        --c  or C         --crypt                           

                        --KEY             --in uppercase                    

                        --cipheredFile    --all characters in uppercase     

                        --plaintextFile   --all characters in uppercase     



[!] Example:   python vigenere.py D EDUARDO ciphered.txt                    

[!] Example:   python vigenere.py c ISCOOL  plaintext.txt

Pues cifrar y descifrar sería preparar el fichero a mayúsculas y sin puntos ni acentos ni comas ni simbolos raros y correrlo de la siguiente manera:

Vale muy bien ya tenemos algo para empezar, pero ahora sabemos que nos van a dar un texto grande cifrado y tendremos que saber la KEY para poder leer el mensaje. Y la verdad que fuerzabruta contra >=8 caracteres con un charset “ABCDEFGHIJKLMNÑOPQRSTUVWXYZ” de 26 dígitos es morir en el intento, además que habria que crear un algoritmo que supiese si toda decodificación es exacta, vamos que es 100% legible en español. Asi que ahora toca preparar Kasiski, y suerte que buscando en la red ya está programado y funcional excepto una función de factorizar para hallar el MCD (máximo común divisor).Si te aburres y la modificas hazmelo saber, sino lo haré con cuando tenga un rato.

$ ./kasiskyAttack.py < cifrado.txt

Give me ciphered text?

GGMP       262

YEDS        73

VNUE       281

UÑE        17

HASE       157

VSUE        32

GGMP       105

SDE         29

RPW        206

EÑ        136

MTI        103

WUE        325

DSE         84

ETF        168

HLB         13

ÑE        260

RNB        171

EÑ        222

LPW        113

RSF        137

GRP         89

EUE        127

GGR         69

UEE          8

TGR         29

TGG         20

TGG         48

UOT         32

PBVRQ VICAD SKAÑS DETSJ PSIED BGGMPSLRPW RÑPWY EDSDE ÑDRDP CRCPQ

MNPWK UBZVS FNVRD MTIPW UEQVV CBOVN UEDIF QLONM WNUVR SEIKA ZYEAC

EYEDSETFPHLBHGU ÑESOM EHLBX VAEEP UÑELI SEVEF WHUNM CLPQP MBRRN

BPVIÑ MTIBV VEÑIDANSJA MTJOK MDODS ELPWI UFOZM QMVNF OHASESRJWR

SFQCO TWVMB JGRPWVSUEX INQRS JEUEM GGRBD GNNIL AGSJI DSVSU EEINT

GRUEE TFGGM PORDF OGTSS TOSEQ OÑTGR RYVLP WJIFW XOTGG RPQRR JSKET

XRNBL ZETGG NEMUO TXJAT ORVJH RSFHVNUEJI BCHAS EHEUE UOTIE FFGYA

TGGMPIKTBW UEÑEN IEEU

Si el texto es muy largo puede que no consigas ver todo el buffer de la shell , por ello es mejor:

$ ./kasiskyAttack.py < cifrado.txt > kasisky.txt

Llegado a este punto llego el dia de la competición y claro, si ya existen aplicaciones que atacan estos cifrados con una facilidad de escándalo, pues si te pilla el toro a usar Cryptool.Todas las pruebas han sido descifradas con Cryptool , en la versión antigua, es decir la 1. Lo único que deberéis hacer es modificar el charset y añadir la Ñ, aunque la Ñ no os dejará, asi que sustituir por un símbolo cualquiera que os recuerde, cuando tengas el texto descifrado haz la inversa y reemplaza el símbolo por la Ñ y tendrás el token.

He agrupado el PDF , las soluciones a todos los retos, los textos cifrados y el código en Python en un fichero que puedes descargar de aquí. Enjoy!

Aquí dejo las keys para que probéis a descifrar con Cryptool o con cualquier script que tengais.

Claves para descifrar los textos cifrados:

A1: JSNGJCCTWAGQCTCXMDMKA
A2: HVWBFWNFPOIPFDÑR
A3: QHDZPVSAFHYUTIRDJPUY
B1: POFRLÑBHZTBZWPÑPSQDSSX
B2: POFRLÑBHZTBZWPÑPSQDSSX
B3: ÑFQRJFBZRGPFXZIUOOKKNJUJD
C1: WVKUHNMNEMXWSPQAWOCZBEDUZAZXDW
C2: MIJFFWNOSLJUWPWMQHHDQTTDPZPXZQSRUP
C3: CMWNIOLJMREVIKMBIÑDNIPENMJUYOJLTNAÑ
D1: OÑCWIUJMÑERLKKLHYJÑDGOXSQYTRMEUDJZOZIEEMFSY
D2: AYNIXQUMTVWRPUIEAHTGIIDSSZPATHRVGIOHGQ
D3: KQDZPRNMAKLCMGGRCTNWÑEÑJFFQZSGFUKOBDWFLUAAQYJ

Un pequeño ejemplo de como descifrar el reto D2 una vez tenemos la key.

Aquí otro ejemplo descifrando con Cryptool donde se aprecia la clave que ha obtenido con el Ataque automático de Vigenere:

Sin más, como reflexión sobre el Wargame y desde mi punto de vista, creo que se debería:

• Avisar también  del inicio de la competición.
• No haber avisado ni dado pistas sobre el tipo de cifrado.
• No avisar la cantidad de retos.
• Faltaba un scoreboard asi como avisar si el token era correcto.

Por lo demás gracias a las personas que gracias a ellas se producen este tipo de eventos en la Universidad y a esperar a ver si me toca con suerte algun premio.

Gracias.