Rete Two Round Feistel

Question

Durante la lettura su cifrari a blocchi e DES ho letto che la rete Feistel a due round non è un PRP sicuro? C'è qualche prova di facile comprensione per spiegare l'intuizione dietro questa affermazione. Ho cercato in giro e ho anche esaminato questa domanda, ma non sono stato davvero in grado di capire perché non è un PRP sicuro. Qualsiasi aiuto sarebbe molto apprezzato!

Answer 1

Ho letto che la rete Feistel a due round non è un PRP sicuro

È facilmente visibile:

                                   

Tiene $P_L\oplus C_L=F_0(P_R)$. Ciò implica una proprietà distinguibile: per qualsiasi fisso$P_R$ e qualunque sia la funzione round $F_0$, quando capovolgiamo bit $P_L$, che capovolge i bit corrispondenti $C_L$ e lascia dentro gli altri bit $C_L$ invariato.

Questa proprietà consente un'interruzione sotto Attacco in chiaro scelto .