Invertir algoritmo de encriptacion TEA
 

Hola amigos, tengo un algoritmo que es casi idéntico al de TEA y tengo tanto los dos DWORDS encriptados como los desencriptados. Este algoritmo usa 4 dwords para encriptacion y esos no los tengo todos, solo tengo el cuarto. ¿hay manera de invertir el algoritmo TEA para obtener los 4 dwords a partir de sus 2 dwords encriptados y desencriptados?

Según esto: http://es.m.wikipedia.org/wiki/Tiny_...tion_Algorithm
Existen al menos dos formas de atacar a este algoritmo de encriptacion pero he buscado muchísimo y todo lo que veo es demasiado técnico y un nivel matemático increíble al que no llego ni de lejos :(
¿alguien podría aclararme todo esto?

Sí que parece simple.

No se entiende bien cual es el problema que tienes, pero 1) "no los tengo todos, solo tengo el cuarto" entonces indica que no hay manera de desencriptar. Estos algoritmos se tienen que ejecutar de forma exacta, no puedes elegir que "pedacito" te gusta/

2) Si esa es la implementacion de TEA, entonces cual es la duda?

3) "un nivel matemático increíble al que no llego ni de lejos" es por eso que la criptografia es de las pocas cosas donde NO SE PUEDE adivinar, ni inventar nada. Es por eso que SIEMPRE se debe emplear los algoritmos recomendados, de la forma exacta, con los parametros exactos, con los pasos exactos, con los propositos exactos, tal como, AL PIE DE LA LETRA, se recomienda su uso. Sin inventar, trastocar, re-mezclar, modificar o nada de nada por el estilo.

A ver, quizás no me supe expresar. TEA usa 4 dwords con los que encripta Un bloque de 64 bits. Si tienes los 4 dwords no hay problemas, podrás desencriptar usando esos 4 dwords. Pero ¿y si tengo el cuarto dwords y los 64 bits con sus valores tanto encriptados como desencriptados? Según dicen por la Red se puede y así fue como pirateadon la xbox por ejemplo. El caso es que de esto no se mucho y por eso pido ayuda.

Osea que quieres crackear/romper la encriptacion?

No se que tan solido es TEA. Empieza por averiguar que tan fuerte es (ie: Que tan rapido se puede crackear con fuerza bruta). ALugnos se pueden en minutos, otros en millones de años... por eso es que es bueno saber eso.

El punto clave de la encriptacion es que la "fuerza" de la misma esta dada por la matematica. No por el codigo en si. Por lo tanto, si la matematica es solida, no hay codigo que lo supere. Lo que queda son ataques explotando deficiencias en la forma de implementar o usar la misma.

Por ejemplo, si se encriptan passwords: Muchos usan passwords de facil "rompimiento", asi que usando un ataque de diccionario se puede lograr algo de exito.

P.D: Lo importante es que esto es algo que requiere estudio. No es nada facil. Quizas encontraras alguna solucion "hecha", pero todo depende de para que quieres hacer esto? Estas crackeando algo? O realmente te interesa la criptografia?

Estoy intentando estudiar el funcionamiento de TEA y me han pasado un archivo al que le han aplicado esta criptografia donde me dan tanto los datos encriptados como desencriptados y el reto es obtener los 4 dwords que se usaron para su encriptacion. Tengo entendido que es posible pero no veo mucho por Internet y lo que encuentro no entiendo nada T_T

No sé si voi a poder ayudar en algo pero por curiosidad tienes también el delta?
Quiero decir que entiendo que tienes el dword original, el deword encirptado y el 4º dword de los que se utilizaron para encriptar. La cosa es que si no me he perdido aparte de esos 4 dword también es necesario un delta ¿ese valor lo tienes?

Por otra parte me temo que ando algo pez en c he encontrado esta url con distintos algoritmos del tea en pasacal:
//www.shokhirev.com/nikolai/programs/code/Cryptography/uTeaSet_pas.html

¿El que mas se parece al tuyo cual es?

si, tengo el delta que se usa inicialmente para encriptar y el que se usa inicialmente para desencriptar que es el resultante al salir de la funcion que encripta.