DES

PRCTICA 003
- DE LA ROSA OROZCO EL ROBERTO - MARTNEZ MORENO FERNANDO

PRACTICA_003: SEGURIDAD EN REDES.

DE LA ROSA OROZCO ELI ROBERTO FERNANDO MARTNEZ MORENO 1) Cifre el mensaje M con la clave K (en hexadecimal) que se indica ms abajo M = EJERCICIO DEL EXAMEN (K = 1111111111111111).

2) Cuntos bloques debe cifrar el algoritmo? DES utiliza bloques de 64 bits entonces: EJERCICIO DEL EXAMEN 18 caracteres por 8 bits 144 bits entre 64 bits Redondeando 2.25 = 18 caracteres. = 144 bits. = 2.25 bloques. = 3 bloques.

Por lo tanto utilizar 3 bloques los cuales sern cifrados. 3) Debe usar algn relleno y en ese caso cuntos bits? Si 144 bits son 2.25 bloques y 3 bloques son 192 bits. Entonces 192 bits 144 bits = 48 bits.

Si, debe usar un relleno de 48 bits.

PRACTICA_003: SEGURIDAD EN REDES.

DE LA ROSA OROZCO ELI ROBERTO FERNANDO MARTNEZ MORENO 4) Realice ahora un ataque por fuerza bruta y en un espacio de claves delimitado por 5) Ki = 111111110DDDDDDD; Kf = 1111111114444444

Nmero de claves distintas: 7133621 5) Cuntas claves debera probar el programa y cuntas claves prueba hasta que prospera el ataque? Saque conclusiones de esto. Debera probar 7133621 claves. Prueba con 7133622 claves. (Aqu tomo una de ms por el lmite de Kf). Tard 2 min. 30 seg. = 150 segundos. Prob 47557 claves/seg. 150 seg. Por 47557 = 7133550 son las claves que en realidad prob y adems mand mensaje de que no encontr nada.

PRACTICA_003: SEGURIDAD EN REDES.

DE LA ROSA OROZCO ELI ROBERTO FERNANDO MARTNEZ MORENO

6) Repita el ataque con Ki = 1010101010000000; Kf = FFFFFFFFFFFFFFFF

Ahora son 67518532996300800

7) Qu ha pasado ahora? Justifquelo Lo que pas ahora es que en la clave final le estamos dando el lmite de todas con Kf: FFFFFFFFFFFFFFFF es lgico que tiene ms oportunidad de encontrar claves, pero es muy lento ya llevo ms de 14 minutos y no acaba.

PRACTICA_003: SEGURIDAD EN REDES.

DE LA ROSA OROZCO ELI ROBERTO FERNANDO MARTNEZ MORENO Creo que he sido engaado el proceso tardara: 16690470 das 3 horas 16 minutos 53 segundos.

8) Cunto tardara en encontrarla si la clave estuviese casi al final de ese espacio? 16690470 das 3 horas 16 minutos 53 segundos. Tardara un poco ms de 45728 aos. XD

9) Qu pasa si la clave inicial Ki = 1010101010101010 o bien Ki = 1111101010101111?

Claves a probar = 1

PRACTICA_003: SEGURIDAD EN REDES.

DE LA ROSA OROZCO ELI ROBERTO FERNANDO MARTNEZ MORENO No pues solo prob 2 claves, la clave distinta y la del lmite de la clave final.

10) Cunto tardara este PC en hacer un ataque en los siguientes espacios de clave? - a. Ki = 0101010101010101; Kf = 01010101FFFFFFFF - b. Ki = FFFFFFFF01010101; Kf = FFFFFFFFFFFFFFFF

Para el inciso A tardara aproximadamente 1 hora 31 minutos 1 segundo.

Para el inciso B tardara aproximadamente 1 hora 21 minutos 57 segundos, pero recalcar que la clave inicial es mayor.

PRACTICA_003: SEGURIDAD EN REDES.

DE LA ROSA OROZCO ELI ROBERTO FERNANDO MARTNEZ MORENO 11) Qu tienen en comn estas dos ventanas de bsqueda y en qu se diferencian? Que tienen el mismo nmero de claves distintas a probar, slo que la clave Ki del inciso B es mayor que su clave Kf, en contra del inciso A.

12) Explique qu sucede cuando se realiza un ataque por simulacin multiproceso. El proceso es ms rpido porque lo realiza dividiendo la carga de trabajo, pero tomando en cuenta que a la mejor mientras no termine el primero no contina el segundo y as sucesivamente, algo as como tipo pipe. En este caso yo prob con 10 procesos con el mismo ejemplo del inciso 4. Con un proceso me tard 2 minutos 30 segundos. Con 10 procesos tard 1 minuto 17 segundos.

13) Qu sucedera si se hace un ataque con 10 mquinas trabajando en paralelo a una clave del DES u otro algoritmo simtrico? A diferencia del multiusuario este si ser bastante rpido ya que el proceso de carga se har en paralelo entre las 10 mquinas y no debern esperar a que una termine despus de la otra, adems cabe mencionar que en cada mquina le podemos asignar todava multiusuario por lo tanto el proceso sera rapidsimo.