🔢 mathematics

MDS matrices from skew polynomials with automorphisms and derivations

यह शोध पत्र ऑटोमोर्फिज्म और डेरिवेशंस के साथ स्क्यू पॉलिनोमियल रिंग्स का उपयोग करके मैक्सिमम डिस्टेंस सेपरेबल (MDS) मैट्रिसेस के एक नवीन निर्माण को प्रस्तुत करता है, जिसमें $\delta_\theta$ -सर्कुलेंट मैट्रिसेस पेश किए गए हैं और उनके इनवोल्यूटरी और MDS होने के लिए आवश्यक और पर्याप्त स्थितियाँ व्युत्पन्न की गई हैं, साथ ही अर्ध-रिकर्सिव MDS मैट्रिसेस भी प्रदान किए गए हैं जो पिछले अर्ध-इनवोल्यूटरी परिणामों में सुधार करते हैं।

मूल लेखक: Atif Ahmad Khan, Shakir Ali, Elif Segah Oztas, Abhishek Kesarwani

प्रकाशित 2026-02-03

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

CC BY 4.0

मूल लेखक: Atif Ahmad Khan, Shakir Ali, Elif Segah Oztas, Abhishek Kesarwani

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

एक व्यापक दृष्टिकोण: बेहतर डिजिटल ताले बनाना

कल्पना कीजिए कि आप एक डिजिटल तिजोरी बना रहे हैं। इसे सुरक्षित बनाने के लिए, आपको दो मुख्य चीजों की आवश्यकता है:

कन्फ्यूजन (Confusion): आपके पासवर्ड और लॉक की गई तिजोरी के बीच के संबंध को एक रैंडम उलझन जैसा दिखाना।
डिफ्यूजन (Diffusion): यह सुनिश्चित करना कि यदि आप अपने पासवर्ड का एक छोटा सा हिस्सा भी बदल देते हैं, तो पूरी तिजोरी पूरी तरह से बदल जाए।

क्रिप्टोग्राफी (डिजिटल सुरक्षा) की दुनिया में, MDS मैट्रिसेस इस "डिफ्यूजन" को बनाने के लिए उपयोग किए जाने वाले विशेष उपकरण हैं। एक MDS मैट्रिक्स को एक सुपर-मिक्सर के रूप में समझें। यदि आप पानी की एक बाल्टी (मैट्रिक्स) में लाल स्याही की एक बूंद (डेटा का एक टुकड़ा) डालते हैं, तो एक आदर्श MDS मैट्रिक्स यह सुनिश्चित करता है कि लाल रंग बाल्टी की हर एक बूंद में समान रूप से फैल जाए। यदि मिश्रण सही नहीं है, तो कुछ बूंदें साफ रह जाएंगी, और हैकर्स लॉक को तोड़ने के लिए पैटर्न ढूंढ सकते हैं।

यह शोध पत्र एक विशिष्ट प्रकार के गणितीय "किचन" जिसे Skew Polynomial Rings कहा जाता है, का उपयोग करके नए, बेहतर मिक्सिंग टूल्स बनाने के बारे में है।

सामग्री: मानक गणित का एक नया मोड़

आमतौर पर, गणितज्ञ इन मिक्सिंग टूल्स को मानक पॉलीनोमियल रिंग्स (जैसे $x^2 + 2x + 1$ ) का उपयोग करके बनाते हैं। लेकिन लेखकों ने एक "ट्विस्टेड" संस्करण का उपयोग करने का निर्णय लिया जिसे Skew Polynomials कहा जाता है।

इस ट्विस्ट को समझने के लिए, एक मानक रेसिपी की कल्पना करें जहाँ आप एक विशिष्ट क्रम में सामग्री मिलाते हैं। इस पेपर के "ट्वisted" किचन में, क्रम और भी महत्वपूर्ण हो जाता है क्योंकि यहाँ दो विशेष नियम हैं:

ऑटोमोर्फिज्म ( $\theta$ ): कल्पना कीजिए कि एक जादुई शेफ है जो मिश्रण करने से पहले सामग्री के स्वाद को बदल देता है। यदि आपके पास एक सेब है, तो शेफ उसे बाउल में डालने से पहले नाशपाती में बदल सकता है।
डेरिवेशन ( $\delta$ ): कल्पना कीजिए कि एक दूसरा नियम है जहाँ, जैसे-जैसे आप मिश्रण करते हैं, सामग्रियों के आधार पर थोड़ा "अतिरिक्त सॉस" जोड़ा जाता है।

