Cifrado de sustitución
En criptografía , un cifrado de sustitución es un método de cifrado en el que las unidades de texto sin formato se reemplazan con el texto cifrado , de una manera definida, con la ayuda de una clave; las "unidades" pueden ser letras simples (las más comunes), pares de letras, tripletes de letras, mezclas de los anteriores, etc. El receptor descifra el texto realizando el proceso de sustitución inversa para extraer el mensaje original.
Los cifrados de sustitución se pueden comparar con los cifrados de transposición . En un cifrado de transposición, las unidades del texto sin formato se reorganizan en un orden diferente y, por lo general, bastante complejo, pero las unidades en sí no se modifican. Por el contrario, en un cifrado de sustitución, las unidades del texto sin formato se retienen en la misma secuencia en el texto cifrado, pero las unidades en sí se alteran.
Hay varios tipos diferentes de cifrado de sustitución. Si el cifrado opera con letras simples, se denomina cifrado de sustitución simple ; un cifrado que opera en grupos más grandes de letras se denomina poligráfico . Un cifrado monoalfabético utiliza una sustitución fija sobre todo el mensaje, mientras que un cifrado polialfabético utiliza una serie de sustituciones en diferentes posiciones del mensaje, donde una unidad del texto sin formato se asigna a una de varias posibilidades en el texto cifrado y viceversa.
La sustitución de letras individuales por separado ( sustitución simple ) se puede demostrar escribiendo el alfabeto en algún orden para representar la sustitución. Esto se denomina alfabeto de sustitución . El alfabeto cifrado puede cambiarse o invertirse (creando los cifrados César y Atbash , respectivamente) o codificado de una manera más compleja, en cuyo caso se le llama alfabeto mixto o alfabeto trastornado . Tradicionalmente, los alfabetos mixtos se pueden crear escribiendo primero una palabra clave, eliminando las letras repetidas en ella y luego escribiendo todas las letras restantes del alfabeto en el orden habitual.
Por lo general, el texto cifrado se escribe en bloques de longitud fija, omitiendo la puntuación y los espacios; esto se hace para ocultar los límites de las palabras del texto sin formato y para ayudar a evitar errores de transmisión. Estos bloques se denominan "grupos" y, a veces, se proporciona un "recuento de grupos" (es decir, el número de grupos) como comprobación adicional. A menudo se utilizan grupos de cinco letras, que datan de cuando los mensajes solían transmitirse por telégrafo :
Si la longitud del mensaje no es divisible por cinco, puede rellenarse al final con " nulos ". Estos pueden ser cualquier personaje que se descifre a tonterías obvias, de modo que el receptor pueda detectarlos fácilmente y descartarlos.
