Cifrado por sustitucin

Cifrado por sustitucin

En criptografa, el cifrado por sustitucin es un mtodo de cifrado por el que unidades de texto plano son sustituidas con texto cifrado siguiendo un sistema regular; las "unidades" pueden ser una sola letra (el caso ms comn), pares de letras, tros de letras, mezclas de lo anterior, entre otros. El receptor descifra el texto realizando la sustitucin inversa. Los cifrados por sustitucin son comparables a los cifrados por transposicin. En un cifrado por transposicin, las unidades del texto plano son cambiadas usando una ordenacin diferente y normalmente bastante compleja, pero las unidades en s mismas no son modificadas. Por el contrario, en un cifrado por sustitucin, las unidades del texto plano mantienen el mismo orden, lo que hace es sustituir las propias unidades del texto plano.

Tipos
Existen diversos tipos de cifrados por sustitucin. Si el cifrado opera sobre letras simples, se denomina cifrado por sustitucin simple; si opera sobre grupos de letras se denomina, poligrfico. Se dice que un cifrado es monoalfabtico si usa una sustitucin fija para todo el mensaje, mientras que se dice que es polialfabtico si usa diferentes sustituciones en diferentes momentos del mensaje. Un tipo especial de cifrado polialfabtico son los homfonos, en los que una unidad del texto plano es sustituida por una de entre varias posibilidades existentes.

Sustitucin simple
En los cifrados de sustitucin simple un carcter en el texto original es reemplazado por un carcter determinado del alfabeto de sustitucin. Es decir, se establecen parejas de caracteres donde el segundo elemento de la pareja establece el carcter que sustituye al primer elemento de la pareja. A veces el sistema usa el mismo alfabeto para el texto en claro y para el texto cifrado. Esto permite aprovechar el orden definido por los alfabetos para as facilitar la descripcin de los algoritmos, dndose as los llamados cifrados de alfabeto invertido y de alfabeto desplazado. Otras veces el orden no se utiliza y se dice que es un alfabeto mezclado o un alfabeto sin rango. Monoalfabtico Se dice que un sistema de cifrado de sustitucin simple es monoalfabtico cuando cada carcter se sustituye siempre por un determinado carcter del alfabeto del texto cifrado. En este tipo de cifrados al alfabeto usado para el texto cifrado se le llama alfabeto de sustitucin. Si cada smbolo del texto en claro es sustituido por un smbolo distintos del texto cifrado y sea n el nmero de smbolos el nmero de smbolos del texto en claro, vemos que el posible nmero de sustituciones que se pueden definir es el nmero posible de permutaciones, es decir, n!. Algunos ejemplos de este tipo de cifrado son: El cifrado Atbash establece las parejas de sustitucin invirtiendo el orden del alfabeto del texto en claro. Por tanto en castellano la A ser sustituida por la Z, la B por la Y,... Este tipo de cifrado se dice que es de alfabeto invertido. El cifrado Csar establece las parejas de sustitucin desplazando tres posiciones el orden del alfabeto del texto en claro. Cuando se acaban las letras por el final se empieza por el principio. Por tanto en castellano la A ser sustituida por la D, la B por la E,... y la Z por la C. Este tipo de cifrado se dice que es de alfabeto desplazado. En este algoritmo la clave est implcita en el mismo. Este algoritmo se puede parametrizar introduciendo un valor que nos sirva como clave. Podemos usar como clave el carcter asociado a la letra A, el algoritmo queda plenamente definido. El Cifrado Csar tradicional sera el que usa la letra C como clave.

Cifrado por sustitucin El cifrado ROT13 o ROT-13 es similar al cifrado Csar pero en lugar de tener un desplazamiento de tres, utiliza un desplazamiento de trece. Por tanto tambin es de alfabeto desplazado. Otra forma tradicional de definir la sustitucin consiste en determinar una clave que se usar para definir la sustitucin de la siguiente forma: La clave "zebras" nos define la sustitucin del alfabeto abcdefghijklmnopqrstuvwxyz por el alfabeto reordenado ZEBRASCDFGHIJKLMNOPQTUVWXY. Observar que primero se pone la clave y luego los caracteres en orden sin usar los usados por la clave. Por tanto el mensaje 'flee at once. we are discovered!' ser traducido por 'SIAA ZQ LKBA. VA ZOA RFPBLUAOAR!'

ROT13 es una variante del cifrado Csar, un tipo de cifrado de sustitucin. En ROT13, el alfabero es rotado 13 posiciones.

El cifrado afn es un tipo de cifrado que usa el mismo alfabeto para el texto plano que para el texto cifrado que utiliza una expresin matemtica para determinar la posicin en el alfabeto (segn el orden normal) del carcter del texto cifrado asociado. En este cifrado la clave viene definida por dos valores numricos a y b. Sea m el tamao de alfabeto del texto plano. Para definir que carcter del alfabeto sustituye a cada carcter se aplica la frmula , donde x es la posicin del carcter al que le estamos buscando sustituto. El resultado se usa como ndice en el orden predefinido del alfabeto. Por ejemplo con a=5 y b=15 y el alfabeto del castellano de m=27 letras. La a se conviertir en . Por tanto el carcter asociado ser el que ocupa la posicin 20, la s. Aplicando el mismo algoritmo podemos obtener que el texto cifrado de 'plantanuclear' es 'ntsdlspctmsb'. En el cifrado francmasn, el texto cifrado consiste en un conjunto de smbolos. como por ejemplo:

