Cifrados Clasicos

Post on 31-Jul-2015

158 views 3 download

Transcript of Cifrados Clasicos

Universidad Nacional de Ingeniería

CrypTool

Contenido• Definiciones

• Criptología• Criptografía

• Objetivos de Criptología• Ejemplos de la primera Criptografía• Situaciones Poli alfabeticas

• Cifrado de Vigenère• Cifrado de Vigenère con CrypTool 1• Cifrado de Vigenère con CrypTool 2

• Sustitución / Atbash• Sustitucion Homofonica• César(ROT13)

Definiciones

• Criptología:Es la ciencia de las comunicaciones seguras (generalmente secretas). Esta seguridad se obtiene con usuarios legítimos, el transmisor y el receptor, siendo capaz de transformar la información de un código utilizando una clave. Aunque el código es inescrutable y muy menudo inolvidable para cualquiera con su clave secreta, el receptor autorizado podrá descifrar la información escondida o verificar que fue enviado probablemente por alguien que posee la clave.

Menú

… Continuación …

• CriptografíaAl principio se preocupaba de proporcionar confidencialidad para los mensajes escritos. Sin embargo, sus leyes se aplican igualmente para asegurar un flujo de datos entre ordenadores o para cifrar señales televisivas.

La criptografía no solo contiene mecanismos para cifrar sino también para la integridad, firmas electrónicas, números aleatorios, intercambio seguro de claves, recipientes seguros, voto electrónico y dinero electrónico.

Menú

Criptografía - Objetivos

• Confidencialidad.La información prácticamente no puede ser accesible o revelada a individuos, entidades o procesos desautorizados.

• Autenticación.La autenticación asegura que los usuarios se han identificado y que sus identidades se han verificado apropiadamente.

Menú

… Continuación …

• Integridad.La integridad asegura que los datos no se han alterado o destruido de una forma no autorizada.

• No Repudio.El principio de que, después de todo, se puede probar que los participantes de una transacción realmente la autorizan y que no pueden negar de ninguna forma su participación.

Menú

Ejemplos de la primera Criptografía

• Tatuajes en la cabeza de un esclavo cubierto por el cabello.

• Atbash (sobre 600 A.C.): • Lenguaje secreto hebreo, alfabeto invertido.

• Scytale de Sparta (500 A.C.):• Descrito por el historiador / autor Griego Plutarco (45 –

125 A.C.)• Dos cilindros (varas de madera) con igual diámetro.• Transposición (los caracteres del texto claro se

reordenan)Menú

… Continuación …

Menú

Situaciones Poli alfabéticas

Estos sistemas, aunque tienen criptoanálisis asociados que los rompen, son aun usados en circunstancias de lo que se denomina secreto táctico, en las que lo importante no es tanto contar con una robustez absoluta del sistema sino que sea capaz de mantener el secreto durante un tiempo educado.

El diplomático francés, Blaise de Vigenère publico en 1586 un sistema que es actualmente conocido como el cifrado de Vigenère. Este sistema es el ejemplo por excelencia de un cifrado de sustitución poli alfabético

Menú

Cifrado de Vigenère

Se define mediante una tabla donde se encuentran todas las rotaciones que podemos realizar con el alfabeto ordenado. Cada una de las filas corresponde a un desplazamiento de un rotador de Alberti.

Se erigirán un tamaño n y una n-palabra que usaremos como clave. Dividiremos el texto claro en bloques de tamaño n. La k ésima letra de cada uno de los bloques será cifrada de acuerdo al desplazamiento de Alberti correspondiente a la k ésima letra de la palabra clave.

Menú

… Continuación …

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

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

Menú

… Continuación …Menú

… Continuación …

• Ejemplo:• Cifrado : Computadoras• Clave : Redes• Resultado : TSPTMKEGSJRW

• C + R = 2 + 17 = 19• O + E = 14 + 4 = 18• M + D = 12 + 3 = 15• U + S = 20 + 18= 38 – 26 = 12

2 14 12 15 20 19 3 14 17 0 18C O M P U T D O R A S17 4 3 4 18 17 4 3 4 18 17R E D E S R E D E S R

