🔢 mathematics

On the generalization of $g$ -circulant MDS matrices

यह शोध पत्र $g$ -सर्कुलेंट मैट्रिसेस के एक सामान्यीकरण के रूप में "consta- $g$ -circulant मैट्रिसेस" प्रस्तुत करता है, जो उनकी व्युत्क्रमणीयता (invertibility) के लिए गणितीय स्थितियाँ, बहुपद गुणनखंडन (polynomial factorization) के आधार पर उन्हें गिनने का एक सूत्र, और क्रम 3 और 4 के MDS मैट्रिसेस के लिए पूर्ण लक्षण वर्णन प्रदान करता है।

मूल लेखक: Atif Ahmad Khan, Shakir Ali, Bhupendra Singh

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

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

CC BY 4.0

मूल लेखक: Atif Ahmad Khan, Shakir Ali, Bhupendra Singh

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

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

यह शोध पत्र वास्तव में एक नए, अधिक कुशल प्रकार के स्कैम्बलिंग टूल को बनाने के लिए एक "ब्लूप्रिंट गाइड" है। यहाँ बताया गया है कि शोधकर्ताओं ने क्या किया, रोजमर्रा के उदाहरणों का उपयोग करते हुए।

1. समस्या: "मेमोरी बनाम सुरक्षा" का खींचतान (Tug-of-War)

कल्पना कीजिए कि आप एक शेफ हैं जो एक जटिल सॉस की रेसिपी याद रखने की कोशिश कर रहे हैं।

कठिन तरीका: आप हर एक बूंद के लिए हर एक सूक्ष्म माप को याद करते हैं (यह एक मानक मैट्रिक्स की तरह है, जिसके लिए बहुत अधिक डेटा स्टोर करने की आवश्यकता होती है)।
स्मार्ट तरीका: आप महसूस करते हैं कि रेसिपी एक पैटर्न का पालन करती है—हर सामग्री पिछली सामग्री का थोड़ा सा बदला हुआ संस्करण है। आपको केवल पहले कुछ चरणों को याद रखने की आवश्यकता है, और आप पूरे हिस्से को फिर से बनाने के लिए उन्हें "रोटेट" (rotate) कर सकते हैं (यह एक सर्कुलेंट मैट्रिक्स (Circulant Matrix) की तरह है)।

"स्मार्ट तरीके" वाले मैट्रिक्स बहुत अच्छे होते हैं क्योंकि वे मेमोरी बचाते हैं, लेकिन उनमें एक खामी है: वे हमेशा पर्याप्त "स्कैम्बलिंग" नहीं करते। कभी-कभी, पैटर्न बहुत अधिक अनुमानित (predictable) होते हैं, जिससे उन्हें हैकर्स के लिए क्रैक करना आसान हो जाता है।

2. नवाचार: "कॉन्स्टा-जी-सर्कुलेंट" (Consta-g-Circulant) मैट्रिक्स

शोधकर्ताओं ने एक नया, अपग्रेड किया गया पैटर्न पेश किया जिसे consta-g-circulant matrix कहा जाता है।

एक मानक सर्कुलेंट मैट्रिक्स को एक हिंडोले (carousel) की तरह समझें जहाँ हर घोड़ा ठीक एक समान दूरी पर है। यह अनुमानित है।

शोधकर्ताओं का नया मैट्रिक्स एक कस्टमाइज्ड हिंडोला की तरह है जहाँ:

"g" (द जंप): एक बार में एक सीट आगे बढ़ने के बजाय, पैटर्न कुछ निश्चित सीटों की "जंप" करता है (यह g-circulant वाला हिस्सा है)।
"Consta" (द सीक्रेट मल्टीप्लायर): जैसे-जैसे हिंडोला घूमता है, हर बार जब कोई घोड़ा एक निश्चित बिंदु से गुजरता है, तो वह एक गुप्त गणितीय नियम के आधार पर अपना रंग या आकार थोड़ा बदल लेता है (यह consta वाला हिस्सा है)।