लेखकों ने इन दोनों नियमों को मिलाकर एक नए प्रकार का मिक्सिंग टूल बनाया जिसे $\delta\theta$ -circulant matrix कहा जाता है।

उपमा (Analogy): एक मानक "circulant" मैट्रिक्स को एक कन्वेयर बेल्ट के रूप में सोचें जहाँ एक पैटर्न बस दाईं ओर खिसकता है। नया $\delta\theta$ -circulant मैट्रिक्स एक ऐसी कन्वेयर बेल्ट की तरह है जहाँ, जैसे-जैसे पैटर्न खिसकता है, चीजें "जादुई शेफ" द्वारा रूपांतरित भी होती हैं और उनमें "अतिरिक्त सॉस" का छिड़काव भी होता है।

पहली खोज: नए मिक्सिंग पैटर्न

लेखकों ने दिखाया कि इन ट्विस्टेड नियमों का उपयोग करके, वे ऐसे नए मिक्सिंग मैट्रिसेस बना सकते हैं जिन्हें बनाना पहले असंभव था।

लक्ष्य: वे ऐसे मैट्रिसेस चाहते थे जो MDS (परफेक्ट मिक्सर) और Involutory (स्वयं-विपरीत/सेल्फ-रिवर्सिंग) हों।
"सेल्फ-रिवर्सिंग" की उपमा: एक जादुई दर्पण की कल्पना करें। यदि आप इसमें देखते हैं, तो आप खुद को देखते हैं। यदि आप फिर से देखते हैं, तो भी आप खुद को ही देखते हैं। गणित में, एक "involutory" मैट्रिक्स एक ऐसा टूल है जो, यदि आप इसका उपयोग डेटा को स्कैम्बल करने के लिए करते हैं और फिर से इसका उपयोग करते हैं, तो डेटा वापस सामान्य हो जाता है। यह एन्क्रिप्शन के लिए अविश्वसनीय रूप से उपयोगी है क्योंकि यह समय और ऊर्जा बचाता है; आपको एक अलग "अनस्क्रैम्बलर" टूल की आवश्यकता नहीं होती है।

यह पेपर सिद्ध करता है कि "शेफ" और "सॉस" को सावधानीपूर्वक चुनकर, वे इन परफेक्ट, सेल्फ-रिवर्सिंग मिक्सर्स को बना सकते हैं। यह एक बड़ी बात है क्योंकि पुराने "मानक" किचन में, इन विशिष्ट प्रकार के परफेक्ट मिक्सर्स को बनाना बहुत कठिन (कभी-कभी असंभव) था।

दूसरी खोज: "क्वासी-रिकर्सिव" मशीन

पेपर का दूसरा भाग एक अलग प्रकार के मिक्सिंग टूल पर केंद्रित है जिसे Quasi Recursive MDS matrices कहा जाता है।

उपमा: एक ऐसी मशीन की कल्पना करें जो एक आकार लेती है, उसे स्टैम्प करती है, फिर परिणाम को फिर से स्टैम्प करती है, और बार-बार करती है।
नवाचार: लेखकों ने एक ऐसी मशीन बनाई है जहाँ "स्टैम्पिंग" की प्रक्रिया इतनी कुशल है कि यदि आप मशीन को एक विशिष्ट संख्या में बार चलाते हैं, तो अंतिम परिणाम न केवल एक अच्छा मिक्सर होता है, बल्कि एक परफेक्ट, सेल्फ-रिवर्सिंग मिक्सर होता है।

पहले, अन्य शोधकर्ताओं ने ऐसी मशीनें बनाई थीं जो "लगभग" सेल्फ-रिवर्सिंग (जिन्हें quasi-involutory कहा जाता है) थीं। लेखों के लेखकों ने डिज़ाइन में सुधार किया ताकि मशीन पूरी तरह से (strictly) सेल्फ-रिवर्सिंग हो। यह एक कार इंजन को "लगभग 50 मील प्रति गैलन प्राप्त करने" से "ठीक 50 मील प्रति गैलन प्राप्त करने" में अपग्रेड करने जैसा है। यह दक्षता में एक सख्त सुधार है।

