⚡ electrical engineering

Covert Routing with DSSS Signaling Against Cycle Detectors

यह शोध पत्र वायरलेस नेटवर्क में गुप्त मल्टी-हॉप रूटिंग के लिए एक ढांचे का प्रस्ताव करता है जो साइक्लोस्टेशनरी डिटेक्टरों के विरुद्ध बैंडविड्थ, शक्ति और स्प्रेडिंग गेन को अनुकूलित करने के लिए DSSS सिग्नलिंग का उपयोग करता है, जिससे यह पता चलता है कि एंड-टू-एंड विलेंसी (latency) गुप्तता आवश्यकताओं के साथ तेजी से (exponentially) और पैकेट आकार के साथ सुपर-लीनियर रूप से बढ़ती है।

मूल लेखक: Swapnil Saha, Rahul Aggarwal, Fikadu Dagefu, Justin Kong, Jihun Choi, Brian Kim, Predrag Spasojevic

प्रकाशित 2026-07-14

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

CC BY 4.0

मूल लेखक: Swapnil Saha, Rahul Aggarwal, Fikadu Dagefu, Justin Kong, Jihun Choi, Brian Kim, Predrag Spasojevic

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

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

गुप्त सॉस: सिग्नल को फैलाना

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

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

दो बड़े लक्ष्य: छिपना बनाम गति

शोधकर्ताओं ने दोस्तों के लिए दो अलग-अलग चुनौतियां बनाईं:

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

सिमुलेशन ने क्या खुलासा किया

लेखकों ने केवल अनुमान नहीं लगाया; उन्होंने एक वास्तविक 3D वातावरण (कल्पना करें कि 36 छात्रों और कुछ कंक्रीट की इमारतों वाला एक डिजिटल स्कूल मॉडल है) में विस्तृत कंप्यूटर सिमुलेशन चलाए। यहाँ उन्हें क्या मिला:

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

साइकिल डिटेक्टर बनाम एनर्जी डिटेक्टर

विली के पास उन्हें पकड़ने के दो तरीके हैं:

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

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

निचोड़ (द बॉटम लाइन)

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

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

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

तकनीकी सारांश: साइकल डिटेक्टरों के विरुद्ध DSSS सिग्नलिंग के साथ गुप्त रूटिंग (Covert Routing)

समस्या विवरण
यह शोध पत्र उन वायरलेस नेटवर्क में गुप्त मल्टी-हॉप संचार स्थापित करने की चुनौती को संबोधित करता है जहाँ एक विरोधी, विली (Willie), छिपे हुए ट्रांसमिशन की पहचान करने के लिए साइकिलस्टेशनरी (साइकिल) डिटेक्टर का उपयोग करता है। जबकि डायरेक्ट सीक्वेंस स्प्रेड स्पेक्ट्रम (DSSS) को विस्तृत बैंडविड्थ पर संकेतों को फैलाने के लिए लो प्रोबेबिलिटी ऑफ डिटेक्शन (LPD) संचार हेतु एक मानक तकनीक के रूप में उपयोग किया जाता है, दोहराए जाने वाले स्प्रेडिंग कोड्स की सांख्यिकीय आवधिकता (periodicity) ऐसी साइकिलस्टेशनरी विशेषताएं उत्पन्न करती है जिनका उपयोग साइकिल डिटेक्टरों द्वारा किया जा सकता है।

मुख्य समस्या $M$ बिट्स के एक गोपनीय संदेश को स्रोत (एलिस) से गंतव्य (बॉब) तक मित्रवत रिले नोड्स के एक नेटवर्क के माध्यम से रूट करने की है। सिस्टम को QoS (क्वालिटी ऑफ सर्विस) और लिंक बजट बाधाओं के तहत दो प्रतिस्पर्धी उद्देश्यों को पूरा करना चाहिए:

एंड-टू-एंड कवरटनेस (गोपनीयता) को अधिकतम करना: पूरे मार्ग में डिटेक्शन की संभावना को कम करना।
एंड-टू-एंड लेटेंसी (विलंबता) को न्यूनतम करना: संदेश प्रसारित करने के लिए आवश्यक कुल समय को कम करना।

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

