🔢 mathematics

Permutation polynomials from the trace functions

यह शोध पत्र उन बहुपदों के लिए आवश्यक और पर्याप्त स्थितियाँ स्थापित करता है जो $X+\gamma \operatorname{Tr}_{q}^{q^n}(h(X))$ के रूप में होते हैं ताकि वे परिमित क्षेत्रों (finite fields) पर क्रमपरिवर्तक बहुपद (permutation polynomials) बन सकें और उन बहुपदों का पूर्णतः लक्षण वर्णन करता है जहाँ $h(X)$ एक विशिष्ट द्विघातीय-ट्रेस संयोजन (quadratic-trace combination) है, जिसमें उनके संरचनात्मक व्युत्क्रमों (compositional inverses) का व्युत्पत्ति भी शामिल है।

मूल लेखक: Sartaj Ul Hasan, Ramandeep Kaur, Hridesh Kumar

प्रकाशित 2026-08-12

📖 3 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Sartaj Ul Hasan, Ramandeep Kaur, Hridesh Kumar

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए एक ऐसी दुनिया की जहाँ संख्याएँ केवल सेब गिनने या स्कोर की गणना करने के लिए नहीं हैं, बल्कि एक डिजिटल ताले में गुप्त सामग्रियों की तरह हैं। यह 'फाइनाइट फील्ड्स' (finite fields) का क्षेत्र है, जो एक गणितीय खेल का मैदान है जहाँ तत्वों की संख्या निश्चित और सीमित होती है, जैसे कि एक घड़ी जिसमें केवल कुछ ही घंटे होते हैं। इस दुनिया में, एक "परम्यूटेशन पॉलिनॉमियल" (permutation polynomial) एक विशेष प्रकार की रेसिपी है। यदि आप इसमें सेट के हर एक नंबर को डालते हैं, तो यह उन सभी को वापस बाहर निकाल देता है, लेकिन एक पूरी तरह से बदले हुए क्रम में, यह सुनिश्चित करते हुए कि दो इनपुट कभी भी एक ही आउटपुट न दें। यह एक पूर्ण, एक-से-एक नृत्य है।

हमें इन गणितीय नृत्यों की परवाह क्यों है? क्योंकि वे आपके डिजिटल जीवन की सुरक्षा के पीछे छिपे हुए गियर हैं। जब आप कोई गुप्त संदेश भेजते हैं या कोई ऑनलाइन खरीदारी करते हैं, तो आपके डेटा को इन्हीं शफलिंग (shuffling) नियमों का उपयोग करके उलझाया जाता है। इसे बाद में सुलझाने के लिए, आपको ठीक उसी विपरीत नृत्य की आवश्यकता होती है—"कंपोजिशनल इनवर्स" (compositional inverse)। यदि मूल शफल एक ताला है, तो इनवर्स उसकी चाबी है। इन पूर्ण शफल्स और उनकी मिलान वाली चाबियों को खोजना गणितज्ञों और क्रिप्टोग्राफर्स के लिए एक बड़ी चुनौती है, क्योंकि एक बेहतर शफल का अर्थ है एक सुरक्षित डिजिटल किला।

यह शोध पत्र इन शफलिंग रेसिपीज़ के एक विशिष्ट परिवार की गहराई से जांच करता है। लेखक, सरताज उल हसन, रमनदीप कौर और हृदेश कुमार, एक विशेष संरचना की जांच कर रहे हैं: एक सरल संख्या $X$ जिसे एक "ट्रेस" (trace) फंक्शन के साथ मिलाया गया है, जो एक गणितीय फिल्टर की तरह कार्य करता है जो एक जटिल संख्या को एक सरल संख्या में सारांशित कर देता है। वे एक बहुत ही सटीक प्रश्न पूछ रहे हैं: किन सटीक शर्तों के तहत यह विशिष्ट मिश्रण एक पूर्ण शफल बनाता है?