उन्होंने यह कैसे किया: "हैडामार्ड" ट्रिक

पेपर के अंत में, लेख एक चतुर ट्रिक पेश करते हैं जिसे Hadamard product कहा जाता है।

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

सारांश जो वे दावा करते हैं

नए टूल्स: उन्होंने एक ट्विस्टेड गणितीय ढांचे का उपयोग करके नए परिवार के मिक्सिंग मैट्रिसेस ( $\delta\theta$ -circulant) बनाए।
सेल्फ-रिवर्सिंग: उन्होंने सिद्ध किया कि ये नए टूल्स "सेल्फ-रिवर्सिंग" (involutory) हो सकते हैं, जो उन्हें एन्क्रिप्शन में उपयोग करने के लिए तेज़ और सस्ता बनाता है।
पहले से बेहतर: उनका "क्वासी रिकर्सिव" मैट्रिसेस बनाने का तरीका सख्ती से सेल्फ-रिवर्सिंग परिणाम देता है, जो उन पिछले तरीकों में सुधार करता है जो केवल "लगभग" सेल्फ-रिवर्सिंग थे।
विकल्पों को बढ़ाना: उन्होंने दिखाया कि कैसे केवल एक अच्छे उदाहरण से कई नए वैध मैट्रिसेस उत्पन्न करने के लिए एक विशिष्ट गणितीय ऑपरेशन (Hadamard product) का उपयोग किया जा सकता है।

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

तकनीकी सारांश: ऑटोमोर्फिज्म और डेरिवेशंस के साथ स्क्यू पॉलिनॉमियल्स से प्राप्त MDS मैट्रिसेस

समस्या विवरण
मैक्सिमम डिस्टेंस सेपरेबल (MDS) मैट्रिसेस सिमेट्रिक-की क्रिप्टोग्राफी में डिफ्यूजन लेयर्स के डिजाइन के लिए मौलिक हैं, जो डिफरेंशियल और लीनियर क्रिप्टोएनालिसिस के विरुद्ध इष्टतम प्रतिरोध प्रदान करते हैं। जबकि सर्कुलेंट और रिकर्सिव MDS मैट्रिसेस को उनके कुशल बीजगणितीय विवरणों और कार्यान्वयन गुणों के कारण व्यापक रूप से अध्ययन किया जाता है, मौजूदा निर्माण अक्सर सीमाओं का सामना करते हैं। विशेष रूप से, सम क्रम (even order) के शास्त्रीय सर्कुलेंट मैट्रिसेस एक साथ MDS और इनवोल्यूटरी (स्व-विपरीत/self-inverse) नहीं हो सकते हैं, जो कि क्रिप्टोग्राफिक प्रिमिटिव्स में कार्यान्वयन लागत को कम करने के लिए एक अत्यधिक वांछनीय गुण है। ऑटोमोर्फिज्म्स ( $\theta$ -सर्कुलेंट मैट्रिसेस) का उपयोग करके किए गए पिछले सामान्यीकरणों ने इन समस्याओं के कुछ पहलुओं को संबोधित किया है, लेकिन वे अक्सर विशिष्ट परिमित क्षेत्रों (finite fields) तक ही सीमित रहे हैं या केवल क्वासी-इनवोल्यूटरी मैट्रिसेस ही प्रदान कर पाए। इसके अलावा, इन बीजगणितीय संरचनाओं में डेरिवेशंस (derivations) को शामिल करके निर्मित करने योग्य MDS मैट्रिसेस के वर्ग को और अधिक सामान्य बनाने का कार्य पूरी तरह से अन्वेषित नहीं किया गया है।

कार्यप्रणाली
लेखक अपने निर्माणों को स्क्यू पॉलिनॉमियल रिंग्स $F_q[X; \theta, \delta]$ के ढांचे के भीतर विकसित करते हैं, जहाँ $F_q$ एक परिमित क्षेत्र है, $\theta$ $F_q$ का एक ऑटोमोर्फिज्म है, और $\delta$ एक $\theta$ -डेरिवेशन है। इस गैर-कम्यूटेटिव रिंग में गुणन को नियम $Xa = \theta(a)X + \delta(a)$ द्वारा परिभाषित किया गया है।

