🔢 mathematics

Covert Capacity of Degraded Broadcast Channels

यह शोध पत्र गुप्त संचार बाधाओं के तहत डिग्रेडेड ब्रॉडकास्ट चैनल के लिए एक गणनीय क्षमता क्षेत्र (computable capacity region) व्युत्पन्न करता है, जो यह प्रदर्शित करता है कि एक जासूसी विरोधी के विरुद्ध बेहतर ट्रांसमिशन दर प्राप्त करने में सुपरपोजिशन कोडिंग आम तौर पर टाइम-शेयरिंग की तुलना में बेहतर प्रदर्शन करती है।

मूल लेखक: Yossef Steinberg, Michèle Wigger

प्रकाशित 2026-05-12

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

CC BY 4.0

मूल लेखक: Yossef Steinberg, Michèle Wigger

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

कल्पना कीजिए कि एक गुप्त एजेंट अपने दो अलग-अलग दोस्तों को दो अलग-अलग संदेश भेजने की कोशिश कर रहा है, लेकिन एक सख्त नियम है: कोई और यह भी नहीं जान पाना चाहिए कि कोई संदेश भेजा जा रहा है।

सूचना सिद्धांत (Information Theory) की दुनिया में, इस "कोई और नहीं" को द वार्डन (The Warden) कहा जाता है। वार्डन लगातार संचार चैनल (communication channel) की निगरानी कर रहा है, वह किसी भी सांख्यिकीय "फिंगरप्रिंट" (statistical fingerprint) की तलाश कर रहा है जो यह कहे, "हे, यहाँ कोई बात कर रहा है!" यदि वार्डन कुछ असामान्य पता लगा लेता है, तो संचार को विफल माना जाता है।

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

यहाँ उनके निष्कर्षों का सरल उपमाओं (analogies) का उपयोग करके विवरण दिया गया है।

सेटअप: द सीक्रेट रेडियो स्टेशन

कल्पना कीजिए कि एक रेडियो स्टेशन (ट्रांसमिटर) दो श्रोताओं से बात करने की कोशिश कर रहा है:

श्रोता A ("मजबूत" रिसीवर, जो सिग्नल को बहुत स्पष्ट रूप से सुन सकता है)।
श्रोता B ("कमजोर" रिसीवर, जिसे सिग्नल थोड़ा धुंधला सुनाई देता है)।

एक तीसरा व्यक्ति, द वार्डन, भी सुन रहा है। वार्डन जानता है कि "खामोशी" कैसी सुनाई देती है (आइए इसे "जीरो सिंबल" कहें)। यदि रेडियो स्टेशन कोई संदेश भेजता है, तो वार्डन यह पता लगाने की कोशिश करता है कि क्या आवाज खामोशी से अलग है।

छिपने का नियम (The Rule of Stealth): अदृश्य रहने के लिए, रेडियो स्टेशन को संदेश इस तरह से भेजना होगा कि वार्डन के कानों में आने वाली आवाज खामोशी के साथ सांख्यिकीय रूप से अभिन्न (indistinguishable) हो। स्टेशन केवल चिल्ला नहीं सकता; उसे इतनी शांति से फुसफुसाना होगा कि वह बैकग्राउंड शोर के साथ पूरी तरह से मिल जाए।

पुराना तरीका: बारी-बारी आना (Time-Sharing)

इस पेपर से पहले, इस समस्या के लिए सबसे अच्छा ज्ञात तरीका "टाइम-शेयरिंग" (Time-Sharing) था।

इसे एक वॉकी-टॉकी की तरह समझें जहाँ आप एक समय में केवल एक ही व्यक्ति से बात कर सकते हैं:

चरण 1: स्टेशन 50% समय के लिए श्रोता A को एक गुप्त संदेश फुसफुसाता है।
चरण 2: स्टेशन बाकी 50% समय के लिए श्रोता B को एक गुप्त संदेश फुसफुसाता है।

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

नई खोज: "लेयर्ड केक" (सुपरपोजिशन कोडिंग)

लेखकों ने खोजा कि एक विशिष्ट प्रकार के चैनल के लिए जिसे डिग्रेडेड ब्रॉडकास्ट चैनल (Degraded Broadcast Channel) कहा जाता है (जहाँ श्रोता B का सिग्नल श्रोता A का एक "धुंधला" संस्करण है), टाइम-शेयरिंग वास्तव में सब-ऑप्टिमल (suboptimal) है। यानी आप इससे बेहतर कर सकते हैं।

