Para disa vjetësh, një grup ndërkombëtar shkencëtarësh nga universitetet e Masachusetsit, Pensilvanisë dhe Mynihut në Gjermani një studim mbi efikasitetin e proksive tradicionale si një mjet për të luftuar censurën. Si rezultat, shkencëtarët propozuan një metodë të re për të anashkaluar bllokimet, të bazuar në teorinë e lojërave. Ne përgatitëm një përkthim të përshtatur të pikave kryesore të kësaj pune.
Hyrje
Qasja e mjeteve popullore për anashkalimin e bllokimeve, si Tor, është e bazuar në shpërndarjen private dhe selektive të adresave IP të proksive mes klientëve nga rajonet që përballen me bllokime. Si rezultat, klientët duhet të mbeten të paditur nga organizmat ose autoritetet që vendosin bllokime. Në rastin e Tor, këto shpërndarës proksie quhen ura.
Problemi kryesor me shërbime të tilla është sulmi i brendshëm. Agjentët që merren me bllokimin mund të përdorin gjithashtu proksitë për të zbuluar adresat e tyre dhe për t'i bllokuar ato. Për të minimizuar mundësinë e identifikimit të proksive, mjetet e anashkalimit përdorin mekanizma të ndryshëm për caktimin e adresave.
Në këtë rast, përdoret qasja e ashtuquajtur ad hoc-heuristika, e cila mund të anashkalohet. Për të zgjidhur këtë problem, shkencëtarët vendosën të paraqesin luftën e shërbimeve që merren me bllokimin dhe shërbimeve për ta anashkaluar atë si një lojë. Duke përdorur teorinë e lojërave, ata zhvilluan strategji optimale për secilën nga palët - veçanërisht, kjo i lejoi që të krijonin një mekanizëm për shpërndarjen e proksive.
Si funksionojnë sistemet tradicionale për anashkalimin e bllokimeve
Veglat për anashkalimin e bllokimeve, si Tor, Lantern dhe Psiphon, përdorin një sërë proksish jashtë rajonit me kufizime të vendosura, të cilat përdoren për të ndërruar trafikun e përdoruesve nga këto rajone dhe për ta dërguar atë në burimet e bllokuara.
Nëse cenzorët e zbulojnë adresën IP të një proksi të tillë - për shembull, pasi ata vetë e përdorin atë - është e lehtë ta vendosin atë në një listë të zezë dhe ta bllokojnë. Prandaj, në realitet, adresat IP të këtyre proksive kurrë nuk iu japin publikut, dhe ndarja e përdoruesve në atë ose këtë proksi bëhet përmes mekanizmave të ndryshëm. Për shembull, në Tor ekziston një sistem bridge.
Kjo do të thotë se detyra kryesore është të ofrohet përdoruesve qasje në burime të bllokuara, dhe të minimalizohet probabiliteti i zbulohet adresës së proksi.
Zgjidhja e kĂ«saj çështjeje nĂ« praktikĂ« nuk Ă«shtĂ« aq e lehtĂ« â me saktĂ«si tĂ« lartĂ« tĂ« dallosh pĂ«rdoruesit normalĂ« nga cenzorĂ«t qĂ« janĂ« duke iu fshehur atyre, Ă«shtĂ« shumĂ« e vĂ«shtirĂ«. PĂ«r tĂ« fshehur informacionin pĂ«rdoren mekanizma heuristikĂ«. PĂ«r shembull, Tor kufizon numrin e adresave IP tĂ« bridges qĂ« i janĂ« nĂ« dispozicion klientĂ«ve, nĂ« tre brenda njĂ« kĂ«rkese.
Kjo nuk e pengoi qeverinë kineze të lokalizojë të gjitha Tor-bridgët për një kohë të shkurtër. Vendosja e kufizimeve të tjera do të ndikonte ndjeshëm në përdorshmërinë e sistemit përkalues të bllokadave, do të thotë se disa përdorues nuk do të mund të kenë qasje në proksi.
Si e zgjidh teoria e lojërave këtë problem
Metoda e pĂ«rshkruar nĂ« kĂ«tĂ« punĂ« Ă«shtĂ« e bazuar nĂ« atĂ« qĂ« quhet âlojĂ« e pranimit nĂ« kolegjâ (college admissions game). PĂ«r mĂ« tepĂ«r, supozohet se agjentĂ«t e cenzurĂ«s nĂ« internet mund tĂ« komunikojnĂ« me njĂ«ri-tjetrin nĂ« kohĂ« reale dhe tĂ« pĂ«rdorin njĂ« taktikĂ« tĂ« avancuar â pĂ«r shembull, tĂ« mos bllokojnĂ« proksit menjĂ«herĂ« ose ta bĂ«jnĂ« kĂ«tĂ« menjĂ«herĂ« nĂ« varĂ«si tĂ« kushteve tĂ« ndryshme.
Si për organizohet pranimi në kolegj
Supozoni se kemi n studentĂ« dhe m kolegje. Ădo student harton listĂ«n e tij tĂ« preferencave pĂ«r institucionet arsimore, tĂ« bazuara nĂ« disa kritere (dmth renditen vetĂ«m kolegjet ku janĂ« dorĂ«zuar dokumentet). Nga ana tjetĂ«r, kolegjet gjithashtu rendisin studentĂ«t qĂ« kanĂ« dĂ«rguar dokumentet, sipas preferencave tĂ« tyre.
SĂ« pari, kolegji heq ata qĂ« nuk pĂ«rmbushin kriteret e pĂ«rzgjedhjes â ata nuk do tĂ« pranohen madje as nĂ« rast se ka mungesa. MĂ« pas, pranimet filtrohen sipas njĂ« algoritmi qĂ« merr parasysh parametrat e nevojshĂ«m.
Mund tĂ« ekzistojnĂ« "pranime tĂ« paqĂ«ndrueshme" â pĂ«r shembull, nĂ«se ka dy studentĂ« 1 dhe 2, tĂ« cilĂ«t janĂ« pranuar nĂ« kolegjet a dhe b pĂ«rkatĂ«sisht, por studenti i dytĂ« do tĂ« donte tĂ« studionte nĂ« universitetin a. NĂ« rastin e eksperimentit tĂ« pĂ«rshkruar, u morĂ«n parasysh vetĂ«m lidhjet stabile midis objekteve.
Algoritmi i pranimit të shtyrë
Si ishte thënë më parë, ekziston një numër studentësh që kolegji nuk do t'i pranojë nën asnjë rrethanë. Prandaj, në algoritmin e pranimit të vonuar, supozohet se këtyre studentëve nuk u lejohet të dorëzojnë dokumente në këtë universitet. Në këtë rast, të gjithë studentët përpiqen të regjistrohen në kolegjet që u pëlqejnë më shumë.
Institucioni arsimor me kapacitet q studentësh vendos në listën e prisnin q persona me renditjen më të lartë sipas kritereve të tij ose të gjithë, nëse numri i aplikantëve është më i vogël se numri i vendeve të lira. Të tjerëve u refuzohet, dhe këta studentë dorëzojnë dokumente në universitetin e ardhshëm nga lista e preferencave të tyre. Ky kolegj gjithashtu përzgjedh q studentë me renditjen më të lartë mes atyre që dorëzuan dokumentet menjëherë dhe atyre që nuk u pranuan në kolegjin e parë. Përsëri, një farë numri i njerëzve nuk kalon.
Procedura përfundon nëse çdo student është në listën e prisnin të një kolegji ose i është refuzuar në të gjitha institucionet arsimore ku ai mund të regjistrohet. Në fund, kolegjet regjistrojnë përfundimisht të gjithë nga listat e tyre të pritjes.
ĂfarĂ« ka lidhje kĂ«tu me proxy
PĂ«r tĂ« njĂ«jtĂ«n mĂ«nyrĂ« si studentĂ«t dhe kolegjet, shkencĂ«tarĂ«t u ndanĂ« secilit klient njĂ« proxy tĂ« caktuar. KĂ«shtu u krijua njĂ« lojĂ« e quajtur loja e caktimit tĂ« proksive. KlientĂ«t, duke pĂ«rfshirĂ« agjentĂ«t e mundshĂ«m cenzorĂ«, veprojnĂ« si studentĂ« qĂ« duan tĂ« zbulojnĂ« adresĂ«n e proxy-t, e cila vepron si kolegje â ata kanĂ« njĂ« kapacitet maksimal tĂ« njohur paraprakisht.
Në modelin e përshkruar ka n përdorues (klientë) A =
{a1, a2, âŠ, an}, tĂ« cilĂ«t kĂ«rkojnĂ« qasje nĂ« proxy pĂ«r tĂ« anashkaluar bllokimet. Prandaj ai Ă«shtĂ« identifikuesi i 'pĂ«rgjithshĂ«m' tĂ« klientit. Mes kĂ«tyre n pĂ«rdoruesve, m janĂ« agjentĂ« cenzorĂ«, tĂ« shĂ«nuar si J = {j1, j2, âŠ, jm}, ndĂ«rsa tĂ« tjerĂ«t janĂ« pĂ«rdorues tĂ« zakonshĂ«m. TĂ« gjithĂ« m agjentĂ«t kontrollohen nga njĂ« autoritet qendror dhe marrin instruksione nga ai.
Po ashtu supozohet se ekziston njĂ« grup proksish P = {p1, p2, âŠ, pl}. Pas çdo kĂ«rkese, klienti merr nga objekti shpĂ«rndarĂ«s informacion (IP-adresĂ«n) pĂ«r k proxy. Koha ndahen nĂ« intervale-faza, tĂ« shĂ«nuara si t (loja fillon kur t=0).
Ădo klient pĂ«rdor njĂ« funksion skoringu pĂ«r tĂ« vlerĂ«suar proksit. ShkencĂ«tarĂ«t pĂ«rdorĂ«n funksionin 
, për të shënuar rezultatin që përdoruesi ai i ka dhënë proxy px në fazën t. Ndërkohë, çdo proxy përdor një funksion për të vlerësuar klientët. Pra, 
â rezultati qĂ« proxy px i ka dhĂ«nĂ« klientit ai nĂ« fazĂ«n t.
ĂshtĂ« e rĂ«ndĂ«sishme tĂ« mbahet mend se e gjithĂ« loja Ă«shtĂ« virtuale, pra nĂ« tĂ« luan vetĂ« «distribuesi» nĂ« emĂ«r tĂ« proxy-ve dhe klientĂ«ve. PĂ«r kĂ«tĂ«, nuk nevojitet tĂ« dihet tipi i klientit, preferencat e tyre pĂ«r proxy. NĂ« çdo fazĂ« ndodh loja, gjithashtu pĂ«rdoret njĂ« algoritĂ«m i pranimit tĂ« vonuar.
Rezultatet
Sipas rezultateve të simulimeve, metoda që përdor teorinë e lojrave tregoi eficiencë më të lartë në krahasim me sistemet e njohura të anashkalimit të bllokimeve.
Krahasimi me shërbimin VPN rBridge
Në të njëjtën kohë, shkencëtarët identifikuan disa pika të rëndësishme që mund të ndikojnë në cilësinë e funksionimit të këtyre sistemeve:
- Pavarësisht nga strategjia e veprimit të cenzorëve, sistemi i anashkalimit të bllokimeve duhet të plotësohet vazhdimisht me proxy të rinj, përndryshe efikasiteti i tij do të bjerë.
- Nëse cenzorët kanë burime të konsiderueshme, ata mund të rrisin efikasitetin e bllokimit duke shtuar agjentë të shpërndarë gjeografikisht për të kërkuar proxy.
- Shpejtësia e shtimit të proxy-ve është vendimtare për efikasitetin e sistemit të anashkalimit të bllokimeve.
Lidhje dhe materiale të dobishme nga :
Burimi: habr.com