यह शोध पत्र निम्नलिखित कार्यप्रणालीगत चरणों के माध्यम से आगे बढ़ता है:

$\delta\theta$ -सर्कुलेंट मैट्रिसेस की परिभाषा: लेखक एक नए प्रकार के संरचित मैट्रिसेस पेश करते हैं, जिन्हें $\delta\theta$ -सर्कुलेंट मैट्रिसेस कहा जाता है, जो $\theta$ -डेरिवेशन $\delta$ को शामिल करके शास्त्रीय और $\theta$ -सर्कुलेंट मैट्रिसेस का सामान्यीकरण करते हैं। इन मैट्रिसेस की संरचना का विश्लेषण कोटिएंट रिंग $F_q[X; \theta, \delta] / \langle X^m - 1 \rangle$ पर रैखिक रूपांतरणों के साथ उनके जुड़ाव के माध्यम से किया जाता है।
बीजगणितीय लक्षण वर्णन: यह निर्धारित करने के लिए आवश्यक और पर्याप्त शर्तें व्युत्पन्न की गई हैं कि ये मैट्रिसेस MDS गुण और इनवोल्यूटरी गुण ( $A^2 = I$ ) को कैसे संतुष्ट करते हैं। इसमें स्क्यू रिंग में पॉलिनॉमियल्स के वेट (weight) और जनरेटिंग पॉलिनॉमियल तथा परिणामी मैट्रिक्स के बीच के संबंध का विश्लेषण शामिल है।
क्वासी रिकर्सिव निर्माण: अध्ययन क्वासी रिकर्सिव MDS मैट्रिसेस का विस्तार करता है, जिन्हें ऑटोमोर्फिज्म और डेरिवेशन की शक्तियों वाले मैट्रिसेस के एक विशिष्ट उत्पाद द्वारा परिभाषित किया जाता है। लेखक मोनिक स्क्यू पॉलिनॉमियल्स से जुड़े कंपैनियन मैट्रिसेस पर ध्यान केंद्रित करते हैं।
हाडामार्ड प्रोडक्ट अनुप्रयोग: यह शोध पत्र मौजूदा मैट्रिसेस से नए परिवारों के MDS मैट्रिसेस उत्पन्न करने के लिए पॉलिनॉमियल्स के हाडामार्ड उत्पाद का उपयोग करता है, जो विशिष्ट स्थितियों के तहत MDS गुण को बनाए रखता है।

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

