Vous êtes sur la page 1sur 17

INVERSO

ADITIVO
Y XOR
CRIPTOGRAFIA

VICTOR TOMAS T.M

JOSE ESCUDERO CISNEROS


2017
IVAN HERNNDEZ
HERNNDEZ

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.

A mediados del siglo II a.C. surgi un procedimiento de cifrado atribuido al historiador


griego Polybios, este procedimiento de cifrado consista en la sustitucin de un carcter por
un par de caracteres que le correspondan segn una tabla que se diseaba con este
propsito.

En el siglo I a.C. aparece un nuevo procedimiento de cifrado, el cual es conocido como


cifrado del Csar, debido a que era usado por el militar y poltico romano Julio Csar. Este
mtodo consista en sustituir cada carcter del mensaje original por otro situado tres
posiciones despus de l en un determinado alfabeto.

En la poca del Renacimiento, los Estados Pontificios se caracterizaran por un uso


intensivo de la criptografa; una de las figuras clave de la poca en esta disciplina fue Leon
Battista Alberti, secretario personal de tres Papas. Alberti, al igual que Durayhim y Ahmad
al-Qalqashandi, trabajara en el cifrado polialfabtico y desarrollara un sistema de
codificacin mecnico (basado en discos) conocido como el cifrado de Alberti.

En el Renacimiento, otra de las figuras clave de la criptografa fue el monje alemn


Johannes Trithemius que publicara en 1518 un completo tratado sobre esteanografa y
codificacin llamado Polygraphia. En el siglo XVI, Francia vera nacer a otra de las
figuras claves de la criptografa, Blaise de Vigenere que en su obra Traicte des Chiffres
dot de robustez a los cdigos planteados por Trithemius.

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.

En la cifra se realiza operaciones de suma y multiplicacin modulo n de los elementos del


texto en claro con nmeros o alguna clave, tambin suma con XOR mdulo 2.

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.

El inverso aditivo de un numero de una suma dentro de un cuerpo n ser el complemento


de ese nmero dentro del cuerpo, es decir, en el cuerpo 27 el inverso aditivo de 12 ser 15,
15+12 mod 27 = 0, puesto que es la identidad de la suma. Ahora aplicando este mtodo
para cifrar se aplica un desplazamiento de 12 espacios a la derecha (sumar) en el alfabeto
espaol.

Ejemplo se tiene la letra F.


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

5 + 12 = 17

El 5 es la posicin en el que se encuentra la letra F, haciendo el desplazamiento de 12 a la


derecha, es decir una suma como resultado se obtiene 17 que es la posicin que se
encuentra la letra Q. Una forma de descifrar es haciendo una resta de 12 espacios a la
izquierda, as para obtener inicialmente la letra original que ser la F

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

Es la letra Ese resultado


Suma 15 aplica
al mod Resultado
actual. 27 (27 criptograma.
es el total de letras
de la suma.
Usando el programadel
seabecedario
cifrada el espaol).
siguiente texto contando maysculas y minsculos con
espacios en blanco.

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

La clave que es el nmero de desplazamiento es 12 para poder cifrar el texto anterior .

PefmgytmwptayopxmfpxmftmepypwXAAftpypaxaanupfthadpmwtlmdgymndphptyfdaogtay
mmcgpwwaeaypbfaekbdtytbtaeopwmexmfpxmftmeotedpfmecgpyaeepdmyyppemdtaebmdm
axbdpyopdpwqgytaymxtpyfaopwmdtbfardmqtmwmetmkbaefpdtadxpyfpepdgftwtlmomepywme
abpdmtaypeoptqdmoaopetqdmoakdtbfamymwtetecgpdpmwtlmdpxaepypwgdeaYabdpfpyoppy
mneawgfaepdgyfdmfmoaopxmfpxmftmepexmepyxgsaembmdfmoaekbmdmsmpdxmeepytwwa
pwmbdpyotlmupepsgtdmoppjbwtmtaypemyaytmeqadxgwmekyaxpywmfgdmbdabtmeopwmex
mfpxmftmeMwrabadwacgpbdpepyfabadmopwmyfmoaxteotegwbmemwaexmfpxmftaecgpwpmyp
efpXAAFdmexmeopoaeopmomepyepzmyoadtbfardmqtmabtyacgppefppyqacgpoapyfppexmeq
mtwoppyfpyopdbadbmdfpopwmwgxyaNmetmxpyfpyaepyfdmdpxaepypwaypbfaopwxaogwaop
tqdmpypwmbtfgwabdtxpdakpywaetyhpdeaepypweprgyoacgppewagytacgpyaesmpqmwfmaya
pdopxmfpxmftmeotedpfmebmdmfdmnmumdaywmtqdmwmetm

Descifrando el mensaje con la clave correcta que es 12 se obtiene el texto en claro de la


siguiente forma:

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.

RESULTADOS INVERSO ADITIVO

Criptografia 8
INVERSO ADITIVO Y XOR

Criptografia 9
INVERSO ADITIVO Y XOR

Criptografia 10
INVERSO ADITIVO Y XOR

XOR O SUMA MODULO 2


En la cifra moderna se puede aplicar la operacin XOR para las operaciones digitales y as
lograr cifrar un mensaje, por lo tanto, los restos solo pueden ser el 0 y el 1. En mdulo 2 las
operaciones son muy simples, nmeros impares dan como resultado un 1 y nmeros pares
dan como resultado un 0.

Ejemplo 1:

Cifrar el mensaje: Hola con la clave: ab.

Procedimiento:

1. Convertir cada carcter del mensaje y de la clave a su correspondiente en decimal.