वे एक विधि प्रस्तावित करते हैं जिसे सुपरपोजिशन कोडिंग (Superposition Coding) कहा जाता है।

उपमा (Analogy):
कल्पना कीजिए कि आप दो लोगों के लिए केक बना रहे हैं, लेकिन आपको यह छिपाना है कि आप केक बना रहे हैं।

पुराना तरीका (Time-Sharing): आप व्यक्ति A के लिए केक बनाते हैं, उसे खाते हैं, फिर व्यक्ति B के लिए केक बनाते हैं। गंध (सिग्नल) अचानक तीव्र होती है।
नया तरीका (Superposition): आप एक बेस लेयर (आधार परत) का केक बनाते हैं जो मुश्किल से ध्यान में आए (एक फुसफुसाहट) व्यक्ति B के लिए। फिर, आप उसके ऊपर एक टॉप लेयर (ऊपरी परत) जोड़ते हैं जो केवल व्यक्ति A के लिए दृश्य है (जो ओवन के करीब खड़ा है) लेकिन वार्डन के लिए यह केवल अतिरिक्त आटे के एक छोटे से अंश जैसा दिखता है।

तकनीकी शब्दों में:

ट्रांसमिटर एक "कॉमन" सिग्नल भेजता है जो बहुत कमजोर है (बमुश्किल पता लगाने योग्य)। यह कमजोर श्रोता (श्रोता B) को उनका संदेश प्राप्त करने में मदद करता है।
इसके ऊपर, वे एक "प्राइवेट" सिग्नल भेजते जो मजबूत श्रोता (श्रोता A) के लिए लक्षित है। क्योंकि श्रोता A का कनेक्शन बेहतर है, वे "कॉमन" परत को हटाकर "प्राइवेट" परत को स्पष्ट रूप से सुन सकते हैं।
हालाँकि, वार्डन दोनों परतों के संयुक्त "शोर" को सुनता है, जो अभी भी सांख्यिकीय रूप से खामोशी जैसा ही दिखता है।

बड़ा परिणाम

पेपर मुख्य रूप से दो बातें सिद्ध करता है:

टाइम-शेयरिंग हमेशा विजेता नहीं होती: कई परिदृश्यों में, केवल दो लोगों से बात करने के लिए बारी-बारी से समय बांटना अक्षम है। आप अपनी "गति" (speed) का नुकसान कर रहे हैं।
"लेयर्ड केक" विजेता है: सुपरपोजिशन कोडिंग (सिग्नलों को एक के ऊपर एक रखकर) का उपयोग करके, आप दोनों श्रोताओं के लिए उच्च डेटा दर (data rates) प्राप्त कर सकते हैं और साथ ही वार्डन को अंधेरे में रख सकते हैं।

वे एक गणितीय सूत्र (एक "कंप्यूटेबल फॉर्म") प्रदान करते हैं जो इंजीनियरों को ठीक से बताता है कि पकड़े जाने बिना अधिकतम गति प्राप्त करने के लिए इन सिग्नलों को कैसे मिलाना है।

पेपर से एक वास्तविक उदाहरण

लेखकों ने एक विशिष्ट सेट के नंबरों ("टर्नरी इनपुट अल्फ़ाबेट") के साथ एक सिमुलेशन चलाया।

उन्होंने "टाइम-शेयरिंग" विधि के लिए अधिकतम गति की गणना की।
उन्होंने अपनी नई "सुपरपोजिशन" विधि के लिए अधिकतम गति की गणना की।
परिणाम: नई विधि ने एक बड़ा "कैपेसिटी रीजन" (capacity region) बनाया। उनके ग्राफ में, नई विधि की सीमा (ठोस रेखा) पुरानी विधि की सीमा (डैश्ड लाइन) से आगे निकली हुई थी।

इसका अर्थ यह है कि कुछ प्रकार के चैनलों के लिए, आप बिना वार्डन को पता चले दोनों दोस्तों को एक ही समय में अधिक जानकारी भेज सकते हैं।

सारांश

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

तकनीकी सारांश: डिग्रेडेड ब्रॉडकास्ट चैनलों की गुप्त क्षमता (Covert Capacity)

