Centrality-Based Security Allocation in Networked Control Systems

यहाँ अन्ह तुंग न्गुयेन (Anh Tung Nguyen) और अन्य लेखकों द्वारा लिखित शोध पत्र "Centrality-based Security Allocation in Networked Control Systems" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

यह शोध पत्र नेटवर्क नियंत्रित प्रणालियों (Networked Control Systems - NCS) में सुरक्षा आवंटन समस्या (security allocation problem) को संबोधित करता है, जिसे एक निरंतर-समय (continuous-time) प्रणाली के रूप में मॉडल किया गया है जो एक अनडिरेक्टेड कनेक्टेड ग्राफ द्वारा दर्शाए गए कई परस्पर जुड़े उप-प्रणालियों (शीर्षों/vertices) से बनी है। इस परिदृश्य में दो रणनीतिक एजेंट शामिल हैं:

• विरोधी (The Adversary): एक दुर्भावनापूर्ण कर्ता जिसका लक्ष्य सीमित संख्या में शीर्षों ($n_a$ अटैक बजट) पर स्टील्थी फाल्स डेटा इंजेक्शन (FDI) हमलों को अंजाम देकर वैश्विक प्रणाली प्रदर्शन पर सबसे खराब स्थिति के प्रभाव (worst-case impact) को अधिकतम करना है। हमले को डिफेंडर की निगरानी प्रणाली द्वारा पता लगाने से बचना चाहिए (undetected)।
• डिफेंडर (The Defender): एक ऑपरेटर जिसका लक्ष्य हमलों का पता लगाने और उनके प्रभाव को कम करने के लिए चुनिले शीर्षों पर सीमित सुरक्षा संसाधनों ($n_s$ मॉनिटर बजट) को आवंटित करना है।

मुख्य बाधाएं और उद्देश्य:

• स्टील्थनेस (Stealthiness): हमला तब "स्टील्थी" माना जाता है यदि मॉनिटर आउटपुट की ऊर्जा एक पूर्व-निर्धारित अलार्म थ्रेशोल्ड $\delta$ से नीचे रहती है।
• संसाधन सीमा (Resource Limitation): दोनों एजेंटों के पास सीमित बजट (हमले वाले नोड्स की संख्या और मॉनिटर नोड्स की संख्या) है।
• अनुकूलन लक्ष्य (Optimization Goal): डिफेंडर सबसे खराब स्थिति के हमले के प्रभाव (Worst-Case Attack Impact - WCAI) को कम करने का प्रयास करता है, जिसे स्टील्थ और ऊर्जा बाधाओं को पूरा करते हुए एडवरसरी द्वारा प्राप्त किए जा सकने वाले अधिकतम संभव सिस्टम प्रदर्शन ह्रास (स्टेट आउटपुट के $L_2$ नॉर्म द्वारा मापा गया) के रूप में परिभाषित किया गया है।

2. कार्यप्रणाली (Methodology)

अ. गणितीय सूत्रीकरण (Mathematical Formulation)

सिस्टम डायनेमिक्स को ग्राफ टोपोलॉजी से प्राप्त लैपलेसियन मैट्रिक्स $L$ का उपयोग करके मॉडल किया गया है। हमले के तहत क्लोज्ड-लूप सिस्टम है:
$$\dot{x}(t) = -Lx(t) + B(A)\zeta(t)$$
जहाँ $B(A)$ एक बाइनरी वेक्टर है जो हमला किए गए नोड्स को दर्शाता है और $\zeta(t)$ हमले का सिग्नल है।

सबसे खराब स्थिति का हमला प्रभाव (WCAI), जिसे $J(A, M)$ के रूप में दर्शाया गया है, एक सेमी-इनफिनिट ऑप्टिमाइज़ेशन समस्या के रूप में तैयार किया गया है। लेखक सिद्ध करते हैं (Theorem 1) कि इस नॉन-कॉन्वेक्स समस्या को डिसिपेटिव सिस्टम थ्योरी और ड्युअलिटी (duality) का उपयोग करके एक सेमीडेफिनेट प्रोग्रामिंग (SDP) समस्या में बदला जा सकता है।

