← नवीनतम पेपर
🔢 mathematics

Minimal Binary Linear Codes of Dimension n+4 from Partial Spreads and Their Dual Access Structures

यह शोधपत्र आंशिक प्रसार (partial spreads) और विशेष बुलियन फलनों (special Boolean functions) से व्युत्पन्न n+4n+4 विमा वाले न्यूनतम बाइनरी रैखिक कोडों का एक सामान्य निर्माण प्रस्तुत करता है, जो स्पष्ट रूप से उनके भार वितरण (weight distributions) को निर्धारित करता है और यह प्रदर्शित करता है कि वे आशिखमिन-बार्ग (Ashikhmin-Barg) स्थिति का उल्लंघन करते हैं, जिससे वे गुप्त साझाकरण (secret sharing) और क्रिप्टोग्राफिक अनुप्रयोगों के लिए मूल्यवान संसाधन प्रदान करते हैं।

मूल लेखक: Apurba Sarkar, Kalyan Hansda, Makhan Maji

प्रकाशित 2026-08-06
📖 8 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Apurba Sarkar, Kalyan Hansda, Makhan Maji

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

कल्पना कीजिए कि आप अपने दोस्तों के एक समूह को एक गुप्त संदेश भेजने की कोशिश कर रहे हैं, लेकिन आप जानते हैं कि उनमें से कुछ जासूस हो सकते हैं, या संचार माध्यम में शोर (static noise) भरा हो सकता है। डिजिटल संचार की दुनिया में, हम त्रुटियों को ठीक करने और रहस्यों को सुरक्षित रखने के लिए "कोड" का उपयोग करते हैं। एक कोड को ऐसे विशेष भाषा के रूप में सोचें जहाँ हर संदेश के साथ अतिरिक्त सुराग जोड़े जाते हैं। यदि कुछ अक्षर बिगड़ जाते हैं, तो प्राप्तकर्ता संदेश को ठीक करने के लिए उन सुरागों का उपयोग कर सकता है। लेकिन इसके भीतर एक गहरा खेल है: सीक्रेट शेयरिंग (Secret Sharing)। कल्पना कीजिए कि एक तिजोरी है जिसे खोलने के लिए चाबियों के एक विशिष्ट संयोजन की आवश्यकता होती है। आप नहीं चाहते कि केवल कोई भी समूह इसे खोल सके; आप चाहते हैं कि केवल विशिष्ट, अधिकृत टीमें ही सफल हों। यहीं पर "मिनिमल लीनियर कोड्स" (minimal linear codes) काम आते हैं। ये वे गणितीय ब्लूप्रिंट हैं जो यह तय करते हैं कि वास्तव में लोगों के कौन से समूह रहस्यों को अनलॉक कर सकते हैं और कौन नहीं। लंबे समय तक, गणितज्ञों के पास एक सख्त नियम (जिसे अशिखम-बर्ग कंडीशन कहा जाता है) था कि, "एक अच्छा सीक्रेट-शेयरिंग कोड बनाने के लिए, सुरागों का सबसे छोटा समूह, सबसे बड़े समूह के आकार के आधे से अधिक होना चाहिए।" यह नियम इस प्रणाली को बहुत कठोर बनाता था, जैसे एक ताला जो केवल तभी खुलता है जब आपके पास ठीक 51% चाबियाँ हों, न उससे कम, न उससे अधिक।

अब, इन गणितज्ञों की एक टीम के बारे में सोचिए जिन्होंने पूछा: "क्या होगा अगर हम एक ऐसा ताला बना सकें जो इस नियम को तोड़ दे? क्या होगा अगर हम एक ऐसी प्रणाली बना सकें जहाँ सबसे छोटा समूह सबसे बड़े समूह के आधे से भी छोटा हो, फिर भी वह पूरी तरह से काम करे?" यह शोध पत्र, जिसका शीर्षक "पार्शियल स्प्रेड्स और उनके ड्यूल एक्सेस स्ट्रक्चर से डिमेंशन n + 4 के मिनिमल बाइनरी लीनियर कोड्स" है, ठीक इसी चुनौती में डूब जाता है। लेखकों, अपूर्ब सरकार, कल्याण हंसदा और माखन माजी ने इन नए प्रकार के सीक्रेट कोड्स का निर्माण किया है। उन्होंने केवल पुराने डिज़ाइन में बदलाव नहीं किया; उन्होंने "पार्शियल स्प्रेड्स" (इसे एक विशाल इमारत में गैर-अतिव्यापी कमरों को व्यवस्थित करने के रूप में सोचें) नामक एक ज्यामितीय अवधारणा का उपयोग करके एक जटिल संरचना बनाई और चार अलग-अलग "परतों" के तर्क को मिलाया। उनकी बड़ी खोज यह है कि उन्होंने ऐसे कोड बनाए जो गणितीय रूप से "मिनिमल" (अर्थात, वे सबसे कुशल, सबसे छोटे संभव चाबियाँ हैं) सिद्ध हुए हैं, भले ही वे पुराने "आधे-आकार" के नियम को तोड़ते हों। इसका मतलब है कि वे अधिक लचीले सीक्रेट-शेयरिंग सिस्टम बना सकते हैं, जिससे अनलॉक करने के लिए टीमों के आकार की एक बहुत विस्तृत श्रृंखला संभव हो जाती है, जो सुरक्षित संचार और क्रिप्टोग्राफी के लिए एक बड़ी बात है।

चार-परत वाले ताले की कहानी

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

