Sunteți pe pagina 1din 20

Asignatura Datos del alumno Fecha de Entrega

Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017


Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

PRCTICA NMERO 1, ALGORITMOS DE CIFRADO CLSICO.

ERICK RECAMN
20162678135

YEISON RINCN
20162678140

ASIGNATURA DE CRPTOLOGIA.

UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS


FACULTAD TECNOLGICA
INGENIERA EN TELEMTICA
BOGOT SEPTIEMBRE DE 2017
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Contenido
INTRODUCCIN .............................................................................................................................. 4
OBJETIVOS ...................................................................................................................................... 4
GENERAL ..................................................................................................................................... 4
ESPECFICOS .............................................................................................................................. 4
Trata de descifrar de forma MANUAL, los siguientes criptogramas obtenidos
mediante sustitucin, utilizando el Cifrado de Csar, y compruebe su respuesta con
Cryptool ............................................................................................................................................ 5
1) Texto Cirfrado: uj larycxpajorj nb uj cnlwrlj zdn jucnaj ujb anyanbnwcjlrxwnb
mn dw unwpdjsn ........................................................................................................................ 5
2) Texto Cifrado: Ho sulphu hmhuflflr hv pxb idflo........................................................... 5
Propiedades de Descifrado Cesar ............................................................................................. 6
3) Crea tu propio algoritmo de sustitucin, y psale el criptograma a un compaero,
para que deduzca las sustituciones aplicadas. ..................................................................... 8
Usando las herramientas de Anlisis que nos proporciona CrypTool y
Cryptoclasicos v 2.1, descifra el siguiente texto: .................................................................. 9
4) Elige un texto de cualquier libro que puedas encontrar en internet, el cual tenga
un buen tamao(al menos 500 caracteres). Qutale las tildes para facilitar el cifrado.
Ahora, aplcale un Cifrado del Csar y luego un Cifrado por Sustitucin. Intercambia
el texto con un compaero y descifra el texto que te han pasado (pregntale la
primera palabra para que sea un poco ms fcil). Indica: el texto original, la clave de
Cifrado del Csar y la clave del Cifrado por Sustitucin, el texto cifrado, el
compaero con el que has intercambiado el texto, el texto que te han pasado y el
texto que has descifrado............................................................................................................ 12
Texto de Erick Recaman......................................................................................................... 12
Texto Yeison Rincn: .............................................................................................................. 16
CONCLUSIONES........................................................................................................................... 19
BIBLIOGRAFA .............................................................................................................................. 19
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Listado de Figuras
Figura 1, texto cifrado ejercicio 2 ....................................................................................................... 1
Figura 2, Propiedades del Descifrado Cesar ..................................................................................... 2
Figura 3, Texto Descifrado ejercicio 2 ................................................................................................ 3
Figura 4, Alfabeto cifrado por sustitucin, ejercicio 3 ...................................................................... 4
Figura 5, Alfabeto cifrado por sustitucin, ejercicio 3, compaero .................................................. 5
Figura 5a, texto largo cifrado ejercicio 3 ........................................................................................... 6

Figura 6, histograma texto largo ........................................................................................................ 7


Figura 7, Anlisis de cifrado por sustitucin manual......................................................................... 8
Figura 8, texto largo en claro. ............................................................................................................ 9

Figura 9, Configuracin cifrado cesar texto propio ejercicio 4. ...................................................... 10


Figura 10, Resultado cifrado cesar texto propio, ejercicio4. ........................................................... 10
Figura 11, configuracin de cifrado por sustitucin, texto propio ejercicio 4. ............................... 11

Figura 12, texto propio, cifrado con cesar y sustitucin, ejercicio 4............................................... 12
Figura 13, texto en claro de un compaero, herramienta jCrypTool, ejercicio 4 ........................... 13
Figura 14, configuracin cifrado Cesar del texto del compaero, ejercicio 4 ................................ 14

Figura 15, Texto del compaero, cifrado por Cesar, ejercicio4....................................................... 15


Figura 16, alfabeto del compaero para cifrado por sustitucin, ejercicio 4. ................................ 16
Figura 17, texto cifrado del compaero, usando cesar y sustitucin, ejercicio 4 .......................... 17
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

INTRODUCCIN

En el presente documento se dan a conocer los ejercicios realizados como parte de la


prctica de aprendizaje de la asignatura de Crptologia, haciendo uso de algoritmos
clsicos, cifrado y descifrado manual, as como el uso y configuracin de las herramientas
CriptoClsicos v2.1, CrypTool y JCryptool para el anlisis de criptogramas, esquemas de
frecuencias y claves necesarias para llevar a cabo el proceso de anlisis.
Finalmente, se evidencia la importancia de conocer este tipo de algoritmos y tcnicas, que
corresponden a las bases mismas de la criptografa y que permiten entender sus objetivos
y su funcionamiento bsico.

