Académique Documents
Professionnel Documents
Culture Documents
ADITIVO
Y XOR
CRIPTOGRAFIA
GRUPO 8 1
LIC. CIENCIAS
COMPUTACIONALES
INVERSO ADITIVO Y XOR
CRIPTOGRAFIA
Contenido
INTRODUCCION............................................................................................................................... 3
HISTORIA DE LA CRIPTOGRAFIA....................................................................................................4
INVERSO ADITIVO............................................................................................................................ 5
RESULTADOS INVERSO ADITIVO................................................................................................8
XOR O SUMA MODULO 2............................................................................................................... 11
RESULTADOS XOR..................................................................................................................... 14
CONCLUSIN................................................................................................................................. 16
ANEXOS.......................................................................................................................................... 17
BIBLIOGRAFA................................................................................................................................ 17
Criptografia 2
INVERSO ADITIVO Y XOR
INTRODUCCION
En la actualidad la seguridad es un tema muy importante, porque mediante esta una
persona u organizacin disminuye y evita las amenazas y los riesgos a los que esta
expuestos. Para tener una buena seguridad se tiene que acatar a una variedad de normas
y contar con planes y estrategias las cuales deben de ser actualizadas dependiendo de
cmo cambia el entorno.
Los avances tecnolgicos han revolucionado el mundo, hoy en da el uso de los celulares y
las computadoras son muy indispensables en la vida de una persona y por lo tanto para
una empresa. Las empresas utilizan las computadoras para realizar sus operaciones, pero
tambin como un medio de comunicacin entre sus empleados, clientes, asociados, etc. La
informacin de una empresa es de suma importancia por ello este debe de contar con una
buena seguridad en todo su esplendor y as evitar que terceras personas obtengan esa
informacin y hagan uso inadecuando con la misma.
Por ello desde hace ya varios siglos se han implementado varios algoritmos para proteger
la informacin y con ello tener la certeza de que solo las personas indicadas puedan
visualizarla, a esto tambin se le conoce como criptografa. La criptografa tuvo sus inicios
desde el siglo V a.C. con el uso de la esctala por parte de los espartanos, ellos protegan
sus mensajes usando algn algoritmo; por varios siglos se le considero un arte hasta que
en la actualidad se da una definicin ms tcnica, por lo tanto: La criptografa es aquella
ciencia que hace uso de mtodos y herramientas matemticas con el objeto principal de
cifrar, y por tanto proteger, un mensaje o archivo por medio de un algoritmo, usando para
ello dos o ms claves, con lo que se logra en algunos casos la confidencialidad, en otros la
autenticidad, o bien ambas simultneamente.
Existen distintos algoritmos para cifrar y descifrar mensajes, algunos son ms complejos y
se podran decir que aaden mayor seguridad al mensaje. Pero se dice que la seguridad
no reside en el algoritmo sino en la clave, el algoritmo es como la llave pblica y la clave es
la llave privada, el atacante puede conocer el algoritmo de cifrado, pero si no conoce la
clave no podr obtener el mensaje.
En este documento se realizar una explicacin de dos algoritmos para cifrar y descifrar
mensajes, estos algoritmos usan una suma para cifrar, entonces para poder conocer el
Criptografia 3
INVERSO ADITIVO Y XOR
mensaje original se tiene que realizar un inverso aditivo al mensaje cifrado y con ello
obtener el mensaje original
HISTORIA DE LA CRIPTOGRAFIA
Durante el siglo V a.C. los espartanos crearon un instrumento para cifrar mensajes al cual
se le conoce como Sctala de los Lacedemonios y consista en un cilindro de madera en el
cual se enrollaba una cinta de papiro o tela. Una vez enrollado el papiro se escriba el
mensaje de forma longitudinal. Despus se desenrollaba dicho papiro y era mandado con
un mensajero al receptor, quien contaba con un cilindro con las mismas medidas que el del
emisor, por lo que poda volver a enrollar el papiro en su cilindro y recuperar el mensaje
original.
Criptografia 4
INVERSO ADITIVO Y XOR
En 1923 Arthur Sherbius, un ingeniero alemn, dio a conocer una mquina llamada
Enigma, se trataba de una mquina que en su exterior pareca una mquina de escribir
comn, pero en su interior estaba compuesta por un mecanismo que trasformaba la letra
tecleada en otra, estaba compuesta por un conjunto de ruedas cuyas caras tenan
contactos elctricos entre s.
Despus de la Segunda Guerra Mundial, la criptografa dio un gran salto gracias a Claude
Shannon, conocido como el padre de la teora de la comunicacin. En 1948, Shannon, que
trabajaba en los Laboratorios Bell, public "A Communications Theory of Secrecy
Systems"; un artculo fundamental en el que se modernizaron las tcnicas de codificacin
para transformarlas en procesos matemticos avanzados.
Whitfield Diffie y Martin Hellman sentaron las bases de la criptografa asimtrica (clave
pblica y clave privada) en el artculo "New Directions in Cryptography" publicado en 1976.
La criptografa asimtrica hoy es fundamental para transacciones realizadas a travs de
Internet, por ejemplo, en pginas que usan el protocolo HTTPS o para cifrar nuestros
mensajes usando PGP (que combina tanto criptografa asimtrica como criptografa
asimtrica).
INVERSO ADITIVO
Comenzando desde el inverso de un cuerpo, este es una estructura algebraica en la cual
las operaciones de adicin y multiplicacin se pueden realizar si cumplen las propiedades
asociativa, conmutativa y distributiva adems del inverso aditivo y del inverso multiplicativo,
los cuales permiten realizar operaciones de resta y divisin.
Cuando un mensaje cifrado es enviado a un receptor, este se debe asegurar que pueda
descifrar el mensaje enviado, es decir deshacer dicha operacin para poder recuperar ese
mensaje en texto claro. Un modo de descifrar es con los inversos, de manera que el
Criptografia 5
INVERSO ADITIVO Y XOR
receptor pueda descifrar mediante una clave que generalmente conoce, el emisor realizara
la misma operacin, pero aplicando valores inversos.
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
5 + 12 = 17
0 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
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
19 12 = 7
Valor original
El resultado es la
Existe otro mtodo que es usar inversos y sumar 15 al criptograma. posicin original de
la letra descifrada.
Posicin de la letra cifrada.
Q + 15 = 17 + 15 = 32 mod 27 = 5
Criptografia 6
INVERSO ADITIVO Y XOR
Esta unica leccion de matematicas en el MOOC tiene como objetivo realizar una breve introduccion
a aquellos conceptos y principios de las matematicas discretas que nos seran necesarios para
comprender el funcionamiento de la criptografia clasica y posteriormente ser utilizadas en las
operaciones de cifrado descifrado y criptoanalisis que realizaremos en el curso No pretende en
absoluto ser un tratado de matematicas es mas en muchos apartados y para hacer mas sencillo el
aprendizaje se huira de explicaciones canonicas formulas y nomenclatura propias de las
matematicas Algo por lo que presento por adelantado mis disculpas a los matematicos que lean
este MOOC Tras mas de dos decadas enseando criptografia opino que este enfoque docente es
mas facil de entender por parte del alumno Basicamente nos centraremos en el concepto del
modulo de cifra en el capitulo primero y en los inversos en el segundo que es lo unico que nos hace
falta conocer de matematicas discretas para trabajar con la cifra clsica
PefmgytmwptayopxmfpxmftmepypwXAAftpypaxaanupfthadpmwtlmdgymndphptyfdaogtay
mmcgpwwaeaypbfaekbdtytbtaeopwmexmfpxmftmeotedpfmecgpyaeepdmyyppemdtaebmdm
axbdpyopdpwqgytaymxtpyfaopwmdtbfardmqtmwmetmkbaefpdtadxpyfpepdgftwtlmomepywme
abpdmtaypeoptqdmoaopetqdmoakdtbfamymwtetecgpdpmwtlmdpxaepypwgdeaYabdpfpyoppy
mneawgfaepdgyfdmfmoaopxmfpxmftmepexmepyxgsaembmdfmoaekbmdmsmpdxmeepytwwa
pwmbdpyotlmupepsgtdmoppjbwtmtaypemyaytmeqadxgwmekyaxpywmfgdmbdabtmeopwmex
mfpxmftmeMwrabadwacgpbdpepyfabadmopwmyfmoaxteotegwbmemwaexmfpxmftaecgpwpmyp
efpXAAFdmexmeopoaeopmomepyepzmyoadtbfardmqtmabtyacgppefppyqacgpoapyfppexmeq
mtwoppyfpyopdbadbmdfpopwmwgxyaNmetmxpyfpyaepyfdmdpxaepypwaypbfaopwxaogwaop
tqdmpypwmbtfgwabdtxpdakpywaetyhpdeaepypweprgyoacgppewagytacgpyaesmpqmwfmaya
pdopxmfpxmftmeotedpfmebmdmfdmnmumdaywmtqdmwmetm
EstaunicalecciondematematicasenelMOOCtienecomoobjetivorealizarunabreveintroduccionaaquello
sconceptosyprincipiosdelasmatematicasdiscretasquenosserannecesariosparacomprenderelfuncion
amientodelacriptografiaclasicayposteriormenteserutilizadasenlasoperacionesdecifradodescifradoycri
ptoanalisisquerealizaremosenelcursoNopretendeenabsolutoseruntratadodematematicasesmasenm
uchosapartadosyparahacermassencilloelaprendizajesehuiradeexplicacionescanonicasformulasyno
menclaturapropiasdelasmatematicasAlgoporloquepresentoporadelantadomisdisculpasalosmatemati
cosqueleanesteMOOCTrasmasdedosdecadasenseandocriptografiaopinoqueesteenfoquedocentee
smasfacildeentenderporpartedelalumnoBasicamentenoscentraremosenelconceptodelmodulodecifra
enelcapituloprimeroyenlosinversosenelsegundoqueeslounicoquenoshacefaltaconocerdematematica
sdiscretasparatrabajarconlacifraclasica
Criptografia 7
INVERSO ADITIVO Y XOR
Al momento de descifrar el texto se nota que no se separan los textos esto es porque el
programa no toma en cuenta los espacios en blanco dentro del criptograma, al tener
espacios en blanco los omite de la misma forma juntando los textos.
Criptografia 8
INVERSO ADITIVO Y XOR
Criptografia 9
INVERSO ADITIVO Y XOR
Criptografia 10
INVERSO ADITIVO Y XOR
Ejemplo 1:
Procedimiento:
H o l a
1001000 1101111 1101100 1100001
a b
1100001 1100010
Criptografia 11
INVERSO ADITIVO Y XOR
41 13 13 3
= ) CR CR ETX
Procedimiento:
41 13 13 3
0101001 1101 1101 11
a b
1100001 1100010
Criptografia 12
INVERSO ADITIVO Y XOR
72 111 108 97
= H o l a
Como se puede notar para obtener el mensaje original se debe conocer la clave de cifrado,
en este caso se utiliza el inverso aditivo al mensaje cifrado; es decir se realiza una
operacin XOR con la clave y el mensaje cifrado.
Ejemplo 2:
Clave: uaeh.
Criptografia 13
INVERSO ADITIVO Y XOR
Nota: se puede notar que cuando se obtiene el mensaje original este aparece sin espacios
en blanco, se realiz de esta manera con la finalidad de que no hubiera problema al
momento de cifrar el mensaje y por lo tanto no se alterara el mensaje original.
RESULTADOS XOR
Criptografia 14
INVERSO ADITIVO Y XOR
Criptografia 15
INVERSO ADITIVO Y XOR
CONCLUSIN
La criptografa es un tema muy importante en la sociedad cuando se habla de tecnologa,
gracias a esta la informacin de las personas y de las empresas estas protegidas, no en un
cien por ciento, pero si en gran medida, dependiendo del algoritmo utilizado para la
proteccin de los datos.
Se sabe que en la actualidad las redes sociales y la mayora de los sitios web ya utilizan la
criptografa, esto para garantizar que los datos solo puedan visualizarlos y editarlos las
personas autorizadas y no terceras personas. Por ejemplo, las cuentas de Facebook tienen
contrasea, la cual est protegida, pero para que esa contrasea no pueda ser descifrada
fcilmente el usuario debe de colocar una contrasea que no sea vulnerable; es decir debe
de usar combinacin de caracteres, por ejemplo: J3e-Pv6eScI7.
Criptografia 16
INVERSO ADITIVO Y XOR
ANEXOS
Cdigo fuente Algoritmo Inverso Aditivo
BIBLIOGRAFA
EcuRed. (s.f.). Cuerpo (matemtica) . Recuperado el 27 de Febrero de 2017, de
https://www.ecured.cu/Cuerpo_(matem%C3%A1tica)
UNAM. (2017 de Febrero de 27). Historia de la Criptografa - Enigma . Obtenido de
http://redyseguridad.fi-p.unam.mx/proyectos/criptografia/criptografia/index.php/1-panorama-
general/12-historia-de-la-criptografia?showall=&start=3
Velasco, J. J. (20 de Mayo de 2014). Breve historia de la criptografa. Obtenido de
http://www.eldiario.es/turing/criptografia/Breve-historia-criptografia_0_261773822.html
Criptografia 17