Criptografía
Criptografía
Criptografía
Qu es la criptografa?
La criptografa es la tcnica que protege documentos y datos. Funciona a
travs de la utilizacin de cifras o cdigos para escribir algo secreto
en documentos y datos confidenciales que circulan en redes locales o en
internet. Su utilizacin es tan antigua como la escritura. Los romanos usaban
cdigos para ocultar sus proyectos de guerra de aquellos que no deban
conocerlos, con el fin de que slo las personas que conocan el significado de
estos cdigos descifren el mensaje oculto.
La criptografa se basa en la aritmtica: En el caso de un texto, consiste en
transformar las letras que conforman el mensaje en una serie de nmeros (en
forma de bits ya que los equipos informticos usan el sistema binario) y luego
realizar clculos con estos nmeros para:
Antecedentes de la criptografa.
La Criptografa nace debido a que el hombre a lo largo del tiempo se ha visto
en la necesidad de comunicar informacin confidencial a otros individuos ya
sea por motivos militares, diplomticos, comerciales, etc., en donde mantener
la informacin en secreto es la pauta para conservar la integridad de un
individuo o en ocasiones de una comunidad completa.
Una de las primeras formas utilizadas para ocultar la informacin fue una
tcnica que consista en realizar orificios sobre las letras del mensaje secreto
para pasar sobre ellos un tipo de tejido que serva para ocultar dicho mensaje.
Alrededor del ao 1500 a.C. los comerciantes asirios utilizaban tablillas de
arcilla en donde tallaban escritos y algunas imgenes que establecan la forma
de llevar a cabo sus transacciones comerciales, muchas veces dichas tablillas
se colocaban en el interior de un contenedor de arcilla el cual era sellado.
Durante el siglo V a.C. los griegos crearon un instrumento para cifrar mensajes.
Dicho instrumento es conocido 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 a lo largo de cada una de las
generatrices del cilindro. 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. Es importante mencionar que el
mensaje en el papiro sin estar enrollado en el cilindro resultaba confuso e
incoherente. En la figura 1.2.1 se muestra uno de estos cilindros.
A partir de la evolucin de las computadoras, la criptografa fue ampliamente
divulgada, empleada y modificada, y se constituy luego con algoritmos
matemticos. Adems de mantener la seguridad del usuario, la criptografa
preserva la integridad de la web, la autenticacin del usuario as como tambin
la del remitente, el destinatario y de la actualidad del mensaje o del acceso.
Aplicaciones de la criptografa.
La criptografa es una disciplina con multitud de aplicaciones, muchas de las
cuales estn en uso hoy en da. Entre las ms importantes destacamos las
siguientes:
Objetivo
Criptografa
Es la tcnica que protege
documentos y datos.
Esteganografia
Ciencia que estudia los
procedimientos encaminados a
ocultar la existencia de un
mensaje en lugar de ocultar su
contenido, mientras que
Ocultar ese mensaje dentro de
otro sin informacin importante,
de forma que el atacante ni
siquiera se entere de la
existencia de dicha informacin
oculta.
Funcionamie
nto
Funciona a travs de la
utilizacin de cifras o
cdigos para escribir algo
secreto en documentos y
datos confidenciales que
circulan en redes locales o
en internet.
Aplicaciones
Seguridad de las
comunicaciones.
Identificacin y
autentificacin
Certificacin.
Comercio electrnico
Protocolo TCP/IP
Control de malware
Marcas de agua digitales
TALLER DE CRIPTOGRAFA.
Criptografa: Ciencia que trata de los problemas tericos relacionados con la
seguridad en el intercambio de mensajes en clave entre un emisor y un
receptor a travs de un canal de comunicaciones.
El texto que queremos cifrar se llama texto plano y una vez codificado le
llamaremos texto cifrado. Al proceso que transforma un texto plano en un texto
cifrado le llamaremos encriptacin o cifrado, y al proceso inverso a la
encriptacin, que nos recupera el texto original la llamaremos desencriptacin
o descifrado.
CRIPTOGRAFA CLSICA.
-
La esctala espartana.
- El cifrario de Csar.
Es un algoritmo de sustitucin (cada carcter o signo del texto original es
sustituido en el texto cifrado por otro carcter durante el proceso de cifrado).
Su cifrado consista en sustituir una letra por la situada 3 lugares ms all en el
alfabeto. As, por ejemplo la palabra HOLA se cifrara como KROD.
El mtodo de Polybios.
Polybios coloc las letras del alfabeto en una red cuadrada 5x5. El sistema de
cifrado consista en hacer corresponder a cada letra del alfabeto un par de
letras que indicaban la fila y la columna en la cual se encontraba.
- El mtodo de Vigenre.
El francs Blaise de Vigenre en el siglo XVI, desarroll la teora de la
criptologa polialfabtica. Lo que hoy se denomina tablero de Vigenre consiste
en una disposicin de letras que contiene los 26 alfabetos de Csar. Adems,
para proteger ms el cifrado suele introducirse una palabra clave.
Para cifrar se procede del siguiente modo:
o
o
Cada letra del texto llano se codifica con el alfabeto de la tabla marcado por la
letra inferior, o sea, la letra de la clave que le corresponde.
CRIPTOGRAFA MODERNA.
Aritmtica modular.
En 1801 Gauss escribe su libro Disquisiciones Arithmeticae, uno de los libros
ms influyentes que jams se hallan escrito.
Gauss se dio cuenta de que deba empezar a contar desde cero; y con esta
sencilla observacin investig este sistema de numeracin. Los resultados
suelen ser con frecuencia sencillos, y en ocasiones del todo sorprendentes.
Algoritmo RSA.
El auge de las comunicaciones y la necesidad de protegerlas ha hecho que este
campo crezca mucho en los ltimos aos: proteccin de mensajes, de las
comunicaciones, firmas digitales, autentificaciones, identificaciones.
El ms popular de estos mtodos fue ideado por cientficos del MIT en 1977 y
se conoce con el nombre de RSA (Rivest, Shamir y Adleman). Es un esquema
de cifrado de clave pblica, esto el receptor del mensaje posee dos claves una
que se hace pblica, y sirve para que cualquier persona que nos mande un
mensaje lo cifre, y otra privada (que slo conoce el receptor) y que sirve para
descifrar todos los mensajes que le llegue codificados con su clave pblica.
Seleccionar dos nmeros aleatorios primos y grandes (ms de 150 dgitos ) p y
q. Estos dos nmeros son PRIVADOS
Los multiplicamos y obtenemos n=pq n es PBLICO. Luego (n)=(p-1)x(q-1)
Escoger un entero pequeo E que sea un nmero coprimo con (p-1)x(q-1), es
decir con (n), este nmero E tambin es PBLICO.
Calcular D tal que DE1mod (n), D es PRIVADO.
Entonces:
E y n constituyen la clave pblica.
D ,p y q constituyen la clave privada que usaremos para descifrar, aunque en
realidad slo vamos a usar D .
Sean M un texto y C el texto cifrado, tenemos:
o
o