ஆராய்ச்சி: கேம் தியரியைப் பயன்படுத்தி தடுப்பு-எதிர்ப்பு ப்ராக்ஸி சேவையை உருவாக்குதல்

ஆராய்ச்சி: கேம் தியரியைப் பயன்படுத்தி தடுப்பு-எதிர்ப்பு ப்ராக்ஸி சேவையை உருவாக்குதல்

பல ஆண்டுகளுக்கு முன்பு, மாசசூசெட்ஸ், பென்சில்வேனியா மற்றும் ஜெர்மனியின் முனிச் பல்கலைக்கழகங்களில் இருந்து ஒரு சர்வதேச விஞ்ஞானிகள் குழு கட்டுப்பாட்டில் தணிக்கைக்கு எதிரான கருவியாக பாரம்பரிய ப்ராக்ஸிகளின் செயல்திறனைப் பற்றிய ஆராய்ச்சி. இதன் விளைவாக, விஞ்ஞானிகள் விளையாட்டுக் கோட்பாட்டின் அடிப்படையில் தடுப்பதைத் தவிர்ப்பதற்கான புதிய முறையை முன்மொழிந்தனர். இந்த வேலையின் முக்கிய புள்ளிகளின் தழுவல் மொழிபெயர்ப்பை நாங்கள் தயார் செய்துள்ளோம்.

அறிமுகம்

Tor போன்ற பிரபலமான பிளாக்-பைபாஸ் கருவிகளின் அணுகுமுறையானது, ப்ராக்ஸி ஐபி முகவரிகளின் தனிப்பட்ட மற்றும் தேர்ந்தெடுக்கப்பட்ட விநியோகத்தை அடிப்படையாகக் கொண்டது. இதன் விளைவாக, வாடிக்கையாளர்கள் தடைகளை விதிக்கும் நிறுவனங்கள் அல்லது அதிகாரிகளால் கண்டறியப்படாமல் இருக்க வேண்டும். டோர் விஷயத்தில், இந்த ப்ராக்ஸி விநியோகஸ்தர்கள் பிரிட்ஜ்கள் என்று அழைக்கப்படுகிறார்கள்.

இத்தகைய சேவைகளின் முக்கிய பிரச்சனை உள் நபர்களின் தாக்குதலாகும். தடுக்கும் முகவர்கள் தங்கள் முகவரிகளைக் கண்டறிந்து அவர்களைத் தடுக்க ப்ராக்ஸிகளைப் பயன்படுத்தலாம். ப்ராக்ஸி கணக்கீடுகளின் வாய்ப்பைக் குறைக்க, பிளாக் பைபாஸ் கருவிகள் பல்வேறு முகவரி ஒதுக்கீட்டு வழிமுறைகளைப் பயன்படுத்துகின்றன.

இந்த வழக்கில், தற்காலிக ஹியூரிஸ்டிக்ஸ் அணுகுமுறை பயன்படுத்தப்படுகிறது, இது புறக்கணிக்கப்படலாம். இந்தச் சிக்கலைத் தீர்க்க, தடுப்பதில் ஈடுபட்டுள்ள சேவைகளுக்கும் அவற்றைக் கடந்து செல்லும் சேவைகளுக்கும் இடையிலான போராட்டத்தை ஒரு விளையாட்டாக முன்வைக்க விஞ்ஞானிகள் முடிவு செய்தனர். விளையாட்டுக் கோட்பாட்டைப் பயன்படுத்தி, அவர்கள் ஒவ்வொரு தரப்பினருக்கும் உகந்த நடத்தை உத்திகளை உருவாக்கினர் - குறிப்பாக, இது ப்ராக்ஸி விநியோக பொறிமுறையை உருவாக்குவதை சாத்தியமாக்கியது.

பாரம்பரிய பூட்டு பைபாஸ் அமைப்புகள் எவ்வாறு செயல்படுகின்றன

Tor, Lantern மற்றும் Psiphon போன்ற பிளாக் பைபாஸ் கருவிகள், அந்த பகுதிகளில் இருந்து பயனர் போக்குவரத்தைத் திசைதிருப்ப மற்றும் தடுக்கப்பட்ட ஆதாரங்களுக்கு வழங்குவதற்குப் பயன்படுத்தப்படும் கட்டுப்பாடுகளுடன் பிராந்தியத்திற்கு வெளியே உள்ள ப்ராக்ஸிகளின் வரிசையைப் பயன்படுத்துகின்றன.

