Encriptado facil de desencriptar (un poco urgente)

[luser80]

Hola a todos,

antes que nada me presento: novia de informatico experto en seguridad que deja el regalo de reyes para el ultimo momento y que os pide ayuda ...

Se me acaba de ocurrir montarle un blog para que vea el fin de semana en la nieve que le voy a regalar y he pensado que estaria bien darle un poco de emoción y encriptarle la direccion URL para que se lo curre un poco.

¿Algun sistema sencillo que solo le lleve unos minutos resolverlo?

Ya se que fastidia un poco la gente que se registra en los foros solo para pedir cosas y encima con prisas, pero si alguien me echa una mano le estaria eternamente agradecida...

[Marchi]

Lo mas simple es hacer un cifrado por sustitución, como el César.
Se hace un mapeo biyectivo desde el conjunto de caracteres de entrada al de salida.
Es decir, si por ejemplo el mensaje de entrada solo pudiera estar compuesto por los caracteres {'a','b','c'} se acuerda una sustitución por {'c','a','u'} en ese orden ('a' por 'c', 'b' por 'a', 'c' por 'u'). Así si el mensaje de entrada fuera "acaba" el mensaje de salida sería "cucac".
También se podría evitar que el mapeo sea inyectivo, en cuyo caso, el desencriptado no produciría una única salida.

Otra forma simple sería aplicar un Xor entre el mensaje y una palabra clave. Se tiene un mensaje [e(1),e(2), .. , e(N)] y una clave [k(1),k(2), .. , k(N)] , el mensaje salida será [s(1),s(2), .. ,s(N)]
con s(i) = e(i) Xor k(i)
Lo interesante de esta forma es que el mismo método de encriptado es el mismo de desencriptado (suministrando la misma clave obviamente).

Incluso esto último se puede hacer usando en lugar de Xor cualquier otra operación binaria que fijando uno de sus argumentos genere una inyección, como la suma (la resta para el desencriptado) por ejemplo.

Hay muchísimas cosas mas que se pueden hacer pero supongo que esto puede serte suficiente.


Saludos