Applied Mathematics">
Nothing Special   »   [go: up one dir, main page]

Taller Criptografía

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 5

TALLER CRIPTOGRAFÍA

Materia:
Sistemas de Comunicaciones

Presentan:
César Alejandro Antolinez Poveda
Cristian Camilo Mateus Fierro
Diana Carolina Moreno Arias

Docente:
Lyna Margaryta Coy Villanueva

Fundación Universitaria Compensar


UCOMPENSAR
Bogotá, Colombia
Noviembre, 2020
Ejercicio 2.1: Usando el alfabeto de cifra de la figura 2.1, comprueba la primera palabra cifrada en la
práctica anterior: TODAVIA.

Figura 2.1. Alfabeto de cifrado módulo 27 con decimación a = 2

TODAVIA = NDGAQPA
Por lo anterior, concuerda con la práctica:

Ejercicio 2.2: Usando ahora el alfabeto de cifra de la figura 2.2, comprueba la cifra de la última
palabra del texto en claro: HAMBRE.

Figura 2.2. Alfabeto de cifrado módulo 27 con decimación a = 2 y desplazamiento b = 4

HAMBRE = REBGNM
Por lo anterior, concuerda con la práctica:

Ejercicio 2.3: Si inv (11, 27) = 5,


a) ¿Cuál será el resultado de inv (5, 27)?

inv(5 , 27)=11 Ya que:


inv ( a , n ) =x
a∗x mod n=1
5∗11 mod 27=1

b) ¿Por qué no existe solución a inv (6, 27)?

Debido a que se dice que inv ( a , n ) , tiene solución si se cumple la condición a∗x mod n=1, inv
(6,27) no existiría ya que 6∗x mod n≠ 1

Pero además de ello, la razón por la cual no existe el inverso, es porque no cumple la
condición inicial, la cual dicta que para que se cumpla a∗x mod n=1, es necesario que se
cumpla mcd ( a ,n )=1, sin embargo mcd ( 6 ,27 )=3

Ejercicio 3.1 Usando la calculadora de Windows, descifra los 5 primeros caracteres del criptograma
CWKAE, sabiendo que C = 2, W = 23, K = 10, A = 0, E = 4 y que en la cifra se ha utilizado a = 14.
¿Por qué número deberás multiplicar cada letra del criptograma para descifrarlo?

C=a∗Emod 27
2=a∗4 mod 27
a=2∗inv ( 4,27 ) mod 27
a=14

a−1=inv(14,27)
a−1=2
C 2 ( 2∗2 ) mod 27=4=E
W 23 ( 23∗2 ) mod 27=19=S
K 10 ( 10∗2 ) mod 27=20=T
A 0 ( 0∗2 ) mod 27=0= A
E 4 ( 4∗2 ) mod 27=8=i
4.1. Test de evaluación personal

1. El cifrado del César se trata de una cifra:


a. Por sustitución de 3 espacios a la izquierda en el alfabeto.
b. Por sustitución de 3 espacios a la derecha en el alfabeto.
c. Por permutación de 3 espacios a la derecha del alfabeto.
d. Por sustitución de 2 espacios a la derecha en alfabeto.
2. Si en la cifra tipo César módulo 27 el alfabeto de cifrado se crea aleatoriamente:
a. El espacio de claves posibles es igual a 272.
b. El espacio de claves posibles es igual a 27+26+25+...+3+2+1.
c. El espacio de claves posibles es igual a 27*26*25*...*3*2*1.
d. El espacio de claves posibles es igual a 227.
3. Un cifrador por desplazamiento puro con clave tiene:
a. Un número de alfabetos mayor que un cifrador sin clave.
b. Un número de alfabetos menor que un cifrador sin clave.
c. El mismo número de alfabetos que un cifrador sin clave.
d. No se puede incluir una clave en estos cifradores.
4. Si la cifra con César mod 27 da como criptograma HAL, ¿cuál era el mensaje en claro?
a. IBM.
b. JCN.
c. EXI.
d. KDÑ.
5. Un ataque por fuerza bruta a un cifrado tipo César mod 27 requerirá de media:
a. 3 intentos.
b. 26 intentos.
c. 27 intentos.
d. 13 intentos.
6. Un alfabeto de cifrado mod 27 generado por una decimación a = 4, comenzaría por:
a. A, E, I, M, P...
b. A, D, G, J, M...
c. A, E, G, I, K...
d. C, E, I, M, P...
7. Si el mensaje SOL se cifra con c = 2 * M mod 27, ¿cuál sería su criptograma?
a. LDN.
b. LDV.
c. QNJ.
d. ADV.
8. El número de alfabetos posible para la cifra C = a * M + b mod 27 será:
a. 26 * 17 = 442.
b. 26 * 18 = 468.
c. 27 * 17 = 459.
d. 27 * 18 = 486.
9. Para criptoanalizar por análisis de frecuencias una cifra afín, deberemos resolver:
a. Un sistema de tres ecuaciones independientes con tres variables.
b. Una única ecuación con una variable.
c. Un sistema de dos ecuaciones independientes con una variable.
d. Un sistema de dos ecuaciones independientes con dos variables.
10. Se intenta criptoanalizar un sistema afín relacionando las dos letras más frecuentes del
criptograma con la E y la A del alfabeto respectivamente, pero no se tiene éxito:
a. Abandonamos el intento porque ya no podrá romperse.
b. Cambiamos la relación de entre E y la A y si tampoco funciona desistimos del ataque.
c. Cambiamos la relación entre la E y A y si tampoco funciona usamos la letra O.
d. Es normal, con esas dos letras E y A nunca se tendrá éxito en el ataque.

También podría gustarte