$\delta\theta$ -सर्कुलेंट मैट्रिसेस:
- शोध पत्र $\delta\theta$ -सर्कुलेंट मैट्रिसेस को परिभाषित करता है और इन मैट्रिसेस तथा स्क्यू पॉलिनॉमियल रिंग में रैखिक रूपांतरणों के बीच संबंध स्थापित करता है।
- थ्योरम 2 एक $\delta\theta$ -सर्कुलेंट मैट्रिक्स के MDS होने के लिए आवश्यक और पर्याप्त शर्त प्रदान करता है: किसी भी गैर-शून्य पॉलिनॉमियल $Q_1(X)$ के लिए, $Q_1(X)$ और $Q_1(X)h(X) \pmod{X^m-1}$ के वेट का योग $m+1$ से कम से कम अधिक होना चाहिए।
- थ्योरम 3 एक $\delta\theta$ -सर्कुलेंट मैट्रिक्स के इनवोल्यूटरी होने की स्थिति स्थापित करता है, जो स्क्यू रिंग में जनरेटिंग पॉलिनॉमियल और उसके व्युत्क्रम (inverse) के बीच संबंध को जोड़ता है।
- लेखक उल्लेख करते हैं कि जबकि $\theta$ -सर्कुलेंट मैट्रिसेस (जहाँ $\delta=0$ ) सम क्रम के इनवोल्यूटरी MDS मैट्रिसेस दे सकते हैं, $\delta$ का समावेश निर्मित करने योग्य वर्ग का विस्तार करता है।
क्वासी रिकर्सिव इनवोल्यूटरी MDS मैट्रिसेस:
- एक केंद्रीय योगदान स्ट्रिक्टली इनवोल्यूटरी (केवल क्वासी-इनवvolutory नहीं) क्वासी रिकर्सिव MDS मैट्रिसेस का निर्माण है।
- थ्योरम 5 प्रदर्शित करता है कि ऑटोमोर्फिज्म $\theta(a) = a^{q^2}$ और एक पॉलिनॉमियल $g(X)$ के लिए जो एक MDS कोड उत्पन्न करता है, परिणामी क्वासी रिकर्सिव मैट्रिक्स $N_g$ इस शर्त को पूरा करता है कि $N_g^2 = I_m$ । यह पिछले परिणामों (जैसे कॉचोइस एट अल. [15]) की तुलना में एक सख्त सुधार है, जिन्होंने प्रतिबंधित फील्ड क्लास तक सीमित क्वासी-इनवोल्यूटरी मैट्रिसेस उत्पन्न किए थे।
- थ्योरम 6 रिकर्सिव MDS मैट्रिसेस के मानदंड को क्वासी रिकर्सिव सेटिंग में विस्तारित करता है, जो MDS गुण को जनरेटिंग पॉलिनॉमियल के राइट मल्टीपल्स के वेट से जोड़ता है।
नए मैट्रिसेस का सृजन:
- थ्योरम 8 दिखाता है कि यदि एक पॉलिनॉमियल $g(X)$ एक क्वासी रिकर्सिव MDS मैट्रिक्स देता है, तो उसका हाडामार्ड पावर $(g(X))^{\diamond 2t}$ भी एक क्वासी रिकर्सिव MDS मैट्रिक्स देगा। यह एक एकल सीड पॉलिनॉमियल से कई नए MDS मैट्रिसेस उत्पन्न करने की अनुमति देता है।
- थ्योरम 7 स्थापित करता है कि इनवोल्यूटरी MDS मैट्रिसेस के जनरेटर का रेसिप्रोकल पॉलिनॉमियल भी इनवोल्यूटरी MDS मैट्रिसेस उत्पन्न करता है।

महत्व और दावे
शोध पत्र का दावा है कि इसका प्राथमिक महत्व $\theta$ -डेरिवेशंस को शामिल करके मौजूदा MDS मैट्रिक्स निर्माणों के सामान्यीकरण में निहित है। विशेष रूप से:

यह $\theta$ -सर्कुलेंट मैट्रिसेस की तुलना में एक व्यापक वर्ग के रूप में $\delta\theta$ -सर्कुलेंट मैट्रिसेस को पेश करता है, जो सर्कुलेंट और रिकर्सिव दोनों संरचनाओं के लिए एक एकीकृत बीजगणितीय परिवेश प्रदान करता है।
यह सम क्रम के लिए इनवोल्यूटरी क्वासी रिकर्सिव MDS मैट्रिसेस के निर्माण के लिए एक विधि प्रदान करता है, जो पूर्व साहित्य की उस सीमा को संबोधित करता है जहाँ ऐसे मैट्रिसेस या तो शास्त्रीय सेटिंग में मौजूद नहीं थे या स्क्यू सेटिंग में केवल क्वासी-इनवोल्यूटरी थे। यह क्रिप्टोग्राफिक दक्षता के लिए महत्वपूर्ण है, क्योंकि इनवोल्यूटरी मैट्रिसेस अलग-अलग इनवर्स कार्यान्वयन की आवश्यकता को समाप्त करते हैं।
यह कार्य MDS और इनवोल्यूटरी गुणों के लिए स्पष्ट मानदंड प्रदान करता है, जिससे मैट्रिसेस का व्यवस्थित निर्माण सुलभ होता है।

लेखक स्वीकार करते हैं कि $\delta\theta$ -सर्कुलेंट MDS मैट्रिसेस का पूर्ण लक्षण वर्णन अभी भी एक खुला प्रश्न है, विशेष रूप से तब जब पैरामीटर $\beta$ (जो डेरिवेशन को परिभाषित करता है) ऑटोमोर्फिज्म के फिक्स्ड फील्ड में नहीं होता है। वे भविष्य के कार्य के रूप में यह प्रश्न भी उठाते हैं कि क्या इन मैट्रिसेस में ऑर्थोगोनैलिटी (orthogonality) गुण भी मौजूद हैं।