समस्या का विवरण
यह कार्य एक बाहरी शत्रु (Warden) की उपस्थिति में एक डिग्रेडेड ब्रॉडकास्ट चैनल (DBC) पर विश्वसनीय संचार की मौलिक सीमाओं को संबोधित करता है। इस प्रणाली में एक ट्रांसमीटर दो वैध रिसीवर्स ( $Y_1$ और $Y_2$ ) को व्यक्तिगत संदेश भेजता है, जबकि यह सुनिश्चित करता है कि संचार वार्डन ( $Z$ ) के लिए अप्राप्य (undetectable) बना रहे। गोपनीयता (covertness) की शर्त यह आवश्यक करती है कि वार्डन के वास्तविक आउटपुट वितरण और "शून्य प्रतीक" (जो संचार की अनुपस्थिति को दर्शाता है) द्वारा प्रेरित वितरण के बीच का कुलबैक-लीब्लर (KL) डाइवर्जेंस एक थ्रेशोल्ड $\delta$ से नीचे रहे।

जबकि सिंगल-यूज़र चैनलों और मल्टी-एक्सेस चैनलों के लिए गुप्त क्षमताएं स्थापित की जा चुकी हैं, गोपनीयता संबंधी बाधाओं के तहत ब्रॉडकास्ट चैनलों के लिए क्षमता क्षेत्र (capacity region) एक खुला प्रश्न बना हुआ था। पूर्ववर्ती कार्य [11] ने प्रदर्शित किया कि विशिष्ट वर्गों के ब्रॉडकास्ट चैनलों (जिनमें गौसियन और बाइनरी सिमेट्रिक चैनल शामिल हैं, या जो मार्जिनल क्षमताओं के एक विशिष्ट अनुपात को संतुष्ट करते हैं) के लिए, टाइम-शेयरिंग (time-sharing) एक इष्टतम रणनीति है। हालांकि, सामान्य डिग्रेडेड ब्रॉडकास्ट चैनलों के लिए टाइम-शेयरिंग की इष्टतमता स्थापित नहीं की गई थी।

कार्यप्रणाली (Methodology)
लेखक डिग्रेडेड ब्रॉडकास्ट चैनलों के लिए गुप्त क्षमता क्षेत्र का विश्लेषण करने के लिए ब्लॉकलेंथ $n$ के अनंत की ओर बढ़ने के व्यवहार का उपयोग करते हैं, विशेष रूप से उस परिदृश्य पर ध्यान केंद्रित करते हैं जहाँ गुप्त बिट्स की संख्या $\sqrt{n}$ के क्रम में स्केल करती है।

सूचना-सैद्धांतिक सूत्रीकरण (Information-Theoretic Formulation): शोध पत्र एक $(n, \nu_1, \nu_2, \epsilon, \delta)$ कव्हेर कोड को परिभाषित करता है और गुप्त दरों $L_k = \frac{\log \nu_k}{\sqrt{n\delta}}$ को स्थापित करता है। विश्लेषण इस धारणा पर निर्भर करता है कि शून्य प्रतीक $x_0$ वार्डन के आउटपुट पर रेडंडेंट (redundant) नहीं है और वार्डन के लिए सभी इनपुट प्रतीकों के लिए एब्सोल्यूट कंटीन्यूटी (absolute continuity) बनी रहती है।
सुपरपोजिशन कोडिंग (Superposition Coding): क्षमता क्षेत्र को लक्षणित करने के लिए, लेखक एक सहायक रैंडम वेरिएबल $U$ को शामिल करते हुए एक संयुक्त वितरण $P_{U,X}$ का निर्माण करते हैं। विश्लेषण से पता चलता है कि सकारात्मक गुप्त दर प्राप्त करने के लिए, $U$ के वितरण में एक उपसमुच्चय $B$ होना चाहिए जिसका प्रायिकता द्रव्यमान (probability mass) $n \to \infty$ होने पर शून्य हो जाता है, जबकि एक पूरक सेट $A$ (जिसमें शून्य प्रतीक शामिल है) अधिकांश द्रव्यमान को बनाए रखता है।
एसिम्प्टोटिक विश्लेषण और टेलर एक्सपेंशन (Asymptotic Analysis and Taylor Expansion): व्युत्पत्ति का मुख्य भाग म्यूचुअल इंफॉर्मेशन टर्म्स ( $I(X; Y_1|U)$ और $I(U; Y_2)$ ) और KL डाइवर्जेंस बाधा ( $D(P_Z || Q_0)$ ) के टेलर एक्सपेंशन पर आधारित है, जो शून्य प्रतीक ( $x_0$ ) पर केंद्रित इनपुट वितरण के आसपास किया गया है। यह विस्तार $\mu_1$ और $\mu_2$ जैसे छोटे मापदंडों के सापेक्ष किया जाता है जो $1/\sqrt{n}$ के क्रम में स्केल करते हैं।
गणनीय लक्षण वर्णन (Computable Characterization): टेलर एक्सपेंशन के दूसरे-क्रम के पदों का मूल्यांकन करके, लेखक एसिम्प्टोटिक क्षमता क्षेत्र को (जो $n \to \infty$ के रूप में सीमाएं शामिल करता है) एक गणनीय क्षेत्र $\tilde{L}^{(I)}$ में परिवर्तित करते हैं। यह क्षेत्र $\chi^2$ -दूरी और वैध रिसीवर्स के चैनलों के कुलबैक-लीब्लर डाइवर्जेंस के बीच के अंतर के संदर्भ में व्यक्त किया गया है।

