New Insights into Involutory and Orthogonal MDS Matrices

तकनीकी सारांश: इनवोल्यूटरी (Involutory) और ऑर्थोगोनल (Orthogonal) MDS मैट्रिसेस के नए अंतर्दृष्टि

समस्या विवरण
ब्लॉक साइफर्स और हैश फंक्शन के डिफ्यूजन लेयर्स के लिए मैक्सिमम डिस्टेंस सेपरेबल (MDS) मैट्रिसेस अपने इष्टतम ब्रांच नंबरों के कारण मौलिक हैं। कुशल MDS उम्मीदवारों के निर्माण पर व्यापक साहित्य मौजूद है, फिर भी विशिष्ट संरचनात्मक गुण—अर्थात इनवोल्यूटरी (स्व-प्रतिलोम) और ऑर्थोगोनल (ट्रांसपोज़-इनवर्स)—कार्यान्वयन लागत को कम करने के लिए अत्यधिक वांछनीय हैं, जिससे एन्क्रिप्शन और डिक्रिप्शन के लिए समान या लगभग समान सर्किट का उपयोग किया जा सके। हाल ही में, इन अवधारणाओं को "सेमी-इनवोल्यूटरी" और "सेमी-ऑर्थोगोनल" मैट्रिसेस में सामान्यीकृत किया गया है। हालांकि, मौजूदा शोध मुख्य रूप से नए निर्माण प्रस्तावित करने या कार्यान्वयन मेट्रिक्स को अनुकूलित करने पर केंद्रित रहा है। इन सामान्यीकृत वेरिएंट्स (सेमी-इनवोल्यूटरी/सेमी-ऑर्थोगोनल) और उनके पारंपरिक समकक्षों (इनवोल्यूटरी/ऑर्थोगोनल) के बीच संरचनात्मक अंतर्संबंधों की व्यवस्थित समझ के संबंध में एक कमी है, विशेष रूप से $\mathbb{F}_{2^m}$ पर उनकी गणना (enumeration) के संदर्भ में।

कार्यप्रणाली
लेखक नए मैट्रिक्स निर्माण प्रस्तावित करने के बजाय एक संरचनात्मक विश्लेषण दृष्टिकोण अपनाते हैं। मुख्य कार्यप्रणाली $\mathbb{F}_{2^m}^*$ पर गैर-सिंगुलर मैट्रिसेस को $M = D_1 M_1 D_2$ के रूप में, जहाँ $D_1$ और $D_2$ गैर-सिंगुलर डायगोनल मैट्रिसेस हैं और $M_1$ एक "प्रतिनिधि मैट्रिक्स" (जिसका पहला रो और कॉलम 'ones' से बना है) है, में अद्वितीय अपघटन (decomposition) पर निर्भर करती है।

मुख्य कार्यप्रणाली संबंधी चरण शामिल हैं:

1. अंतर्संबंध स्थापित करना: शोधपत्र यह सिद्ध करता है कि जब डायगोनल स्केलिंग $D_1 M_1 D_2$ लागू की जाती है, तो इनवोल्यूटरी, सेमी-इनवोल्यूटरी, ऑर्थोगोनल, या सेमी-ऑर्थोगोनल होने के गुण अनुमानित तरीकों से संरक्षित या रूपांतरित होते हैं।
2. गणना संबंधी संबंध व्युत्पन्न करना: एक मैट्रिक्स $M$ द्वारा विशिष्ट गुणों को संतुष्ट करने के लिए आवश्यक $D_1$ और $D_2$ पर विश्लेषण करके, लेखक सामान्यीकृत मैट्रिसेस और उनके पारंपरिक समकक्षों की गणना के बीच द्वि-दिशीय संबंध व्युत्पन्न करते हैं।
3. संरचनात्मक लक्षण वर्णन: लेखक $\mathbb{F}_{2^m}$ पर किसी भी क्रम $n$ के ऑर्थोगोनल मैट्रिसेस का सामान्य बीजगणितीय ढांचा व्युत्पन्न करते हैं और इसे $n=3$ और $n=4$ के लिए विशिष्ट करते हैं।
4. गणना (Enumeration): इनवोल्यूटरी MDS मैट्रिसेस के ज्ञात गणना परिणामों और व्युत्पन्न संरचनात्मक संबंधों का उपयोग करते हुए, लेखक विशिष्ट क्रमों और फील्ड आकारों के लिए सेमी-इनवोल्यूटरी और सेमी-ऑर्थोगोनल MDS मैट्रिसेस की सटीक संख्या की गणना करते हैं।

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