कार्यप्रणाली (Methodology)
लेखक प्रत्येक हॉप के लिए संसाधन आवंटन (ट्रांसमिट पावर, बैंडविड्थ और स्प्रेडिंग गेन) और रूट चयन को संयुक्त रूप से अनुकूलित करने के लिए एक ढांचा प्रस्तावित करते हैं।

सिग्नल मॉडल: सिस्टम DSSS सिग्नलिंग का उपयोग करता है। ट्रांसमीटर डायनेमिक चैनल स्थितियों और विरोधी की निकटता के आधार पर बैंडविड्थ ( $\Omega_v$ ), पावर ( $P_v$ ), और स्प्रेडिंग गेन ( $\eta_v$ ) को अनुकूलित करता है।
विरोधी मॉडल: विली एक साइकिल डिटेक्टर का उपयोग करता है जो प्राप्त सिग्नल के डिग्री ऑफ साइक्लोस्टेशनैरिटी (DCS) का अनुमान लगाता है। विली पर डिटेक्शन एरर प्रोबेबिलिटी (DEP) को विली पर सिग्नल-टू-नॉइज़ रेशियो (SNR) और संदेश की लंबाई ( $M$ ) के व्युत्क्रमानुपाती (inversely proportional) के रूप में मॉडल किया गया है।
अनुकूलन सूत्रीकरण (Optimization Formulation):
- कवरटनेस मैक्सिमाइजेशन: समस्या को पूरे रूट में न्यूनतम DEP को अधिकतम करने के रूप में तैयार किया गया है। लेखक एक पथ में न्यूनतम DEP को अधिकतम करने और न्यूनतम डिटेक्शन SNR गेन ( $\theta_v$ ) को अधिकतम करने के बीच एक समानता सिद्ध करते हैं। यह समानता प्रत्येक रूट के मूल्यांकन के लिए गणनात्मक रूप से गहन मोंटे कार्लो सिमुलेशन के बजाय कुशल वाइडेस्ट-पाथ एल्गोरिदम (डिक्सट्रा के एल्गोरिदम का एक संस्करण) के उपयोग की अनुमति देती है।
- लेटेंसी मिनिमाइजेशन: यह प्रति हॉप न्यूनतम DEP बाधा के अधीन लेटेंसी के योग ( $\lambda_v = M/D_v$ ) को कम करता है। इसे मानक शॉर्टेस्ट-पाथ एल्गोरिदम का उपयोग करके हल किया जाता है।
सिंगल-हॉप ऑप्टिमाइज़ेशन: दोनों उद्देश्यों के लिए, लेखक इष्टतम पैरामीटर प्राप्त करते हैं। कवरटनेस मैक्सिमाइजेशन के लिए, इष्टतम रणनीति प्रोसेसिंग गेन को अधिकतम करने के लिए अधिकतम बैंडविड्थ और न्यूनतम आवश्यक डेटा रेट का उपयोग करना है। लेटेंसी मिनिमाइजेशन के लिए, रणनीति डेटा दरों को बढ़ाने के लिए ट्रांसमिट पावर को अधिकतम करना (कवरटनेस सीमाओं के भीतर) है।

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

नवीन रूटिंग एल्गोरिदम: यह शोध पत्र विशेष रूप से साइकिल डिटेक्टरों के विरुद्ध गुप्त मल्टी-हॉप नेटवर्क के लिए दो रूटिंग एल्गोरिदम पेश करता है: एक कवरटनेस मैक्सिमाइजेशन के लिए और दूसरा लेटेंसी मिनिमाइजेशन के लिए, जो QoS की गारंटी देते हैं।
इक्विवेलेंस थ्योरम (समानता प्रमेय): लेखक यह प्रदर्शित करते हैं कि कवरटनेस-मैक्सिमाइजेशन की समस्या (DEP पर आधारित) डिटेक्शन SNR गेन पर आधारित एक समस्या के गणितीय रूप से समकक्ष है। यह अंतर्दृष्टि रूट कंप्यूटेशन के लिए कुशल ग्राफ-थ्योरेटिक एल्गोरिदम के उपयोग को सक्षम बनाती है।
3D वातावरण सत्यापन: प्रस्तावित ढांचे को एक वास्तविक 3D वातावरण (250 मीटर $\times$ 250 मीटर $\times$ 9.5 मीटर) में संख्यात्मक सिमुलेशन के माध्यम से मान्य किया गया है, जिसमें चैनल गेन को मॉडल करने के लिए रे-ट्रेसिंग का उपयोग किया गया है।