Menú

Cifrado de Vigenère con CrypTool 1Menú

… Continuación …Menú

… Continuación …Menú

Cifrado de Vigenère con CrypTool 2Menú

… Continuación …Menú

… Continuación …Menú

Sustitución / Atbash

Bajo este algoritmo de encriptamiento, cada letra del texto o mensaje se sustituye por una letra diferente del alfabeto. La misma letra en el mensaje es siempre reemplazada por la misma letra en el alfabeto correspondiente. Una misma letra no es sustituida por dos diferentes, esto significa que el alfabeto es reemplazado por una una sola permutación del alfabeto.

Menú

• Nuestra clave solo aceptara aquello caracteres que especifiquemos en «Text Options»

• Existen dos maneras diferentes que ingresemos una nueva clave:• Seleccionar Atbash una clave fija es seleccionada• Ingresar una clave de la cual la permutacion del alfabeto es

derivada. Un ejemplo podria ser la clave «IMAGINE». La permutacion resultante funciona de la siguiente manera:

• La letra A corresponderia a la primera letra, en este caso la letra «I», de igual manera la letra B corresponderia con «M», C con «A», D con «G» , como la letra I ya ha sido asignada anteriormente esta no se vuelve asignar y se continua con la siguiente en este caso E corresponde a «N», y la F a la «E», al llegar a la ultima letra de nuestra clave tenemos dos opciones:

• Para el resto del alfabeto de la «F» a la «Z»:• Podemos ir en orden inverso, por ejemplo

• G = Z , H = Y … Z = B• O en orden ascendente:

• G = B, H =C … Z = Z

Si la clave contiene todos los 26 caracteres del alfabeto entonces no tenemos de que preocuparnos por llenar esto.

• Una vez ingresada la clave, podremos encriptar el documento en el boton «Encriptar».

En el cifrado de sustitución homofónica cada letra es reemplazada por una variedad de sustitutos, y el numero de potenciales sustitutos es proporcional a la frecuencia de la letra, de modo que si una letra se usa el doble de veces que otra, la primera será sustituida por el doble de caracteres que la segunda.

Por ejemplo si la letra «a» tiene una frecuencia del 8%, entonces esta letra estara representada por 8 simbolos al momento del cifrado, en cambio la letra «b» con una frecuencia del 2% sera representada solamente por 2 simbolos en el encriptamiento.

Sustitución Homofónica

Sustitución Homofónica

Sustitución Homofónica

La visualizacion del cifrado homofonico puede ser de dos formas: Hexadecimal: en la cual cada letra sera reemplazada por una combinacion

hexadecimal de uno o dos digitos. Por ejemplo:A 3D, 12, 90, D0, A4, B1, 7F, 6E, …..Y 3B, 66, FFE C, 42, 9F, DC, 4B, AA, 30, CE, …..R D2, 65, C6, F5, E, 3F, BA, AB, …..

Decimal: en el cual las letras seran sustituidas por uno, dos o tres numeros decimales. Por ejemplo:

A 61, 18, 144, 147, 21, 208, 164, 77, ….Y 59, 102, 255E 12, 66, 39, 159, 220, 75, 170, 87, ….R 210, 45, 101, 198, 107, 245, 50, 14, ….

Sustitución Homofónica Hexadecimal Decimal

Sustitución Homofónica

Mensaje Cifrado

Sustitución Homofónica

En las opciones de texto del cifrado homofonico podemos seleccionar el alfabeto a utilizar para cifrar el mensaje.

Sustitución Homofónica

César (ROT13)

Es un sencillo cifrado César utilizado para ocultar un texto

sustituyendo cada letra por la letra que está trece posiciones por delante en el alfabeto.

A se convierte en N, B se convierte en O y así hasta la M, que se convierte en Z. Luego la secuencia se invierte: N se convierte en A, O se convierte en B y así hasta la Z, que se convierte en M.

Solo quedan afectadas las letras que aparecen en el alfabeto latino; los números, símbolos, espacios y otros caracteres se dejan igual.

Tabla de Búsqueda

Ejemplo

Mensaje cifrado