Cifrado de transposición
No cambia las letras, las reordena en bloques según una permutación π.
¿Por qué funciona esto matemáticamente?
La llave π es una permutación del conjunto {1, ..., m} — una función biyectiva (uno-a-uno) de ese conjunto en sí mismo. Toda permutación tiene una permutación inversa π⁻¹ que exactamente deshace lo que hizo π, porque una biyección finita siempre es invertible: no se pierde ni se duplica ninguna posición en el camino.
y_i = x_{π(i)} · x_j = y_{π⁻¹(j)}
Ninguna letra cambia de valor, solo de posición — por eso las frecuencias de letras del texto cifrado son idénticas a las del texto plano, lo cual es precisamente su debilidad frente al análisis de frecuencias (aunque no directamente letra por letra, sí revela que es una transposición).
En el mundo real: la transposición pura es débil porque preserva las frecuencias de
letras del texto original; en cifrados modernos se combina con sustitución (principio de confusión y
difusión de Shannon) para ser efectiva.