शोधकर्ताओं ने केवल अनुमान नहीं लगाया; उन्होंने इसे सिद्ध किया। उन्होंने इन पॉलिनॉमियल्स के कई वर्गों का परीक्षण किया और उस "मिक्सिंग इंग्रीडिएंट" (एक मान जिसे $\gamma$ कहा जाता है) के सटीक नियम निर्धारित किए जो शफल को पूरी तरह से काम करने योग्य बनाते हैं। उन्होंने पाया कि कुछ रेसिपीज़ के लिए, सामग्री को एक विशिष्ट प्रकार की संख्या होना चाहिए, जबकि अन्य के लिए, इसे कुछ मूल्यों से पूरी तरह बचना चाहिए। उदाहरण के लिए, एक परिदृश्य में, मिश्रण तभी काम करता है जब सामग्री एक "शून्य" या "एक" हो, और दूसरे में, यह तब काम करता है जब सामग्री "एक" न हो।

शायद सबसे रोमांचक बात यह है कि यह शोध पत्र हमें केवल यह नहीं बताता कि शफल कब काम करता है; बल्कि यह भी प्रदान करता है कि विपरीत नृत्य की सटीक रेसिपी क्या है। उन पॉलिनॉमियल वर्गों के लिए जिन्हें उन्होंने पूरी तरह से परिभाषित किया है, उन्होंने कंपोजिशनल इनवर्स के लिए स्पष्ट सूत्र लिखा है। इसका अर्थ है कि उन्होंने न केवल ताला खोजा; बल्कि उन्होंने उसकी चाबी भी तैयार की। उन्होंने सिद्ध किया कि कुछ शर्तों के तहत, विपरीत सूत्र उसी ट्रेस फंक्शन से जुड़ा एक विशिष्ट, गणना योग्य अभिव्यक्ति है। उनका कार्य एक व्यापक मार्गदर्शिका के रूप में कार्य करता है, जो पुष्टि करता है कि कौन से सामग्रियों के संयोजन एक सुरक्षित, प्रतिवर्ती शफल बनाते हैं और कौन से विफल हो जाते है, जिससे अधिक मजबूत डिजिटल सुरक्षा प्रणालियों के निर्माण के लिए एक ठोस आधार मिलता है।

तकनीकी सारांश: ट्रेस फलनों से क्रमपरिवर्तक बहुपद (Permutation Polynomials)

समस्या विवरण
यह शोध पत्र एक पैरामीटर $\gamma$ के लिए आवश्यक और पर्याप्त स्थितियों को निर्धारित करने की समस्या को संबोधित करता है, ताकि $\mathbb{F}_{q^n}$ पर $f(X) = X + \gamma \text{Tr}_{q^n}^q(h(X))$ के रूप वाले बहुपद क्रमपरिवर्तक बहुपद (PPs) हों। यहाँ, $q$ एक प्राइम पावर है, $n$ एक धनात्मक पूर्णांक है, और $\text{Tr}_{q^n}^q(\cdot)$ $\mathbb{F}_{q^n}$ से $\mathbb{F}_q$ तक का सापेक्ष ट्रेस फलन है। जबकि पूर्व साहित्य में ऐसे कई प्रकार के बहुपदों का निर्माण किया गया है, $\gamma$ पर विशिष्ट स्थितियाँ जो उन्हें एक संचिक (bijection) बनाती हैं, अक्सर अज्ञात होती हैं या विशिष्ट मामलों तक ही सीमित होती हैं। इसके अलावा, ऐसे PPs के कंपोजिशनल इनवर्स (compositional inverses) के लिए स्पष्ट व्यंजक खोजना आम तौर से एक कठिन समस्या है, जिसके क्रिप्टोग्राफी और कोडिंग थ्योरी में महत्वपूर्ण निहितार्थ हैं।

कार्यप्रणाली (Methodology)
लेखक परिमित क्षेत्रों (finite fields) और ट्रेस फलनों के गुणों पर आधारित बीजगणितीय तकनीकों का उपयोग करते हैं। मुख्य कार्यप्रणाली निम्नलिखित है:

