Este documento presenta una introducción a la teoría de números y criptografía. Explica tres tipos de criptosistemas clásicos (estenografía, transposición y sustitución) y provee ejemplos como el cifrado César. También identifica inconvenientes de los criptosistemas clásicos como tener pocas llaves y ser vulnerables si se conoce el tipo de criptosistema. Finalmente, presenta otros criptosistemas de sustitución y transposición como Playfair y el tablero de ajedrez.
0 calificaciones0% encontró este documento útil (0 votos)
126 vistas8 páginas
Este documento presenta una introducción a la teoría de números y criptografía. Explica tres tipos de criptosistemas clásicos (estenografía, transposición y sustitución) y provee ejemplos como el cifrado César. También identifica inconvenientes de los criptosistemas clásicos como tener pocas llaves y ser vulnerables si se conoce el tipo de criptosistema. Finalmente, presenta otros criptosistemas de sustitución y transposición como Playfair y el tablero de ajedrez.
Este documento presenta una introducción a la teoría de números y criptografía. Explica tres tipos de criptosistemas clásicos (estenografía, transposición y sustitución) y provee ejemplos como el cifrado César. También identifica inconvenientes de los criptosistemas clásicos como tener pocas llaves y ser vulnerables si se conoce el tipo de criptosistema. Finalmente, presenta otros criptosistemas de sustitución y transposición como Playfair y el tablero de ajedrez.
Este documento presenta una introducción a la teoría de números y criptografía. Explica tres tipos de criptosistemas clásicos (estenografía, transposición y sustitución) y provee ejemplos como el cifrado César. También identifica inconvenientes de los criptosistemas clásicos como tener pocas llaves y ser vulnerables si se conoce el tipo de criptosistema. Finalmente, presenta otros criptosistemas de sustitución y transposición como Playfair y el tablero de ajedrez.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1de 8
Tarea 5 - Evaluación final
Presentado por:
Jhoner Esneyder Barco Chavez- Cod: 100727246
TEORIA DE NUMEROS Grupo: 15
Presentado a: Andrés Fernando Mosquera
Universidad Nacional Abierta y a Distancia-UNAD
Escuela de Ciencias de la Educación Programa de Licenciatura en matemáticas Diciembre – 2021 Ejemplo 1: Cifrado Cesar: Si tenemos la siguiente la siguiente llave:
Y queremos cifrar el mensaje: ENVIA DINERO, con la clave anterior el cifrado sería: URMHEFHRUTK Y si nos envían un mensaje codificado VUTSKQEJHDFEF descodificado sería HERMOSA CIUDAD 1. Cifre el mensaje “ESTUDIO MATEMÁTICAS” usando la llave del ejemplo 1. Por lo que para cifrar el mensaje debemos reemplazar las letras o caracteres de la frase, ubicándolas de acuerdo al símbolo de la anterior llave Por ejemplo donde está el carácter E el símbolo al que pertenece es la U
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 quedaría
UQYDFHKSEYUSEYHJEQ.
2. Descifre el mensaje ZKNDREFHQYE usando la llave del ejemplo 1.
Para descifrar el mensaje utilizando el ejemplo 1 debemos hacerlo al contrario debemos ubicar los símbolos, para luego reemplazarlos en el carácter. Por ejemplo, para el símbolo Z le corresponde el carácter X. Símbol Z K N D R E F H Q Y E o Carácter X O Y U N A D I S T A R/: Al descifrar el mensaje ZKNDREFHQYE, nos quedaría XOY UNADISTA. 3. Cifre o encripte el mensaje SOY ESTUDIANTE usando la llave del ejemplo 1.
Para cifrar el mensaje debemos tomar las letras que nos dan como los caracteres y luego buscar los símbolos a los que corresponden. Por ejemplo, Para el carácter S corresponde el símbolo Q. 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 o encriptado quedaría QKNUQYDFHERYU.
4. Descifre el mensaje SUXDQYEUQYDFHET usando la llave del ejemplo 1.
Para descifrar el mensaje utilizando el ejemplo 1 debemos hacerlo al contrario debemos
ubicar los símbolos, para luego reemplazarlos en el carácter. Por ejemplo, para el símbolo S le corresponde el carácter M.
Símbol S U X D Q Y E U Q Y D F H E T o Carácter M E G U S T A E S T U D I A R
R/: El mensaje SUXDQYEUQYDFHET, descifrado quedaría: ME GUSTA ESTUDIAR.
5. Cada estudiante proponer un mensaje encriptado usando el ejemplo 1, y subirlo al foro
Mi mensaje propuesto es “APRENDER ES UN PROCESO CONSTANTE”.
Caráct A P R E N D E R E S U N P R O C E S O C O N S T A N T E er símbol E O T U R F U T U Q D R 0 T K J U Q K J K R Q Y E R Y U o
El mensaje cifrado o encriptado quedaría: EOTURFUTUQDROTKJUQKJKRQYERYU.
R/: Por lo que se pedirá cifrar el siguiente mensaje encriptado de acuerdo al ejemplo 1 EOTURFUTUQDROTKJUQKJKRQYERYU.
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.
7. Traducir los 10 primeros cuadros del documento
de Bulatov.
Traducción: -Criptosistemas clásicos. Criptosoistemas y protocolos Andrei Bulatov
Criptografía y protocolos- criptosistemas clásicos
Alice transmite un mensaje a Bob. *Víspera *Texto sin formato *Texto cifrado *Llave *Protocolo;(K, E, D). *K-Algoritmo generación de claves. *E- Algoritmo de cifrado. *D- Algoritmo de decifrado
Tres tipos de criptosistemas. *Estenografía “Seguridad por obscuridad” *Criptosistemas de transparencia. E permuta (transpone) las letras del texto dado. D Aplica la transposición inversa Ejemplo: Spartans Scytale Tres tipos de criptosistemas. (cntd). *Criptosistemas de sustitución. E sustitución de cada letra de 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 mas adelante. Por lo tanto, podemos cambiar letras por números enteros del 0 al 25 Entonces E agrega módulo 25 a cada letra Para descifrar el mensaje, D resta cada 3 letras
Cifrado Cesar *Cifrar “ENVÍAR MÁS HOMBRES Y MUNICIONES”
SEND MORE MEN AND
AMUNITIÓN VHQG PRUH PHQDQG DPXQLWLRQ Inconvenientes de los criptosistemas clásicos. Muy pocas llaves. Si se conoce el tipo de criptosistema puede ser descifrado. Principio de Kercjoff´s. El sistema debe ser seguro incluso de algoritmos, siempre que la llave sea secreta. ¿Cómo aumenta el número de llaves?
Transposición: Cifrados de valla
ferroviaria y redefencia. *Cifrados de ferrocarriles. “Envía más hombres y municiones” “SMMNUIEDOEEADMNTONRNAIN” *Cifrados de Redefence. EDOEEADMNTOSMMNUINRNAIN
Sustitución: Cifrado lineal
*Similar al cifrado Cesar pero en lugar de sumar 3, calcula una función en letras, es decir E:X 4X+ 21 ( mod 26)
Sustitución: Playfair. *Clave cuadrada. *cifrado. “ENVÍA MAS HOMBRES Y MUNICIONES” SE ND MO RE ME NA ND AM UN IT IO NA QF PC TA GK HF SL PC MF NP TH TL SL
“QFPCTAGKHFSLPCMFNTHTLSL”
Sustitución: tablero de ajedrez
Testo 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 Bibliografía
● JOHNSONBAUGH, R. (2005). Matemáticas Discretas. Editorial Pearson. México.
● Bibliografía de consulta. ● EPP, S. (2012). Matemáticas Discretas con aplicaciones. Cuarta edición. Editorial Cengage Learning. México. ● Lipschutz, S. (2009). Matemáticas discretas. Tercera edición. Editorial Mc Graw Hill. México.