Esta caracterstica hacen ms seguro el cifrado ya que el descifrador tiene que buscar ms posibilidades para encajar el texto en un alfabeto A-Z.
[1]

En listas y catlogos de personal de ventas a veces se puede encontrar un esquema de cifrado simple mediante el que se puede reemplazar nmeros y dgitos por letras haciendo corresponder la lista de texto plano 1234567890 con MAKEPROFIT. De esta forma para cifrar '120' se utilizara 'MAT'.

Cifrado por sustitucin Polialfabtico Se dice que un sistema de cifrado de sustitucin simple es polialfabtico cuando cada carcter NO se sustituye siempre por el mismo carcter. Es decir, en el sistema hay implicados varios alfabetos y dependiendo de la circunstancias se aplicar uno u otro. Los distintos mtodos se diferencian entre s por la forma en que se definen los distintos alfabetos y por el mtodo que se usa para saber en qu momento hay que usar cada uno. Algunos ejemplos son: El cifrado de Alberti se apoya para su definicin en un artilugio conocido como discos de Alberti que consiste en un armazn fijo en el que est grabado un alfabeto convencional, y unido a l una pieza circular concntrica y mvil con otro alfabeto grabado. El usuario puede, mediante un giro del anillo mvil emparejar el alfabeto del mensaje en claro con tantos alfabetos de mensaje cifrado como giros distintos d al anillo. La descripcin del Disco de Alberti. algoritmo consiste en describir como es la situacin inicial de los discos (determinado por la clave) y cual es el mtodo para determinar cuando hay que girar el disco interior para cambiar de alfabeto. El cifrado de Vigenre se basa en una matriz cuadrada 26x26 donde aparecen los 26 alfabetos de desplazamiento correspondientes al alfabeto ordinario de 26 letras. Para poder cifrar lo primero que hay que hacer es superponer la clave secreta (un texto) sobre el texto plano repitindola tantas veces como sea necesario. Cada letra del texto plano se sustituir por la letra que le corresponde en el alfabeto designado de la siguiente forma: El alfabeto seleccionado ser aquel en el que la letra que le corresponde de la clave es sustituida por la letra 'A'. Ejemplo si la clave es 'WORD' y el texto en claro es 'CRYPTOGRAPHY' tenemos: WORDWORDWORD CRYPTOGRAPHY y usando los alfabetos definidos por esas correspondencias tenemos el mensaje cifrado 'QIBLHFJNOGKU' El cifrado Vernam se puede considerar como un caso particular del cifrado de Vigenre con una clave de igual longitud que el texto a codificar. Eligiendo la clave en forma aleatoria, el sistema es incondicionalmente seguro. Tiene el inconveniente de que tanto el transmisor como el receptor deben saber esa clave y que sta sea secreta. Criptoanlisis Los ataques sobre este tipo de cifrados se suelen hacer por fuerza bruta (cuando hay un espacio reducido de claves), y por anlisis de frecuencias. Los anlisis de frecuencias pueden hacerse de forma directa (para cifrados monoalfabticos) o por el mtodo Kasiski (para cifrados polialfabticos).

Tabla de Vigenre.

Referencias
[1] David Crawford / Mike Esterl, At Siemens, witnesses cite pattern of bribery, The Wall Street Journal, January 31rd, 2007:

Enlaces externos
sustitucion.php (http://pedrocarrasco.org/projects/criptografia/sustitucion.php) - Sencillo script para codificar mensajes mediante sustitucin

Fuentes y contribuyentes del artculo

Fuentes y contribuyentes del artculo

Cifrado por sustitucin Fuente: http://es.wikipedia.org/w/index.php?oldid=56618659 Contribuyentes: Arcibel, Blare, Death Master, Felgari, Fercufer, Gaeddal, Jarfil, Macarrones, Magister Mathematicae, Tamorlan, 15 ediciones annimas

Fuentes de imagen, Licencias y contribuyentes

Archivo:ROT13.png Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:ROT13.png Licencia: Public domain Contribuyentes: en:User:Matt Crypto Archivo:A-pigpen-message.svg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:A-pigpen-message.svg Licencia: Public Domain Contribuyentes: Of the SVG version, Roland Geider (Ogre), the original uploader was Matt Crypto at en.wikipedia Archivo:Alberti cipher disk.JPG Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Alberti_cipher_disk.JPG Licencia: GNU Free Documentation License Contribuyentes: Augusto Buonafalce Archivo:VigenereSquare2.jpg Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:VigenereSquare2.jpg Licencia: Public Domain Contribuyentes: Jsa0100

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/