ब. इष्टतम सुरक्षा आवंटन (Optimal Security Allocation)

आदर्श समाधान में एक मिनिमैक्स (Minimax) समस्या को हल करना शामिल है जहाँ डिफेंडर एक मॉनिटर सेट $M$ चुनता है ताकि किसी भी हमले के सेट $A$ द्वारा उत्पन्न होने वाले अधिकतम प्रभाव को न्यूनतम किया जा सके।

• सूत्रीकरण: $\min_{M} \max_{A} J(A, M)$।
• जटिलता: यह एक मिक्स्ड-इंटीजर SDP (MISDP) समस्या है। इसे हल करने के लिए सभी संभावित हमले के परिदृश्यों को सूचीबद्ध करना आवश्यक है (कॉम्बिनेटरियल एक्सप्लोजन), जिससे यह बड़े पैमाने के नेटवर्क के लिए गणनात्मक रूप से अत्यधिक कठिन हो जाता है।

स. प्रस्तावित सेंट्रालिटी-आधारित दृष्टिकोण (Proposed Centrality-Based Approach)

इष्टतम MISDP के गणनात्मक बोझ को दूर करने के लिए, लेखक मॉनिटर शीर्षों को चुनने के लिए ग्राफ सेंट्रालिटी उपायों (graph centrality measures) का उपयोग करते हुए एक ह्यूरिस्टिक दृष्टिकोण का प्रस्ताव करते हैं। तर्क यह है कि सबसे "प्रभावशाली" या "जुड़े हुए" नोड्स सबसे महत्वपूर्ण होते हैं।

• उपयोग किए गए मेट्रिक्स:
  1. डिग्री सेंट्रालिटी ($C_D$): सीधे कनेक्शनों की संख्या।
  2. क्लोजनेस सेंट्रालिटी ($C_C$): अन्य सभी नोड्स तक औसत लघुतम पथ (shortest path) का व्युत्क्रम।
  3. बिटवीननेस सेंट्रालिटी ($C_B$): किसी नोड से गुजरने वाले लघुतम पथों की संख्या।
• संयुक्त दृष्टिकोण (Combined Approach): लेखक एक विधि भी प्रस्तावित करते हैं जहाँ तीनों मेट्रिक्स के लिए मॉनिटर सेट जनरेट किए जाते हैं, और जो सेट सबसे कम WCAI (SDP के माध्यम से गणना किया गया) प्रदान करता है, उसे चुना जाता है।
• लाभ: यह समस्या को एक जटिल कॉम्बिनेटरियल ऑप्टिमाइज़ेशन से बदलकर एक सरल सॉर्टिंग और चयन प्रक्रिया में बदल देता है, जिसके बाद प्रभाव को सत्यापित करने के लिए एक मानक SDP गणना (बिना इंटीजर वेरिएबल्स के) की जाती है।

3. मुख्य योगदान (Key Contributions)

1. गेम-थ्योरेटिक फ्रेमवर्क: यह पेपर NCS सुरक्षा समस्या को डिफेंडर और एडवरसरी के बीच एक गैर-सहकारी खेल (non-cooperative game) के रूप में तैयार करता है, जो हमले के प्रभाव और स्टील्थ के बीच के ट्रेड-ऑफ को स्पष्ट रूप से मॉडल करता है।
2. SDP पुनर्गठन: लेखक यह प्रमाणित करते हैं कि स्टील्थी FDI हमलों के सबसे खराब स्थिति के प्रभाव को SDP के माध्यम से कुशलतापूर्वक गणना किया जा सकता है, जिससे हमले के सिग्नल्स के व्यापक सिमुलेशन की आवश्यकता समाप्त हो जाती है।
3. सेंट्रालिटी ह्यूरिस्टिक: मुख्य योगदान यह प्रदर्शन है कि सेंट्रालिटी मेट्रिक्स (विशेष रूप से बिटवीननेस और एक संयुक्त दृष्टिकोण) इष्टतम समाधान की तुलना में काफी कम गणनात्मक जटिलता के साथ एक निकट-इष्टतम (near-optimal) सुरक्षा आवंटन रणनीति प्रदान करते हैं।
4. स्केलेबिलिटी: यह विधि बड़े नेटवर्क के लिए डिज़ाइन की गई है जहाँ इष्टतम MISDP को हल करना असंभव है।