• संरचनात्मक अंतर्संबंध: शोधपत्र सेमी-इनवोल्यूटरी और इनवलो्यूटरी मैट्रिसेस के बीच, और सेमी-ऑर्थोगोनल और ऑर्थोगोनल मैट्रिसेस के बीच गैर-तुच्छ (nontrivial) संबंध स्थापित करता है। विशेष रूप से, $n \times n$ इनवोल्यूटरी MDS मैट्रिसेस की संख्या को $M_1$ के रूप में सेमी-इनवोल्यूटरी MDS मैट्रिसेस की संख्या के $(2^m - 1)^{n-1}$ गुना के रूप में दिखाया गया है। इसी तरह का पत्राचार सेमी-ऑर्थोगोनल और ऑर्थोगोनल मैट्रिसेस के लिए भी सिद्ध किया गया है।
• 3×3 मैट्रिसेस की गणना:
  • ऑर्थोगोनल MDS: लेखक $\mathbb{F}_{2^m}$ पर $3 \times 3$ ऑर्थोगोनल MDS मैट्रिसेस की संख्या के लिए एक स्पष्ट सूत्र व्युत्पन्न करते हैं जो $(2^m - 2)(2^m - 3)(2^m - 4)$ है।
  • सेमी-ऑर्थोगोनल MDS: संरचनात्मक लिंक का लाभ उठाते हुए, वे $3 \times 3$ सेमी-ऑर्थोगोनल MDS मैट्रिसेस की गणना $(2^m - 1)^5(2^m - 2)(2^m - 3)(2^m - 4)$ के रूप में व्युत्पन्न करते हैं।
  • सेमी-इनवोल्यूटरी MDS: शोधपत्र $3 \times 3$ सेमी-इनवोल्यूटरी MDS मैट्रिसेस की गणना के लिए एक सीधा व्युत्पन्न प्रदान करता है, जो सूत्र $(2^m - 1)^5(2^m - 2)(2^m - 4)$ की पुष्टि करता है। यह साहित्य में पाए गए पिछले प्रमाणों के विकल्प के रूप में कार्य करता है।
• गुणों का प्रतिच्छेदन (Intersection): लेखक उन मैट्रिसेस का लक्षण वर्णन करते हैं जो सेमी-इनवोल्यूटरी और सेमी-ऑर्थोगोनल दोनों हैं। वे सिद्ध करते हैं कि $3 \times 3$ मैट्रिसेस के लिए, $M_1$ के रूप में कोई भी सेमी-इनवोल्यूटरी मैट्रिक्स अनिवार्य रूप से सममित (symmetric) होता है, जिसका अर्थ है कि दोनों गुणों वाले मैट्रिसेस की गणना सेमी-इनवोल्यूटरी मैट्रिसेस की गणना के समान है।
• 4×4 मैट्रिक्स गणना: अध्ययन $4 \times 4$ मैट्रिसेस तक विस्तृत है। लेखक $m = 3, \dots, 8$ के लिए सेमी-इनवोल्यूटरी MDS मैट्रिसेस और $m=3, 4$ के लिए ऑर्थोगोनल/सेमी-ऑर्थोगोनल मैट्रिसेस की गणना करते हैं। वे d-XOR गेट काउंट्स के आधार पर ऑर्डर 4 के लाइटवेट ऑर्थोगोनल MDS मैट्रिसेस की पहचान भी करते हैं, जिसमें $\mathbb{F}_{2^3}$ पर 64 और $\mathbb{F}_{2^4}$ पर 72 के इष्टतम काउंट प्राप्त होते हैं।
• सामान्य संरचना: $\mathbb{F}_{2^m}$ पर $n \times n$ ऑर्थोगोनल मैट्रिसेस के लिए एक सामान्य रूप व्युत्पन्न किया गया है, जो शेष सब-मैट्रिक्स तत्वों और विशिष्ट योग बाधाओं के संदर्भ में अंतिम रो और कॉलम को व्यक्त करता है।

महत्व और दावे
शोधपत्र यह दावा करता है कि यह विशिष्ट संरचनात्मक बाधाओं वाले MDS मैट्रिसेस की गणना को समझने के लिए एक एकीकृत ढांचा प्रदान करता है। निर्माण से संरचनात्मक संबंधों की ओर ध्यान केंद्रित करके, लेखक प्रदर्शित करते हैं कि सामान्यीकृत वेरिएंट्स (सेमी-इनवोल्यूटरी/सेमी-ऑर्थोगोनल) की गणना उनके पारंपरिक समकक्षों की गणना से सीधे प्राप्त की जा सकती है।

लेखक का कहना है कि उनका कार्य निम्नलिखित प्रदान करता है:

1. वैकल्पिक व्युत्पन्न: $3 \times 3$ सेमी-इनवोल्यूटरी और सेमी-ऑर्थोगोनल MDS मैट्रिसेस के काउंटिंग फॉर्मूला के लिए अधिक प्रत्यक्ष और संक्षिप्त व्युत्पन्न, जो मौजूदा व्यापक प्रमाणों की तुलना में बेहतर है।
2. नया गणना डेटा: $3 \times 3$ ऑर्थोगोनल MDS मैट्रिसेस के लिए स्पष्ट गणना (जो पहले साहित्य में स्थापित नहीं थी) और बड़े परिमित क्षेत्रों (finite fields) पर विस्तारित $4 \times 4$ मैट्रिसेस के लिए गणना।
3. सैद्धांतिक अंतर्दृष्टि: एक प्रमाण कि $3 \times 3$ मैट्रिसेस के लिए, सेमी-इनवोल्यूटरी और सेमी-ऑर्थोगोनल गुणों का प्रतिच्छेदन सेमी-इनवोल्यूटरी मैट्रिसेस के सेट के साथ मेल खाता है, जो कि एक ऐसा गुण है जो उच्च क्रमों (जैसे, $n \ge 4$) के लिए आवश्यक रूप से लागू नहीं होता है।

शोधपत्र निष्कर्ष निकालता है कि ये अंतर्संबंध कई बीजगणितीय रूप से बाधित $3 \times 3$ और $4 \times 4$ MDS वर्गों के लिए स्पष्ट गणना सूत्रों को समेकित करते हुए, अतिरिक्त संरचनात्मक बाधाओं को संतुष्ट करने वाले MDS मैट्रिसेस की संख्या निर्धारित करने के लिए एक व्यवस्थित विधि प्रदान करते हैं।