OBJETIVOS

GENERAL
Reconocer el funcionamiento de los principales algoritmos de criptografa clsicos.

ESPECFICOS

Reconocer las herramientas que permiten trabajar con algoritmos criptogrficos


clsicos
Identificar las tcnicas de cifrado de algoritmos Cesar, por sustitucin y Vigenere
Identificar las tcnicas de descifrado de algoritmos de criptografa clsicos.
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Trata de descifrar de forma MANUAL, los siguientes criptogramas obtenidos


mediante sustitucin, utilizando el Cifrado de Csar, y compruebe su respuesta con
Cryptool

1) Texto Cirfrado: uj larycxpajorj nb uj cnlwrlj zdn jucnaj ujb anyanbnwcjlrxwnb


mn dw unwpdjsn
Cifrado: uj larycxpajorj nb uj cnlwrlj zdn jucnaj ujb anyanbnwcjlrxwnb mn dw unwpdjsn
Descifrado: La criptografa es la tcnica que altera las representaciones de un
mensaje
Desplazamiento de 9 posiciones y necesidad de corregir el mensaje usando el
alfabeto que no contiene la letra
Alfabeto 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
en
claro:

Alfabeto J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
Cifrado:

2) Texto Cifrado: Ho sulphu hmhuflflr hv pxb idflo


Ho sulphu hmhuflflr hv pxb idflo

Alfabeto
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
normal
Alfabeto
X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
cifrado

Se ha utilizado un desplazamiento de 3 posiciones


Mensaje en claro: EL PRIMER EJERCICIO ES MUY FACIL

Comprobacin con CrypTool:


Se escribe el texto: Ho sulphu hmhuflflr hv pxb idflo
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Figura 1, texto cifrado ejercicio 2

Propiedades de Descifrado Cesar


Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Figura 2, Propiedades del Descifrado Cesar

Descifrado

Figura 3, Texto Descifrado ejercicio 2


Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

3) Crea tu propio algoritmo de sustitucin, y psale el criptograma a un compaero,


para que deduzca las sustituciones aplicadas.
Alfabeto 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
en
claro:

Alfabeto E R I C K A B D F GH J L M N O P Q S T U V W X Y Z
Cifrado:

Figura 4, Alfabeto cifrado por sustitucin, ejercicio 3

Clave utilizada: ERICK


Frase a Cifrar: LA SELECCIN COLOMBIA VA A CLASIFICAR AL MUNDIAL DE RUSIA
Frase Cifrada: JE SKJKIIFNM INJNLRFE VE E IJESFAFIEQ EJ LUMCFEJ CK QUSFE
Pista dada al compaero: Primeras dos palabras La Seleccion

Ejercicio dado por el compaero Yeison Rincon

Alfabeto 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
en
claro:

Alfabeto L I B R O A C D E F G H J K M N P Q S T U V W X Y Z
Cifrado:
Figura 5, Alfabeto cifrado por sustitucin, ejercicio 3, compaero

Clave utilizada: LIBRO


Frase Cifrada: HMS HEIQMS SMK HLS NUOQTLS DLBEL OH BMKMBEJEOKTM
Frase a Descifrada: LOS LIBROS SON LAS PUERTAS HACIA EL CONOCIMIENTO
Pista recibida del compaero: Primeras dos palabras Los Libros
Metodologa: Basta con comparar una a una las letras con la pista dada por el
compaero para montar un bosquejo del abecedario cifrado, luego completarlo a partir de
la comparacin con las dems palabras que componen al criptograma
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Usando las herramientas de Anlisis que nos proporciona CrypTool y


