Cifrado Afín

Dado que un cifrado por desplazamiento puede producir sólo 26 distintas transformaciones distintas para el texto en el alfabeto español, no es un método de cifrado muy seguro. El cifrado afín es una generalización del cifrado de cambio que proporciona un poco más de seguridad.


Cifrado

El cifrado afín aplica multiplicación y adición a cada carácter usando la fórmula:

Cn = (a * Pn + b) mod m

Donde

  • es el valor numérico de la letra en el mensaje claro
  • es el número de letras en el alfabeto del mensaje claro
  • y son los números secretos
  • es el resultado de la transformación

Suponga que el mensaje será cifrado con la función: . Para cifrar el mensaje claro mundo, primero convertimos cada letra del mensaje claro en un valor numérico entre 0 y 26 según la siguiente lista:

a - 0
b - 1
c - 2
d - 3
.
.
.
z - 26

Por lo tanto, los valores numéricos correspondientes al mensaje claro mundo son 12, 21, 13, 3 y 15. Aplicando la función dada para cada valor numérico, tenemos:

m:
u:
n:
d:
o:

Las letras correspondientes son BSMKH, que es el texto cifrado.


Descifrado

Para descifrar, transformamos la función y como:

Pn = a-1(Cn + (-b)) mod m

Donde

  • es el valor numérico de la letra en el texto cifrado
  • es el número de letras en el alfabeto del mensaje claro
  • es el inverso multiplicatico de
  • es el inverso aditivo de
  • es el carácter del mensaje claro

Entonces tenemos, . El inverso de 11 es 5 y el inverso de -4 es 23. La función de descifrado será .

Ahora descifraremos el texto cifrado BSMKH mediante la aplicación de la función de descifrado. Tenemos:

B:
S:
M:
K:
H:

Las letras del mensaje claro correspondientes son mundo.


Referencias

  1. S/A. (S/F). Affine Cipher. Febrero 15, 2017, de Universidad de Rhode Island. Sitio web: University of Rhode Island - Classical Cryptography.