Tarea 5 - Evaluación final POA

Presentado por:

Milcen Andrea Guancha Cerón. Cód. 1086896428

Elkin Andrés Castro. Cód. 1.059.915.942
Jorge Álvaro Bastidas. Cód.
 Jhoner Esneyder Barco. Cód. 100727246

TEORIA DE NUMEROS
551120
Grupo: 15

Presentado a:
ANDRES FERNANDO MOSQUERA DIAZ

Universidad Nacional Abierta y a Distancia-UNAD

Escuela de Ciencias de la Educación
Programa de Licenciatura en matemáticas
Diciembre – 2021
1. Cifre el mensaje “ESTUDIO MATEMÁTICAS” usando la llave del ejemplo
Ejemplo 1. Cifrado Cesar: Tenemos la siguiente llave:
 Por lo cual para cifrar “ESTUDIO MATEMÁTICAS” simplemente remplazamos
cada carácter (letra) por el símbolo asignado, así;

Carácter E S T U D I O M A T E M A T I C A S
Símbolo U Q Y D F H K S E Y U S E Y H J E Q

R/. El mensaje “ESTUDIO MATEMÁTICAS”, cifrado sería UQYDFHKSEYUSEYHJEQ

2. Descifre el mensaje ZKNDREFHQYE usando la llave del ejemplo 1.

Ejemplo 1. Cifrado Cesar.
Por lo cual para descifrar “ZKNDREFHQYE” simplemente remplazamos cada
símbolo por un carácter (letra), así;

Carácter X O Y U N A D I S T A
Símbolo Z K N D R E F H Q Y E

R/. El mensaje cifrado “ZKNDREFHQYE”, descifrado sería XOY UNADISTA, para que
quede SOY UNADISTA, el mensaje cifrado seria “QKNDREFHQYE”

3. Cifre o encripte el mensaje SOY ESTUDIANTE usando la llave del ejemplo 1.

Ejemplo 1. Cifrado Cesar.
Por lo cual para cifrar “SOY ESTUDIANTE” simplemente remplazamos cada
carácter (letra), por un símbolo así;

Carácter S O Y E S T U D I A N T E
Símbolo Q K N U Q Y D F H E R Y U

R/. El mensaje “SOY ESTUDIANTE”, cifrado sería QKNUQYDFHERYU

4. Descifre el mensaje SUXDQYEUQYDFHET usando la llave del ejemplo 1.

Ejemplo 1. Cifrado Cesar.
 Por lo cual para descifrar “SUXDQYEUQYDFHET” simplemente remplazamos
cada símbolo por un carácter (letra), así;

Símbolo S U X D Q Y E U Q Y D F H E T
Carácter M E G U S T A E S T U D I A R

R/. El mensaje cifrado “SUXDQYEUQYDFHET”, descifrado sería ME GUSTA

ESTUDIAR.

5. Cada estudiante proponer un mensaje encriptado usando el ejemplo 1,

y subirlo al foro.

R/. Mi mensaje será “NADIE ES PERFECTO ASÍ QUE ACEPTÉMONOS TAL Y COMO
SOMOS”. Y cifrado quedaría “REFHU UQ OUTAUJYK EQH BDU EJUOYUSKRKQ
YEG N JKSK QKSKQ”

- LA PLATAFORMA DE LA UNAD ES BIEN SEGURA

GEOGEYEAKTSEFUGEDREFUQIHURQUXDTE

- QKY GHJURJHEFK

6. Teniendo en cuenta los videos del ejemplo 2, el grupo presenta con un

ejemplo diferente al del video la forma como se codifica y como se

decodifica un mensaje.

El código Morse es un lenguaje complicado de aprender. Dicho esto, es importante saber

las reglas gramaticales. En primer lugar, el aprendizaje de este idioma no es como el de los
demás, ya que cada letra corresponde a un conjunto diferente de puntos y rayas.

Cada vocal está sustituida por un punto o raya siguiendo las siguientes reglas principales: la
letra inicial corresponde a la letra en Morse; según el número de palabras se puede
descubrir la longitud del código Morse. Si la vocal es una” o” se sustituye por una raya (-) y
si es cualquier otra letra se pone un punto (.).
 El alfabeto del código Morse se basa en unas señales transmitidas por sonido que consisten
en una serie de pitidos: cortos (punto) y largos (raya). Los pitidos largos son tres veces más
largos que los cortos. Cada letra está separada por una pausa corta y cada palabra con una
larga.

Ejemplo

Lacasa

Traducir:

Vamos a codificar la palabra EL ESTUDIANTE

Vamos a utilizar el abecedario de la siguiente forma:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
Para el espacio entre palabras cera el numero 0 (cero).
Entonces será el siguiente mensaje.
5,12,0,5,19,20,21,4,9,1,14,20,5
Ya con el mensaje de esta forma procedemos a codificarlo, de la siguiente manera.
Vamos a utilizar algebra lineal, utilizando matrices para codificar.
Tenemos la siguiente matriz, la matriz debe ser invertible, en esta casa |A| = 36 este
valor es diferente a 0 por lo tanto es invertible.

