Cifrado por sustitución

Cifrado por sustitución

En criptografía, el cifrado por sustitución es un método 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 más común), pares de letras, tríos de letras, mezclas de lo anterior, entre otros. El receptor descifra el texto realizando la sustitución inversa.

Los cifrados por sustitución son comparables a los cifrados por transposición. En un cifrado por transposición, las unidades del texto plano son cambiadas usando una ordenación diferente y normalmente bastante compleja, pero las unidades en sí mismas no son modificadas. Por el contrario, en un cifrado por sustitución, las unidades del texto plano mantienen el mismo orden, lo que se cambia son las propias unidades del texto plano.

Existen diversos tipos de cifrados por sustitución. Si el cifrado opera sobre letras simples, se denomina cifrado por sustitución simple; un cifrado que opera sobre grupos de letras se denomina, poligráfico. Un cifrado monoalfabético usa una sustitución fija para todo el mensaje, mientras que un cifrado polialfabético usa diferentes sustituciones en diferentes momentos del mensaje-por ejemplo los homófonos, en los que una unidad del texto plano es sustituida por una de entre varias posibilidades existentes para el texto cifrado.

Contenido

Sustitución simple

ROT13 es una variante del cifrado cesar, un tipo de cifrado de sustitución. En ROT13, el alfabero es rotado 13 posiciones.

En el cifrado de sustitución una letra en el texto original es reemplazada por otra letra que se encuentra en una posición que está un número determinado de espacios más adelante en el alfabeto. a esto se lo denomina alfabeto de sustitución. El alfabeto puede ser desplazado o invertido (creando unos cifrados de tipo Cesar y Atbash, respectivamente) o mezclados de una forma compleja, de esta forma se obtiene un alfabeto mezclado o alfabeto sin rango. De forma tradicional se elaboraban los alfabetos escribiendo la clave, eliminando los caracteres repetidos en él.

Ejemplos

Empleando este sistema, la clave "zebras" nos permite generar los siguientes alfabetos:

Alfabeto plano: abcdefghijklmnopqrstuvwxyz
alfabeto cifrado: ZEBRASCDFGHIJKLMNOPQTUVWXY

Un mensaje del tipo

flee at once. we are discovered!

se cifra como

SIAA ZQ LKBA. VA ZOA RFPBLUAOAR!

Tradicionalmente los textos cifrados se escribían en bloques de igual longitud, omitiendo los signos de puntuación y los espacios; esto tenía dos efectos: perimitía una transmisión más eficiente libre de errores y evitaba distinguir las palabras por los contornos. Estos bloques se denominaba "grupos", y a veces un "conteo de grupost" (es decir el número de grupos) proporcionaba una forma de chequeo adicional. Por ejemplo, los grupos de cinco letras eran tradicionales, de la época del telégrafo:

SIAAZ QLKBA VAZOA RFPBL UAOAR

Si la longitud del mensaje ocurría que no era divisible entre cinco, se podía entonces rellenar con ceros hasta el final. O con caracteres que no dieran sentido obvio al texto, de esta forma el receptor no podía fácilmente descartarlos.

El alfabeto empleado en el cifrado es a veces diferente al del alfabeto originario; por ejemplo, en el cifrado francmasón, el texto cifrado consiste en un conjunto de símbolos derivados de una red. como por ejemplo:

An example pigpen message

Tales características hacen más seguro el cifrado ya que el descifrador tiene quebuscar más posibilidades para encajar el texto en un alfabeto A-Z. En listas y catálogos de personales de ventas a veces se puede encontrar un esquema de cifrado simple mediante el que se puede reemplazar números y dígitos por letras.

dígitos sin cifrar: 1234567890
Alfabeto de cifrado: MAKEPROFIT [1]

Ejemplo: Se utilizaría MAT para indicar 120.

Referencias

  1. David Crawford / Mike Esterl, At Siemens, witnesses cite pattern of bribery, The Wall Street Journal, January 31rd, 2007: «Back at Munich headquarters, he [Michael Kutschenreuter, a former Siemens-Manager] told prosecutors, he learned of an encryption code he alleged was widely used at Siemens to itemize bribe payments. He said it was derived from the phrase "Make Profit," with the phrase's 10 letters corresponding to the numbers 1-2-3-4-5-6-7-8-9-0. Thus, with the letter A standing for 2 and P standing for 5, a reference to "file this in the APP file" meant a bribe was authorized at 2.55 percent of sales. - A spokesman for Siemens said it has no knowledge of a "Make Profit" encryption system.»

Enlaces externos

  • sustitucion.php - Sencillo script para codificar mensajes mediante sustitución

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Sustitución — o substitución pueden referirse a: Poner algo en el lugar que ocupaba otra cosa Relevo Cambio (especialmente en deportes de equipo) Recambio Interinidad (interino en el sentido de sustituto provisional) En Química: Reacción de sustitución Varias… …   Wikipedia Español

  • Cifrado César — El cifrado César mueve cada letra un determinado número de espacios en el alfabeto. En este ejemplo se usa un de …   Wikipedia Español

  • Cifrado clásico — Un cifrado es un medio para ocultar un mensaje, donde las letras del mensaje son sustituidas o traspuestas por otras letras, pares de letras y algunas veces por muchas letras. En criptografía, el cifrado clásico es un tipo de cifrado que fue… …   Wikipedia Español

  • Cifrado francmasón — El cifrado francmasón usa símbolos gráficos asignados en una clave como en este diagrama. El cifrado francmasón es un cifrado por sustitución simple que cambia las letras por símbolos basándose en un diagrama. Sin embargo, el uso de símbolos no… …   Wikipedia Español

  • Cifrado César — En la criptografía, un cifrado César, también conocido como cifrado por desplazamiento, es una de las técnicas de codificación más simples y más usadas. Es un tipo de cifrado por sustitución en el que una letra en el texto original es reemplazada …   Enciclopedia Universal

  • Cifrado de Feistel — En criptografía, el Cifrado de Feistel es un método de cifrado en bloque con una estructura particular. Debe su nombre al criptógrafo de IBM Horst Feistel. También es conocida comúnmente como Red de Feistel. Un gran número de algoritmos de… …   Wikipedia Español

  • Cifrado de Playfair — Este artículo o sección necesita una revisión de ortografía y gramática. Puedes colaborar editándolo (lee aquí sugerencias para mejorar tu ortografía). Cuando se haya corregido, borra este aviso por favor. El cifrado de Playfair es un ejemplo de… …   Wikipedia Español

  • Cifrado de Vigenère — El cifrado Vigenère es un cifrado basado en diferentes series de caracteres o letras del cifrado César formando estos caracteres una tabla, llamada tabla de Vigenère, que se usa como clave. El cifrado de Vigenère es un cifrado polialfabético y de …   Wikipedia Español

  • ROT13 — El ROT13 sustituye cada letra por su pareja, 13 caracteres por delante en el alfabeto. Por ejemplo, HOLA se convierte en UBYN (o, descifrando, UBYN se convierte en HOLA de nuevo) …   Wikipedia Español

  • Criptograma — Saltar a navegación, búsqueda Ejemplo de Criptograma. Un criptograma es un mensaje cifrado cuyo significado resulta ininteligible hasta que no es descifrado. Generalmente, el contenido del mensaje inteligible es modificado siguiendo un… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”