आमतौर पर, इन कोडों का निर्माण करते समय, शोधकर्ता इन कमरों की केवल एक, दो या तीन परतों को एक साथ रखते हैं। लेकिन यह शोध पत्र कहता है, "आइए इसे बड़ा बनाते हैं।" उन्होंने इन कमरों की चार अलग-अलग परतों को एक साथ रखा। उन्होंने इसे अपना "डिमेंशन n + 4" निर्माण कहा। चार क्यों? क्योंकि जब आप तर्क की चार अलग-अलग परतों को मिलाते हैं, तो आप 15 अलग-अलग संभावित संयोजनों का एक जटिल जाल बनाते हैं (क्योंकि 241=152^4 - 1 = 15 है)। यह चार अलग-अलग रंगों की लाइटों जैसा है; आप एक अद्वितीय सिग्नल बनाने के लिए उनके किसी भी संयोजन को चालू कर सकते हैं।

टीम ने साबित किया कि यदि वे इन चार परतों को सही ढंग से व्यवस्थित करते हैं (कठोर ज्यामितीय नियमों का पालन करते हुए जिन्हें उन्होंने C1, C2 और C3 कहा), तो परिणामी कोड "मिनिमल" होगा। सरल शब्दों में, इसका अर्थ है कि उनके सिस्टम में प्रत्येक एकल वैध कुंजी अद्वितीय और आवश्यक है। आप चाबी का एक छोटा हिस्सा लेकर भी ताला नहीं खोल सकते। यह सीक्रेट शेयरिंग के लिए महत्वपूर्ण है क्योंकि यह सुनिश्चित करता है कि कोई भी समूह गलती से रहस्य को अनलॉक न कर सके जब तक कि उनके पास सही संयोजन न हो।

"आधे-आकार" के नियम को तोड़ना

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

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

उन्होंने n=8n=8 के फील्ड साइज का उपयोग करके एक ठोस उदाहरण के साथ इसे प्रदर्शित किया। इस परिदृश्य में, उन्होंने 255 की लंबाई और 12 के डिमेंशन वाला एक कोड बनाया।

  • रहस्य को अनलॉक करने के लिए आवश्यक सबसे छोटी टीम का आकार 60 के वेट (weight) के बराबर था।
  • सबसे बड़ी टीम का आकार 140 के वेट के बराबर था।
  • अनुपात 60/14060/140 है, जो लगभग 0.43 है।

चूंकि 0.43, 0.5 (पुराने नियम) से कम है, इसलिए उन्होंने सफलतापूर्वक अशिखम-बर्ग कंडीशन का उल्लंघन किया। यह कोई बग नहीं है; यह एक विशेषता (feature) है। इसका मतलब है कि उनकी प्रणाली अधिक लचीली है।

यह क्यों मायने रखता है: सुपर-अनलॉक

तो, इस नियम को तोड़ने से वास्तव में क्या मिलता है? यह शोध पत्र इस नए कोड के लिए तीन प्रमुख महाशक्तियों को उजागर करता है:

  1. चाबियों का चार गुना: उनके नए सिस्टम में, "मिनिमल एक्सेस सेट्स" (वे अद्वितीय टीमें जो रहस्य को अनलॉक कर सकती हैं) की संख्या बढ़कर 2n+32^{n+3} हो जाती है। उनके उदाहरण के लिए, यह 211=20482^{11} = 2048 विभिन्न वैध टीमें हैं। यह पिछले समान कोडों की तुलना में चार गुना अधिक है। यह एक ऐसी तिजोरी की तरह है जिसमें कुछ ही की-कॉम्बिनेशन के बजाय हजारों अलग-अलग वैध संयोजन हैं।
  2. टीमों की एक विस्तृत श्रृंखला: चूंकि उन्होंने "आधे-आकार" के नियम को तोड़ दिया है, इसलिए सबसे छोटी टीम और सबसे बड़ी टीम के बीच का अंतर बहुत बड़ा है। उनके उदाहरण में, "ऑपरेशनल स्पैन" (टीमों के आकार में अंतर) कम से कम 131 है। यह एक "मल्टी-थ्रेशोल्ड" प्रणाली की अनुमति देता है। आपके पास 10 लोगों की एक छोटी, विशिष्ट टीम हो सकती है जो तिजोरी खोल सकती है, और 140 लोगों की एक विशाल टीम भी हो सकती है जो इसे खोल सकती है, और सिस्टम दोनों को कुशलतापूर्वक संभालता है। यह जटिल संगठनों के लिए एकदम सही है जहाँ विभिन्न स्तरों के अधिकार के लिए अलग-अलग एक्सेस अधिकारों की आवश्यकता होती है।
  3. बेहतर गति और सुरक्षा: लेखकों ने गणना की कि उनका सिस्टम पुराने तरीकों की तुलना में "थ्रूपुट" (आप कितनी कुशलता से जानकारी भेज सकते हैं) को लगभग 20% तक सुधारता है। इसके अलावा, उन्होंने साबित किया कि यदि जासूसों का एक समूह सही संख्या में चाबियाँ प्राप्त किए बिना रहस्य का अनुमान लगाने की कोशिश करता है, तो उनके सही होने की संभावना ठीक 50% (सिक्का उछालने की तरह) है। यह सर्वोत्तम संभव सुरक्षा है; इसका मतलब है कि जासूस अपने असफल प्रयासों से बिल्कुल कुछ भी नहीं सीख पाते हैं।

निष्कर्ष

लेखकों ने केवल यह सुझाव नहीं दिया कि यह काम कर सकता है; उन्होंने एक प्रमाण प्रदान किया। उन्होंने आवश्यक और पर्याप्त शर्तें (नियम जो पूरे होने चाहिए) स्थापित कीं कि ये कोड अस्तित्व में हैं और मिनिमल हैं। उन्होंने दिखाया कि n8n \ge 8 के किसी भी सम संख्या के लिए, आप इन कोडों का निर्माण कर सकते हैं।

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

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →