💅🏽 🐚 🎋 अनुसंधान: गेम थ्योरी का उपयोग करते हुए एक अवरुद्ध प्रॉक्सी सेवा बनाना 🚳 🍌 📯

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

परिचय

लोकप्रिय अवरुद्ध बायपास उपकरणों का दृष्टिकोण, जैसे कि टोर, ब्लॉकिंग के संपर्क वाले क्षेत्रों के ग्राहकों के बीच प्रॉक्सी आईपी पते के निजी और चयनात्मक वितरण पर आधारित है। नतीजतन, ग्राहकों को संगठनों या अधिकारियों द्वारा किसी का ध्यान नहीं जाना चाहिए जो ब्लॉक करते हैं। टॉर के मामले में, ऐसे प्रॉक्सी वितरकों को पुल कहा जाता है।

ऐसी सेवाओं के साथ मुख्य समस्या एक अंदरूनी हमले की है। ब्लॉकिंग एजेंट अपने पते का पता लगाने और उन्हें ब्लॉक करने के लिए खुद को प्रॉक्सी का उपयोग कर सकते हैं। परदे के पीछे गणना करने की संभावना को कम करने के लिए, लॉक बायपास उपकरण विभिन्न पता असाइनमेंट तंत्र का उपयोग करते हैं।

इस मामले में, तथाकथित तदर्थ के दृष्टिकोण का उपयोग किया जाता है, जिसे दरकिनार किया जा सकता है। इस समस्या को हल करने के लिए, वैज्ञानिकों ने अवरुद्ध और सेवाओं में शामिल सेवाओं के संघर्ष को उन्हें एक खेल के रूप में दरकिनार करने का फैसला किया। गेम थ्योरी का उपयोग करते हुए, उन्होंने प्रत्येक पक्ष के लिए इष्टतम व्यवहार रणनीति विकसित की - विशेष रूप से, इससे प्रॉक्सी वितरण तंत्र विकसित करना संभव हो गया।

पारंपरिक लॉकिंग बाइपास सिस्टम कैसे काम करते हैं

Tor, Lantern और Psiphon जैसे बायपास टूलों को ब्लॉक करने के लिए इस क्षेत्र के बाहर कई प्रॉक्सी का उपयोग किया जाता है, जिनका उपयोग इन क्षेत्रों के उपयोगकर्ताओं के ट्रैफ़िक और इसके वितरण को अवरुद्ध संसाधनों पर स्विच करने के लिए किया जाता है।

यदि सेंसर ऐसे प्रॉक्सी के आईपी पते के बारे में जानते हैं - उदाहरण के लिए, इसके बाद वे इसे स्वयं उपयोग करते हैं - इसे ब्लैकलिस्ट करना और इसे ब्लॉक करना आसान है। इसलिए, वास्तव में, ऐसे प्रॉक्सी के आईपी पते का कभी भी खुलासा नहीं किया जाता है, और प्रॉक्सी के उपयोगकर्ताओं को असाइनमेंट विभिन्न तंत्रों के माध्यम से होता है। उदाहरण के लिए, टोर में एक पुल प्रणाली है।

यही है, मुख्य कार्य उपयोगकर्ताओं को अवरुद्ध संसाधनों तक पहुंच प्रदान करना है, और एक प्रॉक्सी पते के खुलासा की संभावना को कम करना है।

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

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

गेम थ्योरी इस समस्या को कैसे हल करती है

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

कॉलेज प्रवेश कैसे काम करता है?

मान लीजिए हमारे पास n छात्र और m कॉलेज हैं। प्रत्येक छात्र कुछ मानदंडों के आधार पर शिक्षण संस्थानों के बीच अपनी प्राथमिकताओं की सूची संकलित करता है (अर्थात, केवल कॉलेज जहां दस्तावेज प्रस्तुत किए जाते हैं, रैंक किए जाते हैं)। दूसरी ओर, कॉलेज उन छात्रों को भी रैंक करते हैं जो अपनी पसंद के आधार पर दस्तावेज जमा करते हैं।

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

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

आस्थगित स्वीकृति एल्गोरिथम

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

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

प्रक्रिया समाप्त होती है यदि प्रत्येक छात्र किसी कॉलेज की प्रतीक्षा सूची में होता है या उन सभी शैक्षणिक संस्थानों को अस्वीकार कर दिया जाता है जहां वह जा सकता है। नतीजतन, कॉलेज आखिरकार अपनी सभी प्रतीक्षा सूची में दाखिला लेते हैं।

प्रॉक्सी का इससे क्या लेना-देना है

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

वर्णित मॉडल में n उपयोगकर्ता (क्लाइंट) A = हैं
{ ₁ , ₂ , ..., एक _n } जो प्रॉक्सी को बाईपास ताले तक पहुंच का अनुरोध करता है। इस प्रकार, _i , "कुल" क्लाइंट का पहचानकर्ता है। इन n उपयोगकर्ताओं में, मी सेंसरशिप एजेंट हैं, जिन्हें J = {j ₁ , j ₂ , ..., j _m } के रूप में निरूपित किया जाता है, बाकी सामान्य उपयोगकर्ता हैं। सभी मी एजेंट एक केंद्रीय प्राधिकरण द्वारा नियंत्रित होते हैं और उससे निर्देश प्राप्त करते हैं।

यह भी माना जाता है कि एक प्रॉक्सी सेट P = {p ₁ , p ₂ , ..., p _l } है। प्रत्येक अनुरोध के बाद, ग्राहक वितरण वस्तु से k प्रॉक्सी के बारे में जानकारी (आईपी पता) प्राप्त करता है। समय को अंतराल-चरणों में विभाजित किया गया है, जिसे टी के रूप में दर्शाया गया है (खेल टी = 0 से शुरू होता है)।

प्रत्येक क्लाइंट प्रॉक्सी का मूल्यांकन करने के लिए एक स्कोरिंग फ़ंक्शन का उपयोग करता है। वैज्ञानिकों ने समारोह का उपयोग किया

उस स्कोर को चिह्नित करने के लिए, जिसे उपयोगकर्ता _i ने चरण t में प्रॉक्सी p _x को असाइन किया है। इसी तरह, प्रत्येक प्रॉक्सी क्लाइंट का मूल्यांकन करने के लिए एक फ़ंक्शन का उपयोग करता है। वह है

- वह बिंदु जो क्लाइंट को _x चरण t पर प्रॉक्सी पी _एक्स सौंपा गया है।

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

परिणाम

सिमुलेशन के परिणामों के अनुसार, गेम थ्योरी का उपयोग करने की विधि ने ज्ञात लॉकिंग बाईपास सिस्टम की तुलना में उच्च दक्षता दिखाई है।

RBridge वीपीएन के साथ तुलना

इस मामले में, वैज्ञानिकों ने कई महत्वपूर्ण बिंदुओं की पहचान की, जो इस तरह के सिस्टम के काम की गुणवत्ता को प्रभावित कर सकते हैं:

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

अनुसंधान: गेम थ्योरी का उपयोग करते हुए एक अवरुद्ध प्रॉक्सी सेवा बनाना