Cada carcter de la clave se suma con cada uno de los caracteres del mensaje:
La letra H en decimal es 72, la o es 111, la l es 108, la a es 97 y la b es 98.
2. Convertir cada uno de los decimales a binario.

H o l a
1001000 1101111 1101100 1100001

a b
1100001 1100010

3. Realizar la suma de cada letra del mensaje con las de la clave.

1001000 1101111 1101100 1100001


+
1100001 1100010 1100001 1100010

0101001 0001101 0001101 0000011

4. Convertir el resultado de la suma de los binarios a decimal.

0101001 0001101 0001101 0000011


= 41 13 13 3

Criptografia 11
INVERSO ADITIVO Y XOR

5. Convertir cada decimal a su correspondiente en ascii para obtener el mensaje


cifrado.

41 13 13 3
= ) CR CR ETX

Nota: cuando se cifra el mensaje se omiten los espacios en blanco.

Descifrar el mensaje: )CRCRETX con la clave: ab.

Procedimiento:

1. Convertir cada carcter del mensaje y de la clave a su correspondiente en decimal.


Cada carcter de la clave se suma con cada uno de los caracteres del mensaje:
El carcter ) en decimal es 41, CR es 13, ETX es 3, la a es 97 y la b es 98.
2. Convertir cada uno de los decimales a binario.

41 13 13 3
0101001 1101 1101 11

a b
1100001 1100010

3. Realizar la suma de cada letra del mensaje con las de la clave.

0101001 1101 1101 11


+
1100001 1100010 1100001 1100010

1001000 1101111 1101100 1100001

4. Convertir el resultado de la suma de los binarios a decimal.

1001000 1101111 1101100 1100001


= 72 111 108 97

Criptografia 12
INVERSO ADITIVO Y XOR

5. Convertir cada decimal a su correspondiente en ascii para obtener el mensaje


cifrado.

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:

A continuacin, se cifra un mensaje que cuenta con espacios en blanco.

Mensaje: Qu es la aritmtica modular? De la misma manera que la manecilla del


segundero de un reloj al llegar a los 60 segundos se posiciona en el valor inicial 0 y en el
minutero se apunta que ha transcurrido otro minuto, lo que obviamente puede aplicarse
tambin al minutero y al horario, en matemtica discreta decimos que un cuerpo finito n
est conformado por n nmeros enteros, que van desde el valor 0 hasta el valor n-1.

Clave: uaeh.

Mensaje cifrado: 002))43,<81!6 ('14))'~-9 (!&,$%4/ :400-9 ();$&!9-$,0-6-


24+,03*,04+:0-*"4-)$0&$:4-*;cq6-24+,:26-%.6!6(*&4$+-97$$:3,&<",)9q<-;$)
%</0<03*;0 5=;5$9 $-)!3$&&"0:'(!':57'8(+=!.i$:00-:#3!4, &!$5=0% )%-,+436-!
(*<+)9,,& 5 ::8$$=.7)'(*d0/()!$(!(&)1(6+'$1)1$&!8.69 $0&64 :%.#!;(1';$6<
"*&3.7%4%*8:3+&, ::2 &!$7'&m4=07$&1$6,0$)>4-*:e)$;!
$# )''/hy{+<,*;0/1';" ;$4 <' ')? ('&$+=;,, -*&y"0);%*$:2 $0,
&!.6;:/1'1.6$:2+8$7'&$+<03*;$4 >4/!-&% x= 6<4/hy{

Mensaje descifrado: Queslaaritmticamodular?


Delamismamaneraquelamanecilladelsegunderodeunrelojalllegaralos60segundosseposicion
aenelvalorinicial0yenelminuteroseapuntaquehatranscurridootrominuto,loqueobviamentepue
deaplicarsetambinalminuteroyalhorario,enmatemticadiscretadecimosqueuncuerpofinitone
stconformadopornnmerosenteros,quevandesdeelvalor0hastaelvalorn-
1.Decimosentoncesquetrabajamosenunmdulon,cuandoloselementossontodoslosnmeros
enterosquevandesde0hastan-1.

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

El software anterior realiza el cifrado y descifrado de mensajes mediante el algoritmo XOR.


Para cifrar un mensaje primero se introduce el mensaje, posteriormente la clave y por
ltimo se da clic en cifrar y se muestra el resultado, es decir la cifra. Posteriormente para
descifrar el mensaje bastara con dar clic en el botn descifrar y se obtiene el mensaje
original, este mensaje aparecer en el rea de texto que est en el apartado de mensaje y
no en el apartado resultado, adems notara que este mensaje no cuenta con los espacios
en blanco. Se realiz de esta manera debido a que si el resultado del mensaje cifrado se
copiaba y se pegaba en el apartado de mensaje y se daba clic en descifrar, el resultado
obtenido, es decir el mensaje descifrado era distinto al mensaje original; esto porque en
ocasiones el software confunde los retornos de caro, los tabuladores, entre otros y da
como resultado un mensaje distinto.

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.

En general se puede decir que la seguridad de un mensaje recae en la clave y no en el


algoritmo de cifra, el algoritmo de cifra es la llave publica y lo pueden conocer terceras
personas; pero la clave es la llave privada y esta solo la conocen el emisor y receptor y as
ambos puedan tener una comunicacin confiable.

Criptografia 16
INVERSO ADITIVO Y XOR

ANEXOS
Cdigo fuente Algoritmo Inverso Aditivo

Cdigo fuente Algoritmo XOR suma mdulo 2

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

Vous aimerez peut-être aussi