S-DES (Simplified DES)
Clave de 10 bits, bloque de 8 bits, 2 rondas Feistel.
¿Por qué funciona esto matemáticamente?
Una red Feistel es invertible sin importar qué tan complicada (o simple) sea la función F, y sin que F necesite tener inversa. El truco está en cómo se combina: cada ronda calcula L' = L ⊕ F(R), R' = R (y luego se intercambian los lados). Para deshacer una ronda solo hace falta volver a calcular F(R) con el mismo R (que no cambió) y aplicar XOR otra vez — porque (L ⊕ F(R)) ⊕ F(R) = L, ya que x ⊕ x = 0 para cualquier x en aritmética binaria.
(L ⊕ F(R)) ⊕ F(R) = L ⊕ (F(R) ⊕ F(R)) = L ⊕ 0 = L
Por eso para descifrar basta con aplicar las mismas rondas en orden inverso de subclaves (K2 luego K1) — no hace falta invertir la función F en absoluto. Esta misma idea, con F mucho más compleja y 16 rondas, es la base del DES real.
En el mundo real: DES real usa una clave de 56 bits, un bloque de 64 bits y 16 rondas;
hoy se considera inseguro por el tamaño de su clave y fue reemplazado por AES. S-DES conserva la misma
estructura Feistel para que puedas ver cómo funciona una ronda, sin la complejidad de 16 repeticiones.