Jaringan Two Round Feistel

Question

Saat membaca tentang cipher blok dan DES, saya membaca bahwa jaringan Feistel dua putaran bukanlah PRP yang aman? Apakah ada bukti yang mudah dipahami untuk menjelaskan intuisi di balik pernyataan ini. Saya mencari-cari dan juga meninjau pertanyaan ini tetapi tidak benar-benar dapat memahami mengapa PRP itu tidak aman. Bantuan apa pun akan sangat dihargai!

Answer 1

Saya membaca bahwa jaringan Feistel dua putaran bukanlah PRP yang aman

Itu mudah dilihat:

                                   

Itu berlaku $P_L\oplus C_L=F_0(P_R)$. Itu menyiratkan properti yang dapat dibedakan: untuk setiap tetap$P_R$ dan apapun fungsinya bulat $F_0$, saat kita membalik bit $P_L$, yang membalik bit yang sesuai $C_L$ dan membiarkan bit lainnya masuk $C_L$ tidak berubah.

Properti itu memungkinkan jeda di bawah Serangan Teks Biasa yang Dipilih .