தணிக்கையாளர்கள் அத்தகைய ப்ராக்ஸியின் ஐபி முகவரியைப் பற்றி அறிந்தால் - எடுத்துக்காட்டாக, அவர்களே அதைப் பயன்படுத்திய பிறகு - அதை எளிதில் தடுப்புப்பட்டியலிட்டுத் தடுக்கலாம். எனவே, உண்மையில், அத்தகைய ப்ராக்ஸிகளின் ஐபி முகவரிகள் ஒருபோதும் வெளிப்படுத்தப்படுவதில்லை, மேலும் பயனர்களுக்கு பல்வேறு வழிமுறைகளைப் பயன்படுத்தி ஒன்று அல்லது மற்றொரு ப்ராக்ஸி ஒதுக்கப்படுகிறது. எடுத்துக்காட்டாக, டோர் ஒரு பாலம் அமைப்பைக் கொண்டுள்ளது.

அதாவது, தடுக்கப்பட்ட ஆதாரங்களுக்கான அணுகலை பயனர்களுக்கு வழங்குவதும், ப்ராக்ஸி முகவரியை வெளிப்படுத்துவதற்கான வாய்ப்பைக் குறைப்பதும் முக்கிய பணியாகும்.

நடைமுறையில் இந்த சிக்கலைத் தீர்ப்பது அவ்வளவு எளிதானது அல்ல - சாதாரண பயனர்களை தணிக்கையாளர்களிடமிருந்து அவர்களிடமிருந்து துல்லியமாக வேறுபடுத்துவது மிகவும் கடினம். தகவலை மறைக்க ஹியூரிஸ்டிக் வழிமுறைகள் பயன்படுத்தப்படுகின்றன. எடுத்துக்காட்டாக, கிளையன்ட்களுக்கு கிடைக்கும் பிரிட்ஜ் ஐபி முகவரிகளின் எண்ணிக்கையை ஒரு கோரிக்கைக்கு மூன்று என டோர் கட்டுப்படுத்துகிறது.

இது குறுகிய காலத்தில் அனைத்து டோர் பாலங்களையும் அடையாளம் காண்பதை சீன அதிகாரிகள் தடுக்கவில்லை. கூடுதல் கட்டுப்பாடுகளை அறிமுகப்படுத்துவது பிளாக் பைபாஸ் அமைப்பின் பயன்பாட்டினை கடுமையாக பாதிக்கும், அதாவது சில பயனர்கள் ப்ராக்ஸியை அணுக முடியாது.

விளையாட்டுக் கோட்பாடு இந்த சிக்கலை எவ்வாறு தீர்க்கிறது

வேலையில் விவரிக்கப்பட்டுள்ள முறை "கல்லூரி சேர்க்கை விளையாட்டு" என்று அழைக்கப்படுவதை அடிப்படையாகக் கொண்டது. கூடுதலாக, இணைய தணிக்கை முகவர்கள் ஒருவருக்கொருவர் உண்மையான நேரத்தில் தொடர்பு கொள்ளலாம் மற்றும் சிக்கலான தந்திரோபாயங்களைப் பயன்படுத்தலாம் - எடுத்துக்காட்டாக, ப்ராக்ஸிகளை உடனடியாகத் தடுக்கவோ அல்லது பல்வேறு நிபந்தனைகளைப் பொறுத்து உடனடியாக அதைச் செய்யவோ முடியாது.

கல்லூரி சேர்க்கை எவ்வாறு செயல்படுகிறது?

எங்களிடம் மாணவர்கள் மற்றும் எம் கல்லூரிகள் உள்ளன என்று வைத்துக்கொள்வோம். ஒவ்வொரு மாணவரும் குறிப்பிட்ட அளவுகோல்களின் அடிப்படையில் (அதாவது, ஆவணங்கள் சமர்ப்பிக்கப்பட்ட கல்லூரிகள் மட்டுமே தரவரிசைப்படுத்தப்படுகின்றன) கல்வி நிறுவனங்களிடையே தனது சொந்த விருப்பங்களின் பட்டியலை உருவாக்குகின்றன. மறுபுறம், கல்லூரிகள் தங்கள் சொந்த விருப்பங்களின் அடிப்படையில் ஆவணங்களைச் சமர்ப்பித்த மாணவர்களையும் தரவரிசைப்படுத்துகின்றன.

முதலாவதாக, தேர்வு அளவுகோல்களை பூர்த்தி செய்யாதவர்களை கல்லூரி வெட்டுகிறது - பற்றாக்குறை இருந்தாலும் அவர்கள் ஏற்றுக்கொள்ளப்பட மாட்டார்கள். தேவையான அளவுருக்களை கணக்கில் எடுத்துக் கொள்ளும் வழிமுறையைப் பயன்படுத்தி விண்ணப்பதாரர்கள் தேர்ந்தெடுக்கப்படுகிறார்கள்.

