दो दौर Feistel नेटवर्क

Question

ब्लॉक सिफर और डीईएस पर पढ़ते हुए मैंने पढ़ा कि दो-गोल फेइस्टेल नेटवर्क एक सुरक्षित पीआरपी नहीं है? क्या इस कथन के पीछे के अंतर्ज्ञान को समझने के लिए प्रमाण को समझना आसान है। मैंने आसपास खोज की और इस सवाल की समीक्षा भी की लेकिन वास्तव में यह समझने में सक्षम नहीं था कि यह सुरक्षित पीआरपी क्यों नहीं है। कोई भी सहायताकाफी प्रशंसनीय होगी!

Answer 1

मैंने पढ़ा कि दो-राउंड Feistel नेटवर्क एक सुरक्षित PRP नहीं है

यह आसानी से देखा जाता है:

                                   

उसके पास होता है $P_L\oplus C_L=F_0(P_R)$। इसका मतलब है कि एक विशिष्ट संपत्ति: किसी भी निश्चित के लिए$P_R$ और जो भी दौर कार्य करता है $F_0$, जब हम बिट में पलते हैं $P_L$, कि में इसी बिट (ओं) flips $C_L$ और दूसरे बिट को अंदर छोड़ता है $C_L$ अपरिवर्तित।

यह संपत्ति चुना प्लेनटेक्स्ट अटैक के तहत विराम देती है ।