Cryptoclasicos v 2.1, descifra el siguiente texto:
Dpi bfrnpi tr oehabayap reoc tr Noctodb; cp ipdp dpi loxao heoatp, iacp wfr dpi loxao
qerqoeotp v boxeayotp. Rd jaijp taiqoep dpi joi rmheopi, doi qaruoi v dpi yplrhri zpdotperi.
Lfxp hojxarc fco nrcrepio taiheaxfyapc tr xfiyoqari, qrhoetpi, xrcnodoi, yplrhri, ochpeyloi,
riherddahoi, zrdoi tr rcocp, bfrchri rdbayoi, tfrctri doteotperi v hefrcpi; hptpi ipxrexapi. Rd
oehr tr Noctodb qepnerioxo ypc dpi opi.
Para ello, usaremos las siguientes herramientas: - Anlisis -> Herramientas para el Anlisis
-> Histograma. Nos proporcionar la frecuencia con la que se repiten los caracteres en
nuestro texto codificado, que junto con la frecuencia de aparicin de letras en nuestro idioma
podremos usar para localizar al menos las letras que ms aparecen (no es tan directo como
debera ser debido a que es un texto pequeo, pero ya es claro que los cuatro primeros en
orden de frecuencia son los mismo en el texto y en el idioma espaol, aunque en distinto
orden).
- Anlisis -> Cifrado Simtrico (clsico) -> Anlisis Manual -> Sustitucin. Aqu podremos ir
substituyendo los caracteres y nos ir mostrando el resultado de la sustitucin. El mensaje
de error que nos sale es debido a los signos de puntuacin y a la letra (que no aparecen
en el texto descifrado). - A partir de aqu, ya tendremos que ir buscando relaciones entre
las letras en palabras pequeas, etc. Escribe el texto descifrado y la clave que se ha usado
para codificar (como en el ejemplo del Cifrado del Csar).

Figura 5a, texto largo cifrado ejercicio 3


Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Histograma:

Figura 6, histograma texto largo

Anlisis de sustitucin manual:


Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Figura 7, Anlisis de cifrado por sustitucin manual


Resultado o mensaje claro:

Figura 8, texto largo en claro.


Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

4) Elige un texto de cualquier libro que puedas encontrar en internet, el cual tenga
un buen tamao(al menos 500 caracteres). Qutale las tildes para facilitar el cifrado.
Ahora, aplcale un Cifrado del Csar y luego un Cifrado por Sustitucin. Intercambia
el texto con un compaero y descifra el texto que te han pasado (pregntale la
primera palabra para que sea un poco ms fcil). Indica: el texto original, la clave de
Cifrado del Csar y la clave del Cifrado por Sustitucin, el texto cifrado, el
compaero con el que has intercambiado el texto, el texto que te han pasado y el
texto que has descifrado.

Texto de Erick Recaman


Fascinado por el hallazgo, Aureliano leyo en voz alta, sin saltos, las enciclicas cantadas
que el propio Melquiades le hizo escuchar a Arcadio, y que eran en realidad las
predicciones de su ejecucion, y encontro anunciado el nacimiento de la mujer mas bella
del mundo que estaba subiendo al cielo en cuerpo y alma, y conocio el origen de dos
gemelos postumos que renunciaban a descifrar los pergaminos, no solo por incapacidad e
inconstancia, sino porque sus tentativas eran prematuras. En este punto, impaciente por
conocer su propio origen, Aureliano dio un salto. Entonces empezo el viento, tibio,
incipiente, lleno de voces del pasado, de murmullos de geranios antiguos, de suspiros de
desenganos anteriores a las nostalgias mas tenaces. No lo advirtio porque en aquel
momento estaba descubriendo los primeros indicios de su ser, en un abuelo
concupiscente que se dejaba arrastrar por la frivolidad a traves de un paramo alucinado,
en busca de una mujer hermosa a quien no haria feliz. Aureliano lo reconocio, persiguio
los caminos ocultos de su descendencia, y encontro el instante de su propia concepcion
entre los alacranes y las mariposas amarillas de un bano crepuscular, donde un menestral
saciaba su lujuria con una mujer que se le entregaba por rebeldia. Estaba tan absorto,
que no sintio tampoco la segunda arremetida del viento, cuya potencia ciclonica arranco
los quicios de las puertas y las ventanas, descuajo el techo de la galeria oriental y
desarraigo los cimientos. Solo entonces descubrio que Amaranta Ursula no era su
hermana, sino su tia, y que Francis Drake habia asaltado Riohacha solamente para que
ellos pudieran buscarse por los laberintos mas intrincados de la sangre, hasta engendrar
el animal mitologico que habia de poner termino a la estirpe. Macondo era ya un pavoroso
remolino de polvo y escombros centrifugado por la colera del huracan biblico, cuando
Aureliano salto once paginas para no perder el tiempo en hechos demasiado conocidos, y
empezo a descifrar el instante que estaba viviendo, descifrandolo a medida que lo vivia,
profetizandose a si mismos en el acto de descifrar la ultima pagina de los pergaminos,
como si estuviera viendo en un espejo hablado. Entonces dio otro salto para anticiparse a
las predicciones y averiguar la fecha y las circunstancias de su muerte. Sin embargo,
antes de llegar al verso final ya habia comprendido que no saldria jamas de ese cuarto,
pues estaba previsto que la ciudad de los espejos (o los espejismos) seria arrasada por el
viento y desterrada de la memoria de los hombres en el instante en que Aureliano
Babilonia acabara de descifrar los pergaminos, y que todo lo escrito en ellos era
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