4. प्रयोगात्मक परिणाम (Experimental Results)

कार्यप्रणाली को दो प्रकार के नेटवर्क का उपयोग करके मान्य किया गया:

• एर्डोस-रेनी रैंडम ग्राफ (Erdős–Rényi Random Graphs): सिमुलेशन $N \in \{10, \dots, 20\}$ शीर्षों वाले ग्राफ पर चलाए गए।
  • प्रदर्शन: कंबाइंड सेंट्रालिटी (Combined Centrality) और बिटवीननेस सेंट्रालिटी (Betweenness Centrality) ने इष्टतम समाधान की तुलना में एक मीडियन WCAI गैप <10% प्राप्त किया।
  • दक्षता: सेंट्रालिटी-आधारित विधियों ने इष्टतम MISDP दृष्टिकोण की तुलना में समाधान समय को 70% से 90% तक कम कर दिया।
  • रुझान: जैसे-जैसे नेटवर्क का आकार बढ़ा, डिग्री और क्लोजनेस सेंट्रालिटी के लिए गैप बढ़ता गया, लेकिन बिटवीननेस और कंबाइंड दृष्टिकोण मजबूत रहे (गैप <15%)।
• IEEE 14-बस पावर सिस्टम: एक वास्तविक बेंचमार्क का उपयोग किया गया।
  • इष्टतम समाधान ने बस 2 को सर्वश्रेष्ठ मॉनिटर के रूप में पहचाना।
  • बिटवीननेस सेंट्रालिटी दृष्टिकोण ने बस 4 को पहचाना।
  • परिणाम: सेंट्रालिटी-आधारित चुनाव (बस 4) और इष्टतम चुनाव (बस 2) के बीच WCAI गैप <2% था, जो उच्च व्यावहारिक प्रभावकारिता को प्रदर्शित करता है।

5. महत्व और निष्कर्ष (Significance and Conclusion)

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

• व्यावहारिक उपयोगिता: प्रस्तावित सेंट्रालिटी-आधारित दृष्टिकोण एक "पर्याप्त अच्छा" (good enough) समाधान प्रदान करता है (इष्टतम प्रदर्शन के 10% के भीतर) जिसे आदेशों (orders of magnitude) के हिसाब से अधिक तेज़ी से गणना किया जा सकता है।
• सर्वश्रेष्ठ मीट्रिक: व्यक्तिगत मेट्रिक्स में, बिटवीननेस सेंट्रालिटी (Betweenness Centrality) लगातार सबसे अच्छा प्रदर्शन करती रही, क्योंकि यह सूचना प्रवाह (information flow) में नोड्स के संरचनात्मक महत्व को पकड़ती है, जो नेटवर्क के माध्यम से फैलने वाले स्टील्थी हमलों का पता लगाने के लिए महत्वपूर्ण है।
• सिफारिश: बड़े पैमाने के NCS (जैसे, पावर ग्रिड, परिवहन) के लिए, डिफेंडर्स को मॉनिटरिंग संसाधनों को आवंटित करने के लिए बिटवीननेस या कंबाइंड सेंट्रालिटी उपायों का उपयोग करना चाहिए, विशेष रूप से जब हार्डवेयर बाधाएं जटिल मिक्स्ड-इंटीजर ऑप्टिमाइज़ेशन समस्याओं को हल करने की क्षमता को सीमित करती हैं।

यह कार्य साइबर-फिजिकल सिस्टम में सैद्धांतिक गेम-थ्योरेटिक सुरक्षा और व्यावहारिक, स्केलेबल कार्यान्वयन के बीच के अंतर को पाटता है।