इन दो परतों की जटिलता जोड़कर, शोधकर्ताओं ने एक ऐसा टूल बनाया जो अभी भी "मेमोरी-कुशल" (यानी, पूरे पैटर्न को समझाने के लिए आपको बहुत कम जानकारी स्टोर करने की आवश्यकता है) है लेकिन बहुत अधिक कठिन है।

3. "MDS" लक्ष्य: अंतिम स्कैम्बलर

इन मैट्रिसेस के लिए MDS (Maximum Distance Separable) होना "पवित्र प्याले" (Holy Grail) की प्राप्ति है।

कल्पना कीजिए कि जासूसों का एक समूह एक गुप्त संदेश भेज रहा है। यदि वे एक खराब स्कैम्बलिंग विधि का उपयोग करते हैं, तो एक जासूस 5 में से 3 शब्द बीच में ही पकड़ सकता है और फिर भी पूरे वाक्य का अनुमान लगा सकता है। एक MDS मैट्रिक्स एक आदर्श एन्क्रिप्शन की तरह है: यदि आप मूल डेटा का एक छोटा सा हिस्सा भी खो देते हैं, तो बाकी संदेश पूरी तरह से निरर्थक (gibberish) हो जाता है। यह सुनिश्चित करता है कि मूल संदेश और स्कैम्ल्ड संस्करण के बीच की "दूरी" गणितीय रूप से जितनी संभव हो उतनी अधिक हो।

4. शोधकर्ताओं ने वास्तव में क्या हासिल किया?

यह शोध पत्र केवल एक "सिद्धांत" नहीं है; यह एक मैनुअल है। उन्होंने प्रदान किया:

काउंटिंग फॉर्मूला (Counting Formula): उन्होंने सटीक रूप से गणना की कि ऐसे कितने "परफेक्ट स्कैम्बलर्स" मौजूद हैं। यह एक ताले बनाने वाले (locksmith) द्वारा यह बताने जैसा है कि, "इस चाबी को काटने के सटीक 4,802 तरीके हैं ताकि यह पूरी तरह से काम करे लेकिन इसकी नकल करना असंभव हो।" यह कंप्यूटर वैज्ञानिकों को खरबों बेकार संयोजनों की खोज में समय बर्बाद करने से बचाता है।
"इन्वोल्यूटरी" (Involutory) शॉर्टकट: एन्क्रिप्शन में, आपको डेटा को स्कैम्बल (एन्क्रिप्शन) करना होता है और फिर उसे अनस्कैम्बल (डिक्रिप्शन) करना होता है। शोधकर्ताओं ने ऐसे मैट्रिक्स खोजने के तरीके खोजे जो "इन्वोल्यूटरी" हैं—जिसका अर्थ है कि स्कैम्बलिंग और अनस्कैम्बलिंग की प्रक्रिया लगभग एक जैसी है, जिससे कंप्यूटर बहुत तेज़ी से काम करता है।
"स्क्यू" (Skew) ट्विस्ट: उन्होंने एक "स्क्यू" संस्करण भी जोड़ा, जो पैटर्न को उन्नत गणित (ऑटोमोर्फिज्म) का उपयोग करके और भी अधिक विकृत करने वाले एक विशेष लेंस को जोड़ने जैसा है, जिससे यह और भी मजबूत हो जाता है।

सारांश

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

तकनीकी सारांश: $g$ -circulant MDS मैट्रिक्स के सामान्यीकरण पर

1. समस्या विवरण

