Bosta snin ilu, grupp internazzjonali ta 'xjentisti mill-universitajiet ta' Massachusetts, Pennsylvania u Munich, il-Ġermanja riċerka dwar l-effettività tal-prokuri tradizzjonali bħala għodda kontra ċ-ċensura. Bħala riżultat, ix-xjentisti pproponew metodu ġdid biex jinqabeż l-imblukkar, ibbażat fuq it-teorija tal-logħob. Ħejjejna traduzzjoni adattata tal-punti ewlenin ta’ dan ix-xogħol.
Introduzzjoni
L-approċċ ta 'għodod popolari block-bypass bħal Tor huwa bbażat fuq id-distribuzzjoni privata u selettiva ta' indirizzi IP prokura fost klijenti minn reġjuni soġġetti għall-imblukkar. Bħala riżultat, il-klijenti jridu jibqgħu ma jinstabux minn organizzazzjonijiet jew awtoritajiet li jimponu blokki. Fil-każ ta' Tor, dawn id-distributuri ta' prokura jissejħu pontijiet.
Il-problema ewlenija b'servizzi bħal dawn hija attakk minn nies ta' ġewwa. L-aġenti tal-imblukkar jistgħu jużaw prokuri huma stess biex isibu l-indirizzi tagħhom u jimblokkawhom. Biex timminimizza l-probabbiltà ta 'kalkoli ta' prokura, għodod ta 'bypass tal-blokk jużaw diversi mekkaniżmi ta' assenjazzjoni ta 'indirizzi.
F'dan il-każ, jintuża l-hekk imsejjaħ approċċ euristiku ad hoc, li jista' jiġi evitat. Biex isolvu din il-problema, ix-xjentisti ddeċidew li jippreżentaw il-ġlieda bejn is-servizzi involuti fl-imblukkar u s-servizzi biex jevitawhom bħala logħba. Bl-użu tat-teorija tal-logħob, żviluppaw strateġiji ta 'mġieba ottimali għal kull waħda mill-partijiet - b'mod partikolari, dan għamilha possibbli li jiġi żviluppat mekkaniżmu ta' distribuzzjoni ta 'prokura.
Kif jaħdmu s-sistemi tradizzjonali tal-bypass tal-lock
Għodod ta 'bypass tal-blokk bħal Tor, Lantern u Psiphon jużaw serje ta' prokuri barra mir-reġjun b'restrizzjonijiet fis-seħħ li jintużaw biex jiddevjaw it-traffiku tal-utent minn dawk ir-reġjuni u jwassluh għal riżorsi mblukkati.
Jekk iċ-ċensuri jsiru konxji tal-indirizz IP ta’ tali prokura – pereżempju, wara li jużawh huma stess – jista’ jiġi faċilment imniżżel fil-lista sewda u mblukkat. Għalhekk, fir-realtà, l-indirizzi IP ta’ tali prokuri qatt ma jiġu żvelati, u l-utenti jiġu assenjati prokura waħda jew oħra bl-użu ta’ diversi mekkaniżmi. Per eżempju, Tor għandu sistema ta 'pont.
Jiġifieri, il-kompitu ewlieni huwa li jipprovdi lill-utenti aċċess għal riżorsi mblukkati u jimminimizza l-probabbiltà ta 'żvelar ta' indirizz prokura.
Is-soluzzjoni ta 'din il-problema fil-prattika mhix daqshekk faċli - huwa diffiċli ħafna li tiddistingwi b'mod preċiż l-utenti ordinarji minn ċensuri maskra minnhom. Mekkaniżmi euristiċi jintużaw biex jaħbu l-informazzjoni. Pereżempju, Tor jillimita n-numru ta 'indirizzi IP tal-pont disponibbli għall-klijenti għal tlieta għal kull talba.
Dan ma waqqafx lill-awtoritajiet Ċiniżi milli jidentifikaw il-pontijiet Tor kollha fi żmien qasir. L-introduzzjoni ta 'restrizzjonijiet addizzjonali se taffettwa serjament l-użabilità tas-sistema ta' bypass tal-blokk, jiġifieri, xi utenti mhux se jkunu jistgħu jaċċessaw il-prokura.
Kif it-teorija tal-logħob issolvi din il-problema
Il-metodu deskritt fix-xogħol huwa bbażat fuq l-hekk imsejħa "logħba tad-dħul fil-kulleġġ". Barra minn hekk, huwa preżunt li l-aġenti taċ-ċensura tal-Internet jistgħu jikkomunikaw ma 'xulxin f'ħin reali u jużaw tattiċi kumplessi - pereżempju, ma jimblukkawx prokuri immedjatament jew jagħmluh istantanjament skont diversi kundizzjonijiet.
Kif taħdem id-dħul fil-kulleġġ?
Ejja ngħidu li għandna n studenti u m kulleġġi. Kull student jagħmel il-lista tiegħu ta' preferenzi fost l-istituzzjonijiet edukattivi abbażi ta' ċerti kriterji (jiġifieri, kulleġġi biss li jkunu ġew sottomessi d-dokumenti huma kklassifikati). Min-naħa l-oħra, il-kulleġġi jikklassifikaw ukoll lill-istudenti li ssottomettew dokumenti bbażati fuq il-preferenzi tagħhom stess.
L-ewwelnett, il-kulleġġ jaqta’ lil dawk li ma jissodisfawx il-kriterji tal-għażla – ma jiġux aċċettati anke jekk ikun hemm nuqqas. Imbagħad l-applikanti jintgħażlu bl-użu ta 'algoritmu li jqis il-parametri meħtieġa.
Huwa possibbli li jista 'jkun hemm "ammissjonijiet instabbli" - per eżempju, jekk hemm żewġ studenti 1 u 2 li ġew aċċettati fil-kulleġġi a u b rispettivament, iżda t-tieni student jixtieq jistudja fl-università a. Fil-każ tal-esperiment deskritt, ġew ikkunsidrati biss konnessjonijiet stabbli bejn l-oġġetti.
Algoritmu ta' Aċċettazzjoni Mdewma
Kif diġà ntqal, hemm ċertu numru ta’ studenti li l-kulleġġ ma jaċċettahom taħt l-ebda ċirkostanza. Għalhekk, l-algoritmu ta 'aċċettazzjoni differita jagħmel is-suppożizzjoni li dawn l-istudenti ma jitħallewx japplikaw għal dik l-istituzzjoni. F'dan il-każ, l-istudenti kollha jippruvaw jidħlu fil-kulleġġi li jogħġbu l-aktar.
Istituzzjoni b'kapaċità ta' q studenti tistenna l-q l-ogħla persuna kklassifikata abbażi tal-kriterji tagħha, jew kollha jekk in-numru ta' applikanti huwa inqas min-numru ta' postijiet disponibbli. Il-bqija huma rrifjutati, u dawn l-istudenti japplikaw għall-università li jmiss fuq il-lista ta 'preferenzi tagħhom. Dan il-kulleġġ jagħżel ukoll l-istudenti q l-ogħla klassifikati minn dawk li applikaw mill-ewwel u dawk li ma ġewx aċċettati fl-ewwel kulleġġ. Ukoll, għal darb'oħra ċertu numru ta 'nies ma jgħaddux.
Il-proċedura tispiċċa jekk kull student ikun fuq il-lista ta’ stennija ta’ xi kulleġġ jew ikun ġie miċħud mill-istituzzjonijiet edukattivi kollha fejn seta’ jinkiteb. Bħala riżultat, il-kulleġġi finalment jammettu lil kulħadd mil-listi ta’ stennija tagħhom.
X'għandu x'jaqsam magħha prokura?
B'analoġija ma 'studenti u kulleġġi, ix-xjenzati assenjat prokura speċifika għal kull klijent. Ir-riżultat kien logħba msejħa proxy assignment game. Il-klijenti, inklużi l-aġenti taċ-ċensuri possibbli, jaġixxu bħala studenti li jridu jkunu jafu l-indirizz tal-prokuri, li għandhom ir-rwol tal-kulleġġi - għandhom bandwidth finit magħruf minn qabel.
Fil-mudell deskritt hemm n utenti (klijenti) A =
{a1, a2, …, an}, li jitolbu aċċess għall-proxy biex jevita l-imblukkar. Għalhekk, ai huwa l-identifikatur tal-klijent "total". Fost dawn l-utenti n, m huma aġenti taċ-ċensura, indikati bħala J = {j1, j2, ..., jm}, il-bqija huma utenti ordinarji. L-aġenti kollha m huma kkontrollati minn awtorità ċentrali u jirċievu struzzjonijiet minnha.
Huwa preżunt ukoll li hemm sett ta 'prokuri P = {p1, p2, ..., pl}. Wara kull talba, il-klijent jirċievi informazzjoni (indirizz IP) dwar k prokuri mill-oġġett tad-distributur. Il-ħin huwa maqsum f'intervalli-stadji, indikati bħala t (il-logħba tibda f't=0).
Kull klijent juża l-funzjoni tal-punteġġ biex jevalwa l-prokura. Ix-xjentisti użaw il-funzjoni 
biex timmarka l-punteġġ li l-utent ai assenjat lill-proxy px fl-istadju t. Bl-istess mod, kull prokura juża funzjoni biex jevalwa l-klijenti. Jiġifieri huwa l-punteġġ li l-proxy px assenjat lill-klijent ai fl-istadju t.
Huwa importanti li wieħed jiftakar li l-logħba kollha hija virtwali, jiġifieri, id-"distributur" innifsu jilgħabha f'isem il-prokura u l-klijenti. Biex tagħmel dan, huwa m'għandux għalfejn ikun jaf it-tip ta 'klijent jew il-preferenzi tagħhom rigward prokuri. F'kull stadju hemm logħba, u algoritmu ta 'aċċettazzjoni mdewma jintuża wkoll.
Sejbiet
Skont ir-riżultati tas-simulazzjoni, il-metodu li juża t-teorija tal-logħob wera effiċjenza ogħla meta mqabbel ma 'sistemi ta' bypass tal-lock magħrufa.
Tqabbil mas-servizz VPN rBridge
Fl-istess ħin, ix-xjentisti identifikaw diversi punti importanti li jistgħu jaffettwaw il-kwalità tat-tħaddim ta 'sistemi bħal dawn:
- Irrispettivament mill-istrateġija taċ-ċensuri, is-sistema biex jingħeleb l-imblukkar trid tiġi aġġornata kontinwament bi prokuri ġodda, inkella l-effettività tagħha tonqos.
- Jekk iċ-ċensuri għandhom riżorsi sinifikanti, jistgħu jżidu l-effiċjenza tal-imblukkar billi jżidu aġenti distribwiti ġeografikament biex isibu prokuraturi.
- Il-veloċità li biha jiżdiedu prokuri ġodda hija kritika għall-effettività tas-sistema biex jingħeleb l-imblukkar.
Links u materjali utli minn :
Sors: www.habr.com