เหตุใดเครือข่าย Feistel จึงกลับด้านได้

ดังที่อธิบายไว้ข้างต้น Feistel Network ใช้ฟังก์ชันสุ่ม fi ซึ่งไม่จำเป็นต้องเปลี่ยนกลับด้าน อย่างไรก็ตาม หาก fi ไม่สามารถกลับด้านได้ แล้ว fi(Li) == fi(Ri-1) จะเป็นอย่างไร นอกจากนี้ เหตุใด Feistel Network จึงกลับด้านได้

คุณไม่จำเป็นต้องแปลงไฟล์ $f_i$ เพื่อกลับฟังก์ชันทั้งหมด คุณรู้ $L_d$, งั้นคุณก็รู้ $R_{d-1}$ และการป้อนข้อมูลของ $f_d$. xor สามารถย้อนกลับตัวเองได้ ดังนั้นคุณจะได้รับ $L_{d-1}$ โดยการคำนวณง่ายๆ $R_d$ ซอร์ $f_d(L_d))$. ด้วยขั้นตอนนี้ คุณเพียงแค่ทำต่อไปจนกว่าคุณจะรู้ $R_0$ และ $L_0$

fi(Li) == fi(Ri-1) ได้อย่างไร

เพียงเพราะ $L_i = R_{i-1}$. มองเห็นได้ชัดเจนในรูปภาพของคุณ