तकनीकी सारांश: क्लस्टर बीजगणित का उपयोग करते हुए एक क्रिप्टोसिस्टम

समस्या विवरण

यह शोध पत्र एक सुरक्षित संचार चैनल स्थापित करने की चुनौती को संबोधित करता है जहाँ दो संस्थाओं, $A$ और $B$ के बीच एक संदेश $m$ को एक अपठनीय रूप (साइफरटेक्स्ट $c$) में प्रसारित किया जाना चाहिए, ताकि तीसरे पक्ष द्वारा प्रसारण को बाधित करने पर भी मूल सामग्री को पुनः प्राप्त न किया जा सके। लेखक क्लस्टर बीजगणित के फाइनाइट टाइप (finite type) के संरचनात्मक गुणों का उपयोग करते हुए एन्क्रिप्शन और डिक्रिप्शन के लिए एक नया दृष्टिकोण प्रस्तावित करते हैं, विशेष रूप से इन बीजगणितीय संरचनाओं के भीतर म्यूटेशन (mutations) की कॉम्बिनेटोरियल जटिलता का लाभ उठाते हुए।

कार्यप्रणाली

प्रस्तावित क्रिप्टोसिस्टम एक संदेश को एक परिमित क्षेत्र (finite field) के तत्वों में मैप करता है और उन्हें क्लस्टर बीजगणित के चरों (variables) में एम्बेड करता है। यह प्रक्रिया तीन मुख्य चरणों में विभाजित है:

1. गणितीय आधार और संदेश एन्कोडिंग

• परिमित क्षेत्र प्रतिनिधित्व (Finite Field Representation): संदेश $m$ को एक परिमित क्षेत्र $\mathbb{F}_q$ के तत्व के रूप में माना जाता है, जहाँ $q = p^r$ ($p$ अभाज्य है, $r \in \mathbb{N}$)। क्षेत्र का निर्माण $\mathbb{F}_q = \mathbb{Z}_p[x]/\langle f(x) \rangle$ के रूप में किया जाता है, जहाँ $f(x)$ डिग्री $r$ का एक अपरिमेय बहुपद (irreducible polynomial) है।
• वेक्टर स्पेस आइसोमॉर्फिज्म (Vector Space Isomorphism): $\mathbb{F}_q$ के तत्वों को आधार $\{1, \alpha, \dots, \alpha^{r-1}\}$ के रैखिक संयोजन के रूप में दर्शाया जाता है, जहाँ $\alpha$, $f(x)$ का एक मूल (root) है। यह एक आइसोमॉर्फिज्म $\phi: \mathbb{F}_q \to \mathbb{Z}_p^r$ स्थापित करता है, जिससे संदेश को एक वेक्टर $(a_0, a_1, \dots, a_{r-1})$ के रूप में देखा जा सकता है।
• क्लस्टर बीजगणित सेटअप: सिस्टम एक डिनकिन आरेख (Dynkin diagram) $\Gamma$ के साथ जुड़े एक क्लस्टर बीजगणित $\mathcal{A}_\Gamma$ का उपयोग करता है जो $r$ शीर्षों (vertices) वाला फाइनाइट टाइप (विशेष रूप से $A_n, B_n, C_n, D_n$) का है। प्रारंभिक सीड (seed) में एक क्लस्टर $\tilde{x} = \{x_0, \dots, x_{r-1}\}$ और एक एक्सचेंज मैट्रिक्स $\tilde{B}$ शामिल है जो $\Gamma$ के क्विवर (quiver) से प्राप्त होता है।
• रैखिक संयोजन मैपिंग: संदेश $m$ को प्रारंभिक क्लस्टर चरों के रैखिक संयोजन के रूप में व्यक्त किया जाता है: $m = \sum_{i=0}^{r-1} a_i x_i$।

2. एन्क्रिप्शन प्रक्रिया

एन्क्रिप्शन एक निजी कुंजी (private key) $k = \{k_0, k_1, \dots, k_t\}$ पर निर्भर करता है, जो केवल $A$ और $B$ को ज्ञात होती है।