प्रमुख योगदान और परिणाम
मुख्य योगदान स्टोकैस्टिकली डिग्रेडेड ब्रॉडकास्ट चैनलों के लिए गुप्त क्षमता क्षेत्र के गणनीय लक्षण वर्णन का व्युत्पत्ति है।

क्षमता क्षेत्र लक्षण वर्णन: थ्योरम 1 स्थापित करता है कि गुप्त क्षमता क्षेत्र $L^*_\delta$ क्षेत्र $L^{(I)}_\delta$ के बराबर है, जो विशिष्ट म्यूचुअल इंफॉर्मेशन बाधाओं द्वारा परिभाषित है। थ्योरम 2 एक गणनीय समकक्ष, $\tilde{L}^{(I)}$ प्रदान करता है, जो प्रेरित वार्डन वितरण के $\chi^2$ -दूरी और वैध रिसीवर्स के चैनलों के KL डाइवर्जेंस पर निर्भर करता है।
टाइम-शेयरिंग की उप-इष्टतमता (Sub-optimality of Time-Sharing): एक महत्वपूर्ण निष्कर्ष यह है कि डिग्रेडेड ब्रॉडकास्ट चैनलों के लिए टाइम-शेयरिंग सामान्यतः इष्टतम नहीं है। शोध पत्र सिद्ध करता है कि जबकि विशिष्ट मामलों के लिए (जैसे, जब मार्जिनल क्षमताओं का अनुपात एक निश्चित असमानता को संतुष्ट करता है) टाइम-शेयरिंग इष्टतम है, सुपरपोजिशन कोडिंग सामान्य डिग्रेडेड परिदृश्यों में प्राप्त दर क्षेत्र में स्पष्ट रूप से सुधार कर सकती है।
संख्यात्मक साक्ष्य (Numerical Evidence): लेखक दो संख्यात्मक उदाहरण प्रदान करते हैं।
- उदाहरण 1: एक टर्नरी (ternary) इनपुट चैनल जहाँ सुपरपोजिशन कोडिंग क्षेत्र, टाइम-शेयरिंग क्षेत्र की सीमा से स्पष्ट रूप से अधिक है।
- उदाहरण 2: एक बाइनरी इनपुट चैनल जहाँ टाइम-शेयरिंग की इष्टतमता की स्थिति के उल्लंघन होने पर ही सुधार (जिसे $\gamma^*$ द्वारा मापा गया है) देखा जाता है।

महत्व और दावे
शोध पत्र डिग्रेडेड ब्रॉडकास्ट चैनलों के तहत टाइम-शेयरिंग की इष्टतमता के प्रश्न को हल करने का दावा करता है। यह प्रदर्शित करता है कि गैर-कव्हर (non-covert) ब्रॉडकास्ट चैनलों या विशिष्ट कव्हर चैनल मॉडलों (जहाँ टाइम-शेयरिंग इष्टतम है) से प्राप्त अंतर्ज्ञान सार्वभौमिक रूप से लागू नहीं होता है।

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