irrepetible desde siempre y para siempre porque las estirpes condenadas a cien anos de
soledad no tenian una segunda oportunidad sobre la tierra.

Para el procedimiento utilizaremos el software CrypTool y aplicamos un cifrado cesar con


corrimiento al abecedario de 4 posiciones.

Figura 9, Configuracin cifrado cesar texto propio ejercicio 4.

Con esta configuracin, se obtiene como resultado el siguiente texto encriptado:


Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Figura 10, Resultado cifrado cesar texto propio, ejercicio4.

Ahora, haciendo uso de JCrypTool, aplicamos el cifrado por sustitucin. Al ser un


fragmento del libro cien aos de soledad, decidimos usar la clave gabo, con un alfabeto
que solo tenga en cuenta las letras en minscula.

Ahora aplicamos cifrado por sustitucin, sando la herramienta JCrypTool:


Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Figura 11, configuracin de cifrado por sustitucin, texto propio ejercicio 4.


Obteniendo como resultado nuestro texto cifrado, utilizando cesar y luego sustitucin, con
la clave gabo:

Figura 12, texto propio, cifrado con cesar y sustitucin, ejercicio 4.


Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Ahora procedemos a descifrar el texto facilitado por un compaero.

Texto Yeison Rincn:

Los cuentos clasicos son parte de nuestra cultura, ya que ensean lecciones y consejos a
los mas pequeos desde hace siglos. Es por ello que Luna de cuentos te trae una seleccian
de los mejores cuentos clsicos, para que tanto t como tu hijo o hija disfrutis de estos
relatos que contienen una sabidura tan importante que se ha seguido transmitiendo con el
paso de los aos. Y es que los cuentos infantiles populares no tienen fecha de caducidad
Texto en herramienta jcriptool

Figura 13, texto en claro de un compaero, herramienta jCrypTool, ejercicio 4

Se aplica cifrado cesar con desplazamiento o sustitucin en longitud del abecedario 5


posiciones.
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Figura 14, configuracin cifrado Cesar del texto del compaero, ejercicio 4
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Figura 15, Texto del compaero, cifrado por Cesar, ejercicio4

Ahora adems con cifrado por sustitucin

Figura 16, alfabeto del compaero para cifrado por sustitucin, ejercicio 4.
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

Figura 17, texto cifrado del compaero, usando cesar y sustitucin, ejercicio 4.

CONCLUSIONES

Se defini la criptografa clsica y se comprendi mediante ejemplos.


Se realizaron los ejercicios propuestos por el docente cifrado caesar y cifrado por
sustitucin.
Se propuso y se descifro un texto con sustitucin y caesar sin tildes o caracteres
especiales.
Se resolvi la prctica de un problema de longitud 6 con tipo de cifrado Vigenere

BIBLIOGRAFA

UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO (2016). Algoritmos de


sustitucin. Consultado el 20 de Febrero de 2017, de http://redyseguridad.fi-
p.unam.mx/proyectos/criptografia/criptografia/index.php/2-tecnicas-clasicas-de-cifrado/22-
opereraciones-utilizadas/222-algoritmos-de-sustitucion?showall=&limitstart=
Asignatura Datos del alumno Fecha de Entrega
Alumno 1: Erick Felipe Recamn Guzmn 13/09/2017
Crptologia
Alumno 2: Yeison Armando Rincon Hernndez

INGENIERIA DE SISTEMAS (2012). Algoritmos de sustitucin. Consultado el 20


de febrero de 2017, de http://www.ingenieriasistemas.net/2012/03/algoritmos-de-
sustitucion.html

Escuela Tcnica Superior de Ingenieros Informticos, Universidad Politcnica de


Madrid (n.d.). El cifrado de Cesar y otros cifrados de sustitucin mono alfabeto.
Consultado el 21 de febrero de 2017, de
http://www.dma.fi.upm.es/recursos/aplicaciones/matematica_discreta/web/aritmetica_mod
ular/cesar.html
SOLER Fuensanta, Jos Ramn (n.d.). Una introduccin a la Criptografa Clsica.
Consultado el 21 de febrero de 2017, de
http://www.criptohistoria.es/files/cifras.pdf

GARCIA, Roberto de Miguel (2008). Criptografa clsica y moderna. Consultado el


21 de febrero de 2017, de http://www.septemediciones.com/files/CRIPresumen.pdf

S-ar putea să vă placă și