संख्यात्मक परिणाम
36-नोड नेटवर्क टोपोलॉजी का उपयोग करके किए गए सिमुलेशन निम्नलिखित अंतर्दृष्टि प्रदान करते हैं:

लेटेंसी बनाम कवरटनेस: जैसे-जैसे कवरटनेस की आवश्यकता अधिक सख्त होती जाती है (विशेष रूप से जब आवश्यक DEP $\approx 0.97$ से अधिक हो जाता है), एंड-टू-एंड लेटेंसी तेजी से (exponentially) बढ़ती है। यह विरोधी के पास अधिक हॉप्स और उच्च प्रोसेसिंग गेन की आवश्यकता के कारण होता है।
लेटेंसी बनाम मैसेज साइज ( $M$ ): ढीली कवरटनेस आवश्यकताओं के तहत लेटेंसी और पैकेट साइज के बीच संबंध सुपर-लीनियर है और सख्त आवश्यकताओं के तहत घातांकीय (exponential) है।
डिटेक्टर तुलना: पेपर साइकिल डिटेक्टरों की ऊर्जा डिटेक्टरों (energy detectors) के साथ तुलना करता है। यह पाता है कि विरोधी का डिटेक्टर चयन लेटेंसी को महत्वपूर्ण रूप से प्रभावित करता है:
- कम कवरटनेस आवश्यकताओं के तहत, साइकिल डिटेक्टर ऊर्जा डिटेक्टर की तुलना में उच्च लेटेंसी दंड (latency penalties) लगाता है।
- सख्त कवरटनेस आवश्यकताओं के तहत, ऊर्जा डिटेक्टर ट्रांसमिशन का पता लगाने में अधिक प्रभावी हो जाता है, जिससे साइकिल डिटेक्टर की तुलना में उच्च लेटेंसी दंड लगता है।
- वह संक्रमण बिंदु (transition point) जहाँ साइकिल डिटेक्टर ऊर्जा डिटेक्टर की तुलना में कम प्रभावी हो जाता है, लगभग $10^{-1}$ के DEP आवश्यकता पर होता है।

महत्व
यह शोध पत्र दावा करता है कि यह विशेष रूप से साइकिल डिटेक्टरों का उपयोग करने वाले विरोधियों के विरुद्ध मल्टी-हॉप रूटिंग कवरटनेस का पहला अध्ययन है। कवरटनेस मेट्रिक्स और SNR गेन के बीच समानता स्थापित करके, यह कार्य गुप्त नेटवर्क के लिए कुशल संसाधन आवंटन और रूटिंग डिजाइन को सक्षम बनाता है। परिणाम संचार डिजाइनरों के लिए लेटेंसी, संदेश आकार और उन्नत डिटेक्शन विरोधियों के विरुद्ध आवश्यक सुरक्षा के स्तर के बीच ट्रेड-ऑफ के संबंध में महत्वपूर्ण अंतर्दृष्टि प्रदान करते हैं। निष्कर्ष इस बात पर प्रकाश डालते कि जैसे-जैसे कवरटनेस की मांग बढ़ती है, नेटवर्क टोपोलॉजी को महत्वपूर्ण रूप से अनुकूलित होना पड़ता है (अधिक हॉप्स, कम पावर), जिससे संचार विलंब (communication delay) में गैर-रेखीय (non-linear) वृद्धि होती है।

गुप्त सॉस: सिग्नल को फैलाना

दो बड़े लक्ष्य: छिपना बनाम गति

सिमुलेशन ने क्या खुलासा किया

साइकिल डिटेक्टर बनाम एनर्जी डिटेक्टर

निचोड़ (द बॉटम लाइन)

इसी तरह के और पेपर