सममित क्रिप्टोग्राफी (जैसे AES) और कोडिंग थ्योरी में, मैक्सिमम डिस्टेंस सेपरेबल (MDS) मैट्रिक्स इष्टतम डिफ्यूजन (diffusion) और त्रुटि सुधार (error correction) प्रदान करने के लिए महत्वपूर्ण हैं। जबकि सर्कुलेंट मैट्रिक्स (circulant matrices) अपने कॉम्पैक्ट स्टोरेज (जिसके लिए $m^2$ के बजाय केवल $m$ तत्वों की आवश्यकता होती है) के कारण हार्डवेयर और सॉफ्टवेयर कार्यान्वयन के लिए अत्यधिक कुशल होते हैं, उनमें अंतर्निहित संरचनात्मक सीमाएँ होती हैं—विशेष रूप से, कुछ प्रकार के सर्कुलेंट MDS मैट्रिक्स (जैसे involutory वाले) कुछ निश्चित परिमित क्षेत्रों (finite fields) पर अस्तित्व में नहीं होते हैं।

लेखक इन सीमाओं को दूर करने के लिए उन मैट्रिक्स की एक व्यापक श्रेणी का पता लगाने का लक्ष्य रखते हैं जो MDS और involutory गुणों को संतुष्ट करने में अधिक लचीलापन प्रदान करते हुए कम्प्यूटेशनल दक्षता बनाए रखते हैं।

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

यह शोध पत्र नए मैट्रिक्स संरचनाओं को परिभाषित करने और उनका विश्लेषण करने के लिए परिमित क्षेत्र सिद्धांत (finite field theory), बहुपद रिंग (polynomial rings), और स्क्यू बहुपद रिंग (skew polynomial rings) से संबंधित बीजगणितीय तकनीकों का उपयोग करता है।

बीजगणितीय ढांचा (Algebraic Framework): लेखक मैट्रिक्स को रैखिक रूपांतरण (linear transformations) के रूप में दर्शाने के लिए कोटिएंट रिंग $\mathbb{F}_q[x]/(x^m - \lambda)$ का उपयोग करते हैं। यह मैट्रिक्स गुणों (जैसे कि इनवर्टिबिलिटी और MDS) को बहुपद गुणों (जैसे कि विभाज्यता और हैमिंग वेट) में मैप करने की अनुमति देता है।
सामान्यीकरण पथ (Generalization Path):
1. Circulant $\to$ $g$ -circulant: शिफ्टिंग तंत्र को $g$ कॉलमों द्वारा सामान्यीकृत करना।
2. $g$ -circulant $\to$ Consta- $g$ -circulant: एक गैर-शून्य तत्व $\lambda \in \mathbb{F}_q$ को पेश करना जो रो-शिफ्टिंग तंत्र को बदल देता है (constacyclic codes से प्रेरित)।
3. Consta- $g$ -circulant $\to$ Consta- $\theta g$ -circulant: स्क्यू बहुपद रिंग $\mathbb{F}_q[X; \theta]$ के माध्यम से एक क्षेत्र ऑटोमोर्फिज्म (field automorphism) $\theta$ को शामिल करना, जहाँ गुणन गैर-क्रमविनिमेय (non-commutative) होता है ( $X * a = \theta(a)X$ )।
कम्प्यूटेशनल दृष्टिकोण: लेखक विशिष्ट बहुपदों को खोजने के लिए एल्गोरिदम विकसित करते हैं जो MDS और वेट (weight) आवश्यकताओं को पूरा करते हैं।

3. मुख्य योगदान