समीकरण रूपांतरण (Equation Transformation): यह सत्यापित करने के लिए कि $f(X)$ एक PP है, लेखक किसी भी $a \in \mathbb{F}_{q^n}$ के लिए समीकरण $f(X) = a$ का विश्लेषण करते हैं। $X = u\gamma + a$ (जहाँ $u = \text{Tr}_{q^n}^q(h(X)) \in \mathbb{F}_q$ ) को प्रतिस्थापित करके, वे समस्या को यह निर्धारित करने में बदल देते हैं कि क्या $u$ में परिणामी बहुपद समीकरण का $\mathbb{F}_q$ में एक अद्वितीय समाधान है।
मामला विश्लेषण (Case Analysis): प्रमाणों में $\gamma$ के मान (चाहे $\gamma \in \mathbb{F}_q$ हो या $\gamma \in \mathbb{F}_{q^n} \setminus \mathbb{F}_q$ ) और घातांक $m$ (जहाँ $q=2^m$ ) की समता (parity) के आधार पर कठोर मामला विश्लेषण शामिल है।
इनवर्स निर्माण (Inverse Construction): पहचाने गए PPs के लिए, लेखक उनके कंपोजिशनल इनवर्स $f^{-1}(X)$ के लिए स्पष्ट बहुपद व्यंजक प्राप्त करते हैं। यह सहायक फलनों का निर्माण करके और उन लेम्मा (lemmas) का उपयोग करके किया जाता है जो फलन के ट्रेस को स्वयं फलन से जोड़ते हैं, जो अक्सर इस गुण का लाभ उठाते हैं कि $f(f(X)) = X$ (involution) है या ट्रेस की शर्तों से प्राप्त समीकरणों के तंत्र को हल करते हैं।

प्रमुख योगदान और परिणाम

$\mathbb{F}_{q^2}$ और $\mathbb{F}_{q^3}$ पर विशिष्ट वर्गों का लक्षण वर्णन:
- प्रमेय 3.1: $q=2^m$ और $n=3$ के लिए, बहुपद $f(X) = X + \gamma \text{Tr}_{q^3}^q(X^2 + X^{q+1})$ , $\mathbb{F}_{q^3}$ पर एक PP है यदि और केवल यदि $\gamma \in \mathbb{F}_q$ हो।
- प्रमेय 3.2 और 3.3: $q=2^m$ $q = 2^{m}$ के लिए जहाँ $m$ $m$ विषम है, लेखक $\mathbb{F}_{q^2}$ $F_{q^{2}}$ पर दो विशिष्ट रूपों के लिए पैरामीटर $\gamma$ $γ$ का लक्षण वर्णन करते हैं:
  - $f(X) = X + \gamma \text{Tr}_{q^2}^q(X + X^2 + X^{2q-1})$ एक PP है यदि और केवल यदि $\gamma \in \{0, 1\}$ हो।
  - $f(X) = X + \gamma \text{Tr}_{q^2}^q(X + X^3 + X^{q+2} + X^{2q-1})$ एक PP है यदि और केवल यदि $\gamma \in \{0, 1\}$ हो।
    ये परिणाम पिछले निष्कर्षों का सामान्यीकरण करते हैं जहाँ $\gamma$ को 1 के रूप में स्थिर रखा गया था।
