On Generalizations of Maiorana-McFarland and $\mathcal{PS}_{ap}$ Functions

यहाँ सेज़ल अलकान और अन्य द्वारा लिखित शोध पत्र "On Generalizations of Maiorana–McFarland and PSap Functions" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह शोध पत्र बुलियन बेंट फलनों (Boolean bent functions) के वर्गीकरण और निर्माण को संबोधित करता है, जो इष्टतम नॉन-लिनियरिटी (nonlinearity) वाले फलन होते हैं और क्रिप्टोग्राफी में अत्यंत महत्वपूर्ण हैं। इस क्षेत्र में एक केंद्रीय चुनौती ऐसे बेंट फलनों का निर्माण करना है जो पूर्णित मैओराना-मैकलफलैंड (completed Maiorana–McFarland या MM#) वर्ग से बाहर हों।

• संदर्भ: जबकि 6 आयामों तक के सभी बेंट फलन MM# वर्ग के अंतर्गत आते हैं, यह ज्ञात है कि आयाम 8 में, MM# वर्ग सभी बेंट फलनों का केवल एक बहुत छोटा हिस्सा है।
• अंतराल (Gap): मौजूदा प्राथमिक निर्माण (MM और Partial Spread $PS_{ap}$) और माध्यमिक निर्माण (जैसे कॉनकैटिनेशन/concatenation) अक्सर ऐसे फलन उत्पन्न करते हैं जो ज्ञात वर्गों में ही वापस आ जाते हैं या विशिष्ट विखंडन (जैसे कि बेंट या सेमीबेंट घटकों में) प्रदर्शित करते हैं।
• उद्देश्य: लेखकों का लक्ष्य है:
  1. सामान्यीकृत मैओराना-मैकलफलैंड (GMM) फलनों के ऐसे परिवार का निर्माण करना जो प्रमाणित रूप से MM# वर्ग से बाहर हों।
  2. सामान्यीकृत पार्शियल स्प्रेड ($PS_{ap}$) फलनों के विखंडन (decomposition) की जांच करना, विशेष रूप से यह निर्धारित करना कि क्या उन्हें बेंट या सेमीबेंट फलनों के कॉनकैटिनेशन द्वारा बनाया जा सकता है।
  3. वेक्टरियल (vectorial) generalized $PS_{ap}$ फलनों के घटकों के आधार पर नए माध्यमिक निर्माण विकसित करना।

2. कार्यप्रणाली (Methodology)

लेखक बीजगणितीय (algebraic), संयोजन संबंधी (combinatorial) और ज्यामितीय (geometric) तकनीकों के संयोजन का उपयोग करते हैं:

• डिलन का मानदंड (Dillon's Criterion): वे पूर्णित MM वर्ग में सदस्यता को वर्गीकृत करने के लिए द्वितीय-क्रम डेरिवेटिव (second-order derivatives) पर आधारित एक मानदंड का उपयोग करते हैं। एक फलन MM# से संबंधित है यदि और केवल यदि उसमें $n/2$ आयाम का एक M-सबस्पेस हो जहाँ सभी द्वितीय-क्रम डेरिवेटिव शून्य हों।
• बीजगणितीय वक्र और फलन क्षेत्र (Algebraic Curves and Function Fields): यह सिद्ध करने के लिए कि कुछ डेरिवेटिव गैर-स्थिर (non-constant) हैं (और इस प्रकार फलन विशिष्ट विखंडन स्वीकार नहीं करते), लेखक परिमित क्षेत्रों (finite fields) पर परिभाषित आर्टिन-श्रियर वक्रों (Artin-Schreier curves) पर परिमेय बिंदुओं (rational points) की संख्या का विश्लेषण करते हैं। वे निरंतरता की शर्तों का उल्लंघन करने वाले बिंदुओं के अस्तित्व को स्थापित करने के लिए हासे-वील सीमा (Hasse-Weil bound) और हर्विट्ज़ जेनस सूत्र (Hurwitz genus formula) को लागू करते हैं।
• वेक्टरियल फलन सिद्धांत (Vectorial Function Theory): अध्ययन को वेक्टरियल बेंट फलनों तक विस्तारित किया गया है, जिसमें उनके घटक फलनों और द्वैत (duals) का विश्लेषण किया गया है।
• कॉनकैटिनेशन तकनीकें (Concatenation Techniques): शोध पत्र "4-विखंडन" (4-decomposition) की जांच करता है, जहाँ एक फलन को एक उपसमष्टि (subspace) के कोसेट्स (cosets) पर चार प्रतिबंधों के कॉनकलेशन के रूप में देखा जाता है।

3. प्रमुख योगदान और परिणाम (Key Contributions and Results)

A. MM# से बाहर GMM फलनों का निर्माण

लेखक GMM फलनों के एक नए परिवार का निर्माण करते हैं जो शास्त्रीय MM या $PS_{ap}$ वर्गों में से किसी के भी समकक्ष नहीं हैं।

• तंत्र (Mechanism): वे एक फलन $f(x, y, z) = f_{(z)}(x) + \text{Tr}_1^k(yz)$ को परिभाषित करते हैं, जहाँ $f_{(z)}$ MM फलन हैं।
• नवाचार (Innovation): पिछले निर्माणों के विपरीत, जहाँ $f_{(z)}$ एक सामान्य बड़े M-सबस्पेस को साझा करते हैं, लेखक ऐसे MM फलन चुनते हैं जो केवल तुच्छ (trivial) M-सबस्पेस (आयाम $\le 1$) साझा करते हैं।
• विशिष्ट निर्माण: वे उन क्रमपरिवर्तनों (permutations) $\pi$ का उपयोग करते हैं जो गुणधर्म (P) को संतुष्ट करते हैं, जो यह सुनिश्चित करता है कि अंतर्निहित MM फलन का एक अद्वितीय अधिकतम M-सबस्पेस है। $z$ के ट्रेस के आधार पर चरों की भूमिकाओं को बदलकर, वे एक ऐसा GMM फलन बनाते हैं जहाँ अधिकतम M-सबस्पेस का आयाम $n/2 + k$ से कम होता है।
• परिणाम: विशिष्ट स्थितियों के तहत (जैसे, $m > k + 2$), ये फलन MM# वर्ग से बाहर होते हैं। उदाहरणों में इनवर्स फंक्शन ($x^{2^m-2}$) और गोल्ड फंक्शन ($x^{2^k+1}$) पर आधारित क्रमपरिवर्तन शामिल हैं।

B. Generalized $PS_{ap}$ फलनों का विखंडन

शोध पत्र इस बात की जांच करता है कि क्या generalized $PS_{ap}$ फलनों को कॉनकैटिनेशन के माध्यम से बेंट या सेमीबेंट फलनों में विभाजित किया जा सकता है।

• मुख्य निष्कर्ष: लेखक सिद्ध करते हैं कि पर्याप्त छोटे बीजगणितीय डिग्री वाले generalized $PS_{ap}$ फलनों के लिए, वे सामान्यतः बेंट या सेमीबेंट विखंडन को स्वीकार नहीं करते हैं।
• तकनीकी प्रमाण:
  • वे एक generalized $PS_{ap}$ फलन के द्वैत फलन (dual function) $f^*$ को व्युत्पन्न करते हैं।
  • लेम्मा 10 का उपयोग करते हुए, वे दिखाते हैं कि बेंट विखंडन तब मौजूद होता है जब द्वैत का द्वितीय-क्रम डेरिवेटिव निरंतर 1 होता है, और सेमीबेंट विखंडन तब मौजूद होता है जब यह निरंतर 0 होता है।
  • वे सिद्ध करते हैं कि विशिष्ट उपसमष्टि $S$ के लिए, द्वैत का द्वितीय-क्रम डेरिवेटिव गैर-स्थिर (non-constant) है। इसे यह दिखाकर प्रदर्शित किया गया है कि संबंधित बीजगणितीय वक्र में दोनों ट्रेस मानों 0 और 1 के लिए परिमेय बिंदु हैं, जो हासे-वील सीमा का उपयोग करता है।
• निहितार्थ: ये फलन ज्ञात माध्यमिक निर्माणों द्वारा उत्पन्न नहीं किए जा सकते जो बेंट या सेमीबेंट फलनों के कॉनकलेशन पर आधारित होते हैं, जो उन्हें अन्य ज्ञात वर्गों से अलग करता है।

C. वेक्टरियल घटकों के माध्यम से माध्यमिक निर्माण

लेखक वेक्टरियल generalized $PS_{ap}$ फलनों से प्राप्त बुलियन बेंट फलनों का एक नया माध्यमिक निर्माण प्रस्तुत करते हैं।

• तंत्र: वे इस गुण का लाभ उठाते हैं कि बेंट विभाजन (bent partitions) से उत्पन्न होने वाले वेक्टरियल बेंट फलनों के लिए, घटक फलनों के द्वैत एक विशिष्ट रैखिक संबंध संतुष्ट करते हैं: $(F_\alpha)^* + (F_\beta)^* = (F_{\alpha+\beta})^*$।
• निर्माण: घटकों $F_\alpha, F_\beta, F_\gamma, F_{\alpha+\beta+\gamma+1}$ को जोड़कर (concatenate करके), वे एक नया बुलियन बेंट फलन निर्मित करते हैं।
• सामान्यीकरण: वे इसे और अधिक सामान्यीकृत करते हैं, एक generalized डेसार्गेसियन स्प्रेड (Desarguesian spread) के प्रीइमेज वितरण (preimage distribution) के आधार पर एक फलन को परिभाषित करते हैं, और यह सुनिश्चित करने के लिए विभाजन सेटों को मान (values) सौंपते हैं कि परिणामी फलन बेंट हो।

4. महत्व (Significance)

• बेंट फलन के परिदृश्य का विस्तार: यह शोध पत्र GMM फलनों के स्पष्ट, प्रमाणित उदाहरण प्रदान करता है जो MM# वर्ग से बाहर हैं, जो बेंट फलनों के वर्गीकरण में एक लंबे समय से चले आ रहे खुले प्रश्न को संबोधित करता है।
• माध्यमिक निर्माणों की सीमाएँ: यह सिद्ध करके कि generalized $PS_{ap}$ फलन सामान्यतः बेंट/सेमीबेंट विखंडन को स्वीकार नहीं करते हैं, लेखक कॉनकैटिनेशन-आधारित माध्यमिक निर्माणों की सीमाओं को प्रदर्शित करते हैं। यह प्राथमिक निर्माणों या नए माध्यमिक तरीकों की आवश्यकता को रेखांकित करता है।
• कार्यप्रणालीगत प्रगति: बुलियन फलन डेरिवेटिव के अध्ययन के लिए बीजगणितीय ज्यामिति (विशेष रूप से फलन क्षेत्रों और वक्रों पर परिमेय बिंदुओं के सिद्धांत) का कठोर अनुप्रयोग भविष्य के अनुसंधान के लिए एक शक्तिशाली उपकरण प्रदान करता है।
• क्रिप्टोग्राफिक प्रासंगिकता: MM# वर्ग से बाहर के फलन क्रिप्टोग्राफिक अनुप्रयोगों के लिए अत्यधिक वांछनीय हैं क्योंकि वे उन बीजगणितीय हमलों के विरुद्ध प्रतिरोध प्रदान करते हैं जो MM फलनों की संरचना का लाभ उठा सकते हैं।

निष्कर्ष (Conclusion)

यह शोध पत्र GMM फलनों के नए परिवारों का निर्माण करके और MM# वर्ग से बाहर के फलनों को वर्गीकृत करके और $PS_{ap}$ फलनों के संरचनात्मक विखंडन की सीमाओं को निर्धारित करके, बुलियन बेंट फलनों के सिद्धांत को महत्वपूर्ण रूप से आगे बढ़ाता है। यह कार्य क्रिप्टोग्राफी में वर्गीकरण समस्याओं को हल करने के लिए कॉम्बिनेटोरियल डिज़ाइन, परिमित क्षेत्र सिद्धांत और बीजगणितीय ज्यामिति को जोड़ता है।