Consta- $g$ -circulant मैट्रिक्स का परिचय: एक नया वर्ग जो एक पैरामीटर $\lambda$ को शामिल करके सर्कुलेंट और $g$ -circulant मैट्रिक्स दोनों को सामान्यीकृत करता है।
Consta- $\theta g$ -circulant मैट्रिक्स का परिचय: स्क्यू बहुपद रिंग का उपयोग करके एक और सामान्यीकरण, जो और भी अधिक संरचनात्मक विविधता की अनुमति देता है।
गिनती के सूत्र (Counting Formulas): यह शोध पत्र इन श्रेणियों में इनवर्टिबल मैट्रिक्स की संख्या की गणना करने के लिए सटीक सूत्र प्रदान करता है, जिससे क्रिप्टोग्राफरों के लिए खोज का स्थान (search space) काफी कम हो जाता है।
MDS/Involutory गुणों का लक्षण वर्णन: लेखक स्थापित करते हैं कि ये मैट्रिक्स MDS, involutory, या semi-involutory होने के लिए आवश्यक और पर्याप्त शर्तें क्या हैं।
एल्गोरिद्मिक निर्माण: वे क्रम 3 और 4 के $g$ -circulant MDS मैट्रिक्स खोजने के लिए विशिष्ट एल्गोरिदम प्रदान करते हैं।

4. मुख्य परिणाम

Invertibility और Counting: एक consta- $g$ -circulant मैट्रिक्स के इनवर्टिबल होने के लिए, संबद्ध बहुपद $h(x)$ को $x^m - \lambda$ के साथ सह-अभाज्य (coprime) होना चाहिए। ऐसे इनवर्टिबल मैट्रिक्स की कुल संख्या इस प्रकार दी गई है:
$N \cdot \prod_{i=1}^{t} (q^{\deg f_i} - 1)$
जहाँ $f_i$ , $x^m - \lambda$ के अपरिमेय गुणनखंड (irreducible factors) हैं और $N$ , $\lambda$ के मल्टीप्लिकेटिव ऑर्डर से संबंधित एक स्थिरांक है।
MDS स्थितियाँ:
- क्रम 3 के लिए, एक $g$ -circulant मैट्रिक्स MDS है यदि और केवल यदि जनरेटिंग बहुपद $h(x)$ और उसका व्युत्क्रम $h^{-1}(x)$ दोनों का हैमिंग वेट 3 है।
- सामान्य मामले के लिए, एक मैट्रिक्स एक involutory MDS मैट्रिक्स है यदि और केवल यदि $h(x)h(x^g) \equiv 1 \pmod{x^m - \lambda}$ हो और $Q(x)$ और उसके रूपांतरित संस्करण के हैमिंग वेट का योग कम से कम $m+1$ हो।
Hadamard Product गुण: विशेषता 2 (characteristic 2) में, लेखक सिद्ध करते हैं कि MDS, involutory, और semi-involutory गुण जनरेटिंग बहुपद के Hadamard $2^s$ -power के तहत संरक्षित रहते हैं।
अस्तित्व प्रमाण (Existence Proofs): उदाहरणों (जैसे $\mathbb{F}_{2^4}$ और $\mathbb{F}_{2^3}$ में) के माध्यम से, वे प्रदर्शित करते हैं कि जबकि शास्त्रीय सर्कुलेंट involutory MDS मैट्रिक्स मौजूद नहीं हो सकते हैं, consta- $\theta g$ -circulant मैट्रिक्स सफलतापूर्वक ऐसे ढांचे प्रदान करते हैं।

5. महत्व

यह शोध क्रिप्टोग्राफिक डिज़ाइन के लिए अत्यधिक महत्वपूर्ण है। इन मैट्रिक्स (consta- $\theta g$ -circulant) का एक बड़ा परिवार प्रदान करके जो दोनों MDS (इष्टतम डिफ्यूजन के लिए) और involutory (एन्क्रिप्शन और डिक्रिप्शन दोनों के लिए समान हार्डवेयर/सॉफ्टवेयर लॉजिक की अनुमति देने के लिए) हैं, लेखक अत्यधिक कुशल, सुरक्षित और हल्के ब्लॉक साइफर और हैश फंक्शन बनाने का एक तरीका प्रदान करते हैं। इन मैट्रिक्स की खोज के लिए कम्प्यूटेशनल जटिलता में कमी इन मैट्रिक्स के वास्तविक दुनिया के कार्यान्वयन के लिए डिज़ाइन प्रक्रिया को अधिक व्यावहारिक बनाती है।