• कुंजी संरचना (Key Structure): $k_0$ क्लस्टर में उस विशिष्ट स्थिति को दर्शाता है जहाँ संदेश को "छिपाया" (hide) जाता है (चर $x_{k_0}$ को संदेश $m$ का प्रतिनिधित्व करने वाले रैखिक संयोजन से बदलना)। अनुक्रम $k_1, \dots, k_t$ क्लस्टर बीजगणित पर लागू किए गए म्यूटेशन के एक विशिष्ट अनुक्रम को दर्शाता है।
• क्विवर संशोधन (Quiver Modification): एक संशोधित क्विवर $\Gamma'_r$ बनाया जाता है जहाँ शीर्ष $x_{k_0}$ को मानक चर के बजाय संदेश $m$ के साथ लेबल किया जाता है।
• म्यूटेशन अनुक्रम: प्रेषक प्रारंभिक सीड पर म्यूटेशन के अनुक्रम $\mu_{k_1}, \mu_{k_2}, \dots, \mu_{k_t}$ को लागू करता है। परिणामी सीड $(\tilde{c}, \tilde{B}')$ में एन्क्रिप्टेड संदेश क्लस्टर चरों में से एक के रूप में होता है।
• प्रसारण (Transmission): साइफरटेक्स्ट सीड $(\tilde{c}, \tilde{B}')$ है, जिसे $B$ को भेजा जाता है। एक्सचेंज मैट्रिक्स $\tilde{B}'$ और परिणामी क्लस्टर चर सार्वजनिक हैं, लेकिन म्यूटेशन का विशिष्ट पथ और संदेश की प्रारंभिक स्थिति निजी रहती है।

3. डिक्रिप्शन प्रक्रिया

• विपरीत पथ (Reverse Path): इकाई $B$ निजी कुंजी का उपयोग करके म्यूटेशन अनुक्रम को उलटने के लिए करती है। चूंकि म्यूटेशन एक इनवोल्यूशन (involution) है ($\mu_k^2 = \text{id}$), प्राप्त सीड $(\tilde{c}, \tilde{B}')$ पर विपरीत क्रम में म्यूटेशन ($\mu_{k_t}, \dots, \mu_{k_1}$) लागू करने से मूल सीड संरचना बहाल हो जाती है।
• संदेश रिकवरी: बहाल किए गए सीड में स्थिति $k_0$ पर स्थित चर मूल क्लस्टर चरों के रैखिक संयोजन के अनुरूप होता है। क्लस्टर चरों $x_i$ को उनके संगत क्षेत्र तत्वों $\alpha_i$ के साथ प्रतिस्थापित करके, $B$ संदेश $m$ को $\mathbb{F}_q$ के तत्व के रूप में पुनः प्राप्त करता है।

मुख्य योगदान

1. एल्गोरिद्मिक ढांचा: यह शोध पत्र फाइनाइट-टाइप क्लस्टर बीजगणित में म्यूटेशन का उपयोग करके एन्क्रिप्शन और डिक्रिप्शन के लिए एक ठोस एल्गोरिदम स्थापित करता है, जो अमूर्त बीजगणितीय कॉम्बिनेटरिक्स को क्रिप्टोग्राफिक अनुप्रयोगों के साथ जोड़ता है।
2. परिमित क्षेत्र एकीकरण: यह संदेशों को परिमित क्षेत्रों से क्लस्टर चरों में रैखिक संयोजनों के माध्यम से एनकोड करने की एक विधि प्रदान करता है, जो $\mathbb{F}_q$ और $\mathbb{Z}_p^r$ के बीच आइसोमॉर्फिज्म का उपयोग करता है।
3. ग्राफ थ्योरी के माध्यम से सुरक्षा विश्लेषण: लेखक एक एक्सचेंज ग्राफ (exchange graph) में सीड्स के सेट को वर्टिस के रूप में मॉडल करके सिस्टम की सुरक्षा का विश्लेषण करते हैं। वे तर्क देते हैं कि सुरक्षा ग्राफ की नियमितता और संभावित पथों के कॉम्बिनेटोरियल विस्फोट को देखते हुए, विशिष्ट पथ (म्यूटेशन अनुक्रम) और म्यूटेशन क्लास के भीतर प्रारंभिक सीड को निर्धारित करने की कठिनाई पर निर्भर करती है।
4. ठोस उदाहरण: शोध पत्र दो उदाहरणों के माध्यम से विधि की व्यवहार्यता प्रदर्शित करता है:
   • उदाहरण 1: परिमित क्षेत्र $\mathbb{F}_{2^5}$ और डिनकिन आरेख $A_5$ का उपयोग करके एक एकल अक्षर ('F') को एनक्रिप्ट करना।
   • उदाहरण 2: $\mathbb{F}_{101^7}$ और डिनकिन आरेख $D_7$ का उपयोग करके एक संख्यात्मक संदेश (38927) को एनक्रिप्ट करना।
     दोनों उदाहरणों को ओपन-सोर्स कंप्यूटर अलजेब्रा सिस्टम Sage का उपयोग करके सत्यापित किया गया था।

परिणाम

• शुद्धता (Correctness): उदाहरण पुष्टि करते हैं कि डिक्रिप्शन प्रक्रिया म्यूटेशन अनुक्रम को उलटकर और व्युत्क्रम आइसोमॉर्फिज्म को लागू करके मूल संदेश $m$ को सफलतापूर्वक पुनः प्राप्त करती है।
• जटिलता और प्रायिकता: शोध पत्र हमलावर द्वारा प्रारंभिक सीड और म्यूटेशन क्लास का अनुमान लगाने की सफलता की प्रायिकता की गणना करता है। डिनकिन आरेख $\Gamma_r$ के लिए, प्रायिकता $\frac{1}{N_C \cdot r!}$ द्वारा दी गई है, जहाँ $N_C$ म्यूटेशन क्लासेस की संख्या है।
  • प्रकार $A_r, B_r, C_r, D_r$ के लिए, यह प्रायिकता $r \to \infty$ होने पर शून्य की ओर बढ़ती है।
  • अपवादजनक प्रकारों ($E_6, E_7, E_8, F_4, G_2$) के लिए विशिष्ट मान प्रदान किए गए हैं, जो अलग-अलग स्तर की कठिनाई दिखाते हैं।
• सिफारिश: लेखक व्यावहारिक कार्यान्वयन के लिए डिनकिन आरेख के प्रकार $A_n, B_n, C_n,$ और $D_n$ से जुड़े क्लस्टर बीजगणित का उपयोग करने की सिफारिश करते हैं, क्योंकि रैंक $r$ बढ़ने के साथ सफल ब्रूट-फोर्स रिकवरी की प्रायिकता काफी कम हो जाती है।

महत्व और दावे

यह शोध पत्र क्लस्टर बीजगणित की यूनिवर्सैलिटी (universality) और समृद्ध कॉम्बिनेटोरियल संरचना का उपयोग करके क्रिप्टोग्राफी में एक नया दृष्टिकोण प्रदान करने का दावा करता है। यह तर्क देता है कि क्लस्टर बीजगणित के एक्सचेंज ग्राफ को नेविगेट करने की कठिनाई—विशेष रूप से एक सीमित लेकिन संभावित रूप से बड़े सेट के भीतर सही म्यूटेशन पथ और प्रारंभिक सीड की पहचान करना—सुरक्षा का आधार प्रदान करता है।

लेखक RSA या ECC की तुलना में गति या कुंजी आकार के मामले में बेहतर प्रणाली का दावा नहीं करते हैं। इसके बजाय, महत्व निम्नलिखित में निहित है:

• यह प्रदर्शित करना कि लॉरेंट घटना (Laurent phenomenon) और म्यूटेशन इनवेरिएंस (mutation invariance) का उपयोग सूचना छिपाने के लिए किया जा सकता है।
• एक ऐसी प्रणाली का प्रस्ताव करना जहाँ "कुंजी" संख्यात्मक गुणनखंड (factorization) की समस्या के बजाय कॉम्बिनेटोरियल ऑपरेशंस का एक अनुक्रम है।
• ली सिद्धांत (Lie theory), कॉम्बिनेटरिक्स, और क्रिप्टोग्राफी के मिलन को उजागर करना, जो यह सुझाव देता है कि फाइनाइट-टाइप क्लस्टर बीजगणित के संरचनात्मक गुण एक व्यवहार्य, हालांकि सैद्धांतिक, सुरक्षित संचार ढांचा प्रदान करते हैं।

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