Cifrados y descifrados

  

Cifrado y descifrado

Definición

El cifrado es un proceso que, con base a una clave, transforma un mensaje en algo difícil (o idealmente imposible) de descifrar si no se tiene la clave de descifrado. Las claves de cifrado y descifrado pueden ser iguales (criptografía simétrica), diferentes (claves asimétricas) o de ambos tipos (criptografía híbrida). 

Los caracteres (alfabeto) usado en el mensaje sin cifrar puede ser diferentes al juego de caracteres que se usa en el mensaje cifrado.

Ejercicio Nº 1

Se requiere transmitir la palabra "BLANCO" compuesta de solo letras mayúsculas y sin espacios en blanco. Uno de tantos métodos, quizá el más fácil y el menos seguro.

Paso 1: Cifrado:  

Asignando a cada letra de la palabra "BLANCO" la posición que ocupa en el alfabeto

Y ahora trabajando con el sistema numérico de base 27 que proviene de 26 caracteres +1:

La longitud de la clave es 6 que se puede representar por 5, 4, 3, 2, 1, 0

Entonces la palabra "BLANCO" codificada, con el sistema numérico de base 27, es:

La palabra "BLANCO" ahora se convirtió en un número decimal 

Paso 2: Información del algoritmo para descifrado 

• Convertir el número decimal a componentes con base 27
• Cada componente representa la posición del carácter en el alfabeto de 26 letras mayúsculas (no incluye ñ)

Paso 3: Obtener la palabra descifrando el dato 35.105.091

Para obtener los componentes de la palabra BLANCO un método es el de divisiones sucesivas

Ejercicio Nº 2

Como en el ejercicio anterior el número de caracteres es 26 (como en el decimal son 10: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9) la base mínima es 26 

Descifrando

Ejercicio Nº 3

Cifrar la palabra "BLANCO" con el algoritmo César de paso 2

La "A" se convierte en "C" (2 pasos adelante y así sucesivamente)

Cifrador/descifrador

• La palabra "BLANCO" se convierte, al cifrar, en "DNCPEQ" 
• La palabra "DNCPEQ" se convierte, al descifrar, en "BLANCO"

Con este sistema de pequeño espacio de posiciones (en total 25 que permiten barrer todo el alfabeto) es muy fácil y rápido descifrarla haciendo un trabajo de fuerza bruta.

Ejercicio Nº 4

¿En el ejercicio anterior cuáles son los componentes del método de cifrado?

• El algoritmo criptográfico: "Desplaza cada letra a lo largo de la secuencia del alfabeto"
• La clave: desplazamiento de dos posiciones

Trabajando con bits

0 y 1 las unidades del sistema binario con los cuales se pueden múltiples combinaciones 

Más combinaciones

Bits                Combinaciones

  20                 1048576 

  40                 1.099.510.000.000

128                 340,282*1.000.000.000.000.000.000.000.000.000.000.000.000

Ejercicio Nº 5

¿Cuántos posibilidades hay para construir una palabra de 16 caracteres con un universo de 256 caracteres?

P = (c1)(c2)(c3)(c4)(c5)(c6)(c7)(c8)(c9)(c10)(c11)(c12)(c13)(c14)(c15)(c16)

P = (256)*(256)*(256)*(256)*(256)*(256)*(256)*(256)*(256)*(256)*(256)*(256)*(256)*(256)*(256)*(256)

P = 340,282*1.000.000.000.000.000.000.000.000.000.000.000.000 posibilidades

Ejercicio Nº 6

¿Cuántos posibilidades hay para construir una palabra de 16 caracteres con un universo de 32 caracteres?

P = (c1)(c2)(c3)(c4)(c5)(c6)(c7)(c8)(c9)(c10)(c11)(c12)(c13)(c14)(c15)(c16)

P = (32)*(32)*(32)*(32)*(32)*(32)*(32)*(32)*(32)*(32)*(32)*(32)*(32)*(32)*(32)*(32)

P = 1,2089*1.000.000.000.000.000.000.000.000

Observación: la robustez de una cifrado no solo está en la longitud sino en el universo de caracteres.