( )
5 −6 1
A= −2 3 −4
−1 2 7
Empezamos a hacer matrices de 3 por cada columna con el mensaje que tenemos.
Como nos faltan dos números para completar la matriz de 3 le colocamos dos ceros
(0) para poder continuar, ya que el cero significa espacio no cambiara el mensaje
5,12,0
5,19,20
21,4,9
1,14,20
5,0,0
Lo hicimos de esa manera porque vamos utilizar la multiplicación matricial
Multiplicaremos renglón por columna
25 -24 -0 -30 36 0 5 -48 0 = 1 6 -43
25 -38 -20 -30 57 40 5 -76 140 = -33 67 69
105 -8 -9 -126 12 18 21 -16 63 = 88 -96 68
5 -28 -20 -6 42 40 1 -56 140 = -43 76 85
25 -0 -0 -30 0 0 5 -0 0 = 25 -30 5
Entonces el mensaje codificado quedaría de la siguiente forma:
1,6,-43,-33,67,69,88,-96,68,-43,-76,85,25,-30,5
Ahora para decodificar, necesitamos una matriz de cofactores, está la obtenemos a
partir de nuestra primera matriz, sería la siguiente: Y intercambiamos renglones por
columnas

( ) ( )
29 18 −1 29 44 21
C= 44 36 −4 adj(A)= C 18 36 18
21 18 3 −1 −4 3
La matriz adjunta es la traspuesta del matiz de cofactores.

( )
29 44 21
1 1 1
A= =det = 18 36 18
det ( A ) 36
−1 −4 3
Finalmente, nuestra matriz inversa seria esta.

( )
29 11 7
36 9 12
1 1 1
A= 1
2 2
−1 −1 1
36 9 12
Y con ese matiz ya podemos decodificar.
Este es el mensaje encriptado, agrupamos elementos de 3 como realizamos al inicio

1,6,-43,-33,67,69,88,-96,68,-43,-76,85,25,-30,5

Efectuamos la multiplicación renglón por columna

1 6 -43
-33 67 69
 88 -96 68
-43 76 85
25 -30 5
Efectuamos la multiplicación renglón por columna
29 43 11 −43 7 −43
36
+ 3+ 36 9
+6
9 12
+3
12
= 5, 12 ,0
−319 67 69 −121 23 −77 67 23
+ − +67− + + = 5, 19, 20
12 2 36 3 3 4 2 4
638 17 968 68 154 17
−48− −96− −48+ = 21, 4, 9
9 9 9 9 3 3
−1247 85 −473 85 −301 85
+ 38− +76− +38+ = 1, 14, 20
36 36 9 9 12 12
725 5 275 5 175 5
36
−15−
36 9
−30−
9 12
−15+
12
= 5,0,0
Y así se descodifica el mensaje
Si cambiamos los números por letras, sabremos qué es lo que dice
7. Traducir los 10 primeros cuadros del documento de Bulatov.

criptosistemas clásico

 Notación
 Alice (emisor) Bob (receptor)
 Mensaje
 Víspera
 Protocolo: (K, E, D)
 K-algoritmo de generación de claves
 E- algoritmo de cifrado
 D- algoritmo de descifrado
Tres tipos de criptosistemas
 Estenografía “seguridad por oscuridad”
 Criptosistemas de transparencia
 E permuta (traspone)las letras del texto llano
 D aplica la transposición inversa
Ejemplo: spartans scytale

Tres tipos de criptosistemas (cntd)

 Criptosistemas de sustitución
 E sustitución cada letra del texto llano con otra letra o símbolo
 D aplica la sustitución inversa
Ejemplo: cifrado de cesar:
Hizo que los mensajes fueran secretos cambiando cada letra
tres letras más adelante.
Por lo tanto, podemos remplazar letras por números enteros
del 0 a 25.
Para siguiente, entonces E agrega módulo 25 a cada letra.
Para descifrar un mensaje, D resta de cada 3 letras.

 Cifrado de cesar
Ejemplo:
 SEND MORE MEN AND AMUNITION
 VHQG PRUH PHQDQG DPXQLWLRQ
 ENVIAR MAS HOMBRES Y MUNICIONES
Inconvenientes de los criptosistemas clásicos
 Muy pocas llaves
 Si se conoce el tipo de criptosistemas, puede ser forzado
 Principio de kerchoff:
El sistema debe ser seguro incluso de algoritmos,
siempre que las llaves sea secreta

Problema: ¿cómo aumenta el número de llaves?

Transposición: cifrado de railfence y redenfence

Cifrado de railfence:
ENVIA MAS HOMBRES Y MUNICIONES
SMMNUIEDOEEADMNTONRNAIN
Cifrado de redefence:
EDOEEADMNTOSMMNUINRNAIN

Sustitución: cifrado lineal

Similar al cifrado cesar, pero en lugar de sumar 3
Calcura una función en letras. Es decir,
E:X 4X+ 21 ( mod 26)

Sustitución: playfair
Cuadrado de llaves
Cifrado
 ENVIA MAS HOMBRES Y MUNICIONES
 SE ND MO RE ME NA ND AM UN IT OI NA
  QF PC TA GK HF SL PC MF NP TH TL SL
“QFPCTAGKHFSLPCMFNTHTLSL”

Sustitución: tablero de ajedrez

Texto sin formato: ESTE ES UN MEJOR CIFRADO
Texto cifrado: LH AE LI CE LI CE LE AW EW LH LH BW BT BI LI LW AE BW BT