$\mathbb{F}_{q^n}$ पर सामान्य लक्षण वर्णन:
- प्रमेय 4.1: $q=2^m$ और विषम $n$ के लिए, बहुपद $f(X) = X + \gamma \text{Tr}_{q^n}^q(X^{\frac{q+q^2}{2}})$ एक PP है यदि और केवल यदि $\gamma \in \mathbb{F}_q \setminus \{1\}$ हो। लेखक इसका स्पष्ट कंपोजिशनल इनवर्स प्रदान करते हैं: $f^{-1}(X) = X + \frac{\gamma}{\gamma+1}\text{Tr}_{q^n}^q(X^{\frac{q+q^2}{2}})$ ।
- प्रमेय 4.2: $q=2^m$ और किसी भी धनात्मक पूर्णांक $n$ के लिए, $f(X) = X + \gamma \text{Tr}_{q^n}^q(X^3 + X^{q+2})$ एक PP है यदि और केवल यदि $\gamma \in \mathbb{F}_q$ हो। शोध पत्र आगे सिद्ध करता है कि इन मानों के लिए, $f(X)$ एक इनवोल्यूशन (involution) है (अर्थात, $f(f(X)) = X$ )।
एक सामान्य वर्ग का व्यापक लक्षण वर्णन:
- प्रमेय 4.3: यह शोध पत्र $f(X) = X + \gamma \text{Tr}_{q^n}^q(c_1X + c_2X^2 + X^2\text{Tr}_{q^n}^q(X))$ $f (X) = X + γ Tr_{q^{n}}^{q} (c_{1} X + c_{2} X^{2} + X^{2} Tr_{q^{n}}^{q} (X))$ के रूप वाले PPs का पूर्ण लक्षण वर्णन करता है जहाँ $c_1, c_2 \in \mathbb{F}_q$ $c_{1}, c_{2} \in F_{q}$ हैं। आवश्यक और पर्याप्त स्थितियाँ हैं:
  - $\text{Tr}_{q^n}^q(\gamma) = 0$ ; अथवा
  - $\text{Tr}_{q^n}^q(\gamma)(c_1 + c_2^2) = 1$ और $m$ विषम है।
- प्रनुस्त (Proposition) 4.8: लेखक प्रमेय 4.3 में परिभाषित सामान्य वर्ग के लिए स्पष्ट कंपोजिशनल इनवर्स प्राप्त करते हैं। इनवर्स को ट्रेस फलनों और $X$ की घातों वाले एक जटिल बहुपद व्यंजक के रूप में दिया गया है, जो इस बात पर निर्भर करता है कि $\text{Tr}_{q^n}^q(\gamma) = 0$ है या दूसरी स्थिति लागू होती है।

महत्व
शोध पत्र दो प्राथमिक क्षेत्रों में महत्व का दावा करता है:

लक्षण वर्णन को पूर्ण करना: यह $\gamma$ के लिए कई ट्रेस-आधारित बहुपदों के लिए आवश्यक और पर्याप्त स्थितियाँ प्रदान करता है, उन मामलों को हल करता है जहाँ केवल विशिष्ट उदाहरण (जैसे, $\gamma=1$ ) ही पहले ज्ञात PP थे। इसमें जियांग (Jiang), ली (Li), क्वु (Qu) और अन्य के पिछले कार्यों के परिणामों को एकीकृत और सामान्यीकृत करना शामिल है।
स्पष्ट इनवर्स (Explicit Inverses): इन नए लक्षण वर्णनित PPs के कंपोजिशनल इनवर्स के स्पष्ट बहुपद व्यक्त्तों का व्युत्पत्ति करना एक प्रमुख योगदान है। चूंकि इनवर्स खोजना आम तौर पर एक कठिन समस्या है, इसलिए इन विशिष्ट वर्गों के लिए क्लोज्ड-फॉर्म समाधान प्रदान करना क्रिप्टोग्राफी (विशेष रूप से ब्लॉक साइफर्स के लिए S-बॉक्स निर्माण में) और कोडिंग थ्योरी के अनुप्रयोगों के लिए मूल्यवान है।

लेखक नोट करते हैं कि $n=2$ के लिए उनके परिणाम पिछले साहित्य (विशेष रूप से [10]) के कई लेम्मा को समाहित करते हैं, जो यह दर्शाता है कि उनका सामान्य ढांचा मौजूदा ज्ञान को आत्मसात करता है और उसका विस्तार करता है।

इसी तरह के और पेपर