Disponemos de una máquina de cifrado que puede cifrar tanto con cifrados afines
unidimiensionales como con cifrados de Vigénere y cifrados por permutaciones. Dado que los
tres métodos son atacables, decidimos aumentar la seguridad cifrando con dos métodos consecutivos
(no necesariamente distintos).
1) Razona, para todas las opciones posibles, qué combinaciones de cifrados aumentan la seguridad
frente a los ataques estudiados.
Decidimos realizar primero un cifrado de Vigénere y luego un cifrado por permutaciones.
2) Demuestra que un adversario puede suponer, sin pérdida de generalidad, que la clave de
Vigénere y la permutación tienen la misma longitud. Razona si al escoger las longitudes
hay alguna propiedad que las haga más interesantes, desde el punto de vista de la seguridad.
3) Razona si todas las permutaciones (no triviales) son igualmente válidas de cara a reforzar
la seguridad, sabiendo que previamente se ha cifrado con un Vigénere. En particular, demuestra
que ninguna permutación de S4 ofrece un aumento sustancial de la seguridad (si
se dispone de un texto lo suficientemente largo).
