¿Cuál es la diferencia entre las redes Feistel y SPN?

En una red Feistel (del criptógrafo alemán IBM Horst Feistel ), la entrada se divide en dos bloques ($ L_0 $ y $ R_0 $) que interactúan entre sí. El ejemplo principal es DES.

construcción básica:

En un SPN (Red de permutación de sustitución), la entrada es dividido en varios bloques pequeños, aplicados a una caja S ( sustitución ), luego las posiciones de los bits se mezclan ( permutación ). La adición de claves puede ocurrir antes o después de estas dos operaciones.

Cifrado de bloque actual:

Comentarios

• Dato curioso: Por lo general, comienzas y terminas con una operación de tecla en un SPN, de lo contrario, esta ronda es trivialmente reversible.
• Sí, lo sé. 😉 Pero no ' t coincidió con el diagrama actual de iacr.org/authors/tikz
• ¡gracias! esto realmente me ayudó, ya ves, vi un video últimamente donde explicaron DES con la red feistel, pero luego mostraron cómo funcionaba la función en la red feistel (que realmente se parecía a una red spn) por eso me confundieron con el Diferencia entre ellos, de todos modos gracias por ayudar!
• Tengo una pregunta de OT: En el descifrado común de los cifrados de Feistel hay intercambios de L y R en los pasos sucesivos. Pero eso aparentemente podría evitarse mediante una reformulación adecuada del algoritmo que, en mi humilde opinión, sería mejor para comprender. ¿Podría tener razón en eso?
• @ Mok-KongShen Quieres decir algo como esto o esto ? Si bien parece más fácil de implementar (porque considera una función redonda grande como 2 iteraciones de la función redonda habitual : L – > R; R – > L). La representación habitual es mejor en un sentido tradicional, ya que es la que probablemente encontrará en libros, explicaciones, etc. Así que sí, más fácil de implementar, pero no una representación estándar .

De Wikipedia :

Aunque una red Feistel que usa S-boxes (como DES) es bastante similar a las redes SP, existen algunas diferencias que hacen que esto o aquello sea más aplicable en ciertas situaciones . Para una cantidad determinada de confusión y difusión, una red de SP tiene más " paralelismo inherente " 1 y así, dada una CPU con muchas unidades de ejecución, se puede calcular más rápido que una red Feistel. [2] Las CPU con pocas unidades de ejecución, como la mayoría de las tarjetas inteligentes, no pueden aprovechar este paralelismo inherente. Además, los cifrados SP requieren que las cajas S sean invertibles (para realizar el descifrado); Las funciones internas de Feistel no tienen tal restricción y se pueden construir como funciones unidireccionales.

Comentarios

• ¿Cuáles son sus " [1] " y " [2] ", ¿olvidó citar referencias?
• ¿Cuál es ' el objetivo de que haga una copia literal de Wikipedia y otros wikis si muchas personas ya pueden acceder a ellos?
• Hola, parece que copiaste esta respuesta de Wikipedia . Usted ' está utilizando el trabajo de otra persona ' sin darle crédito al autor. Esto equivale a plagio y no es bienvenido en Cryptography Stack Exchange. Recuerde siempre agregar atribuciones destacadas cuando utilice otras fuentes. ¡Gracias! (este comentario se relaciona con una revisión anterior de esta respuesta)
• Para aquellos que acechan mis actividades recientes , no hice ' No visite Wikipedia para saber de dónde viene el texto, mi motor de búsqueda mostró el contenido de sus sitios de duplicación.