"நிலையற்ற சேர்க்கைகள்" இருக்கலாம் - எடுத்துக்காட்டாக, முறையே a மற்றும் b கல்லூரிகளில் 1 மற்றும் 2 மாணவர்கள் ஏற்றுக்கொள்ளப்பட்டால், இரண்டாவது மாணவர் பல்கலைக்கழகத்தில் படிக்க விரும்புவார் a. விவரிக்கப்பட்ட பரிசோதனையின் விஷயத்தில், பொருள்களுக்கு இடையிலான நிலையான இணைப்புகள் மட்டுமே கணக்கில் எடுத்துக்கொள்ளப்பட்டன.

தாமதமான ஏற்றுக்கொள்ளல் அல்காரிதம்

ஏற்கனவே கூறியது போல், குறிப்பிட்ட எண்ணிக்கையிலான மாணவர்களை கல்லூரி எந்த சூழ்நிலையிலும் ஏற்றுக்கொள்ளாது. எனவே, ஒத்திவைக்கப்பட்ட ஏற்பு வழிமுறை இந்த மாணவர்கள் அந்த நிறுவனத்திற்கு விண்ணப்பிக்க அனுமதிக்கப்படவில்லை என்ற அனுமானத்தை உருவாக்குகிறது. இந்த வழக்கில், அனைத்து மாணவர்களும் தாங்கள் மிகவும் விரும்பும் கல்லூரிகளில் சேர முயற்சிக்கின்றனர்.

q மாணவர்களின் திறன் கொண்ட ஒரு நிறுவனம், அதன் அளவுகோல்களின் அடிப்படையில் q உயர்ந்த தரவரிசைப் பெற்ற நபரை காத்திருப்புப் பட்டியலில் சேர்க்கிறது அல்லது விண்ணப்பதாரர்களின் எண்ணிக்கை கிடைக்கக்கூடிய இடங்களின் எண்ணிக்கையை விட குறைவாக இருந்தால். மீதமுள்ளவை நிராகரிக்கப்படுகின்றன, மேலும் இந்த மாணவர்கள் தங்கள் விருப்பங்களின் பட்டியலில் அடுத்த பல்கலைக்கழகத்திற்கு விண்ணப்பிக்கிறார்கள். நேரடியாக விண்ணப்பித்தவர்களிடமிருந்தும், முதல் கல்லூரியில் சேராதவர்களிடமிருந்தும் q உயர்ந்த ரேங்க் பெற்ற மாணவர்களையும் இந்தக் கல்லூரி தேர்வு செய்கிறது. மேலும், மீண்டும் குறிப்பிட்ட எண்ணிக்கையிலானவர்கள் தேர்ச்சி பெறவில்லை.

ஒவ்வொரு மாணவரும் ஏதாவது ஒரு கல்லூரியின் காத்திருப்புப் பட்டியலில் இருந்தால் அல்லது அவர் சேரக்கூடிய அனைத்து கல்வி நிறுவனங்களிலிருந்தும் நிராகரிக்கப்பட்டிருந்தால் செயல்முறை முடிவடைகிறது. இதன் விளைவாக, கல்லூரிகள் இறுதியாக தங்கள் காத்திருப்புப் பட்டியலில் இருந்து அனைவரையும் அனுமதிக்கின்றன.

ப்ராக்ஸிக்கும் இதற்கும் என்ன சம்பந்தம்?

மாணவர்கள் மற்றும் கல்லூரிகளுடனான ஒப்புமை மூலம், விஞ்ஞானிகள் ஒவ்வொரு வாடிக்கையாளருக்கும் ஒரு குறிப்பிட்ட ப்ராக்ஸியை ஒதுக்கினர். இதன் விளைவாக ப்ராக்ஸி அசைன்மென்ட் கேம் எனப்படும் கேம் இருந்தது. சாத்தியமான தணிக்கை முகவர்கள் உட்பட வாடிக்கையாளர்கள், கல்லூரிகளின் பாத்திரத்தை வகிக்கும் ப்ராக்ஸிகளின் முகவரியை அறிய விரும்பும் மாணவர்களாகச் செயல்படுகின்றனர் - அவர்கள் முன்கூட்டியே வரையறுக்கப்பட்ட அலைவரிசையைக் கொண்டுள்ளனர்.

விவரிக்கப்பட்ட மாதிரியில் n பயனர்கள் (வாடிக்கையாளர்கள்) A = உள்ளனர்
{a1, a2, …, an}, தடுப்பைத் தவிர்க்க ப்ராக்ஸிக்கான அணுகலைக் கோருகிறது. எனவே, ai என்பது "மொத்த" கிளையண்டின் அடையாளங்காட்டியாகும். இந்த n பயனர்களில், m என்பது சென்சார் முகவர்கள், J = {j1, j2, ..., jm} என குறிக்கப்படுகிறது, மீதமுள்ளவர்கள் சாதாரண பயனர்கள். அனைத்து எம் ஏஜெண்டுகளும் மத்திய அதிகாரத்தால் கட்டுப்படுத்தப்பட்டு அதிலிருந்து வழிமுறைகளைப் பெறுகின்றனர்.

