🔢 mathematics
Cryptanalysis of the Legendre Pseudorandom Function over Extension Fields
यह शोध पत्र एक्सटेंशन फील्ड्स पर लेजेंड्रे स्यूडो रैंडम फंक्शन का पहला व्यापक क्रिप्टोएनालिसिस प्रस्तुत करता है, जो यह प्रदर्शित करता है कि संरचनात्मक आवर्तता (structural periodicities) और गुणात्मक होमोमोर्फिज्म (multiplicative homomorphisms) का लाभ उठाकर पैसिव और एक्टिव दोनों प्रकार के प्रतिकूल (adversaries) कुशलतापूर्वक गुप्त कुंजी को पुनः प्राप्त कर सकते हैं, जिससे यह सिद्ध होता है कि घातांकीय सुरक्षा प्राप्त करने के लिए उच्च-डिग्री कुंजी वेरिएंट आवश्यक हैं।