P = {p1, p2, ..., pl} ப்ராக்ஸிகளின் தொகுப்பு இருப்பதாகவும் கருதப்படுகிறது. ஒவ்வொரு கோரிக்கைக்குப் பிறகும், கிளையன்ட் விநியோகஸ்தர் பொருளிலிருந்து k ப்ராக்ஸிகள் பற்றிய தகவலை (IP முகவரி) பெறுகிறார். நேரம் இடைவெளிகள்-நிலைகளாக பிரிக்கப்பட்டுள்ளது, t என குறிப்பிடப்படுகிறது (விளையாட்டு t=0 இல் தொடங்குகிறது).

ஒவ்வொரு வாடிக்கையாளரும் ப்ராக்ஸியை மதிப்பிடுவதற்கு மதிப்பெண் செயல்பாட்டைப் பயன்படுத்துகின்றனர். விஞ்ஞானிகள் செயல்பாட்டைப் பயன்படுத்தினர் ஆராய்ச்சி: கேம் தியரியைப் பயன்படுத்தி தடுப்பு-எதிர்ப்பு ப்ராக்ஸி சேவையை உருவாக்குதல்t இல் ப்ராக்ஸி pxக்கு பயனர் AI ஒதுக்கிய மதிப்பெண்ணைக் குறிக்க. அதேபோல், ஒவ்வொரு ப்ராக்ஸியும் வாடிக்கையாளர்களை மதிப்பிடுவதற்கு ஒரு செயல்பாட்டைப் பயன்படுத்துகிறது. அது ஆராய்ச்சி: கேம் தியரியைப் பயன்படுத்தி தடுப்பு-எதிர்ப்பு ப்ராக்ஸி சேவையை உருவாக்குதல் ப்ராக்ஸி px ஆனது கிளையன்ட் AIக்கு t கட்டத்தில் ஒதுக்கப்பட்ட மதிப்பெண் ஆகும்.

முழு விளையாட்டும் மெய்நிகர் என்பதை நினைவில் கொள்வது அவசியம், அதாவது "விநியோகஸ்தர்" அதை ப்ராக்ஸி மற்றும் வாடிக்கையாளர்களின் சார்பாக விளையாடுகிறார். இதைச் செய்ய, கிளையன்ட் வகை அல்லது ப்ராக்ஸிகள் தொடர்பான அவர்களின் விருப்பங்களை அவர் அறிய வேண்டிய அவசியமில்லை. ஒவ்வொரு கட்டத்திலும் ஒரு விளையாட்டு உள்ளது, மேலும் தாமதமாக ஏற்றுக்கொள்ளும் வழிமுறையும் பயன்படுத்தப்படுகிறது.

Результаты

உருவகப்படுத்துதல் முடிவுகளின்படி, அறியப்பட்ட லாக் பைபாஸ் அமைப்புகளுடன் ஒப்பிடும்போது கேம் தியரியைப் பயன்படுத்தும் முறை அதிக செயல்திறனைக் காட்டியது.

ஆராய்ச்சி: கேம் தியரியைப் பயன்படுத்தி தடுப்பு-எதிர்ப்பு ப்ராக்ஸி சேவையை உருவாக்குதல்

rBridge VPN சேவையுடன் ஒப்பீடு

அதே நேரத்தில், விஞ்ஞானிகள் அத்தகைய அமைப்புகளின் செயல்பாட்டின் தரத்தை பாதிக்கும் பல முக்கியமான புள்ளிகளை அடையாளம் கண்டுள்ளனர்:

  • தணிக்கையாளர்களின் உத்தியைப் பொருட்படுத்தாமல், தடுப்பைச் சமாளிப்பதற்கான அமைப்பு தொடர்ந்து புதிய ப்ராக்ஸிகளுடன் புதுப்பிக்கப்பட வேண்டும், இல்லையெனில் அதன் செயல்திறன் குறையும்.
  • தணிக்கையாளர்கள் குறிப்பிடத்தக்க ஆதாரங்களைக் கொண்டிருந்தால், அவர்கள் ப்ராக்ஸிகளைக் கண்டறிய புவியியல் ரீதியாக விநியோகிக்கப்பட்ட முகவர்களைச் சேர்ப்பதன் மூலம் தடுக்கும் திறனை அதிகரிக்க முடியும்.
  • புதிய ப்ராக்ஸிகள் சேர்க்கப்படும் வேகம் தடுப்பை முறியடிப்பதற்கான அமைப்பின் செயல்திறனுக்கு முக்கியமானது.

பயனுள்ள இணைப்புகள் மற்றும் பொருட்கள் இன்ஃபாடிகா:

ஆதாரம்: www.habr.com

கருத்தைச் சேர்