{"id":34367,"date":"2019-10-31T21:57:56","date_gmt":"2019-10-31T18:57:56","guid":{"rendered":"https:\/\/prohoster.info\/blog\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr\/"},"modified":"2019-10-31T21:57:56","modified_gmt":"2019-10-31T18:57:56","slug":"issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","status":"publish","type":"post","link":"https:\/\/prohoster.info\/ro\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Studiu: Crearea unui serviciu proxy rezistent la bloc\u0103ri folosind teoria jocurilor","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Studiu:<\/a><\/noindex><\/p>\n

Cu c\u00e2\u021biva ani \u00een urm\u0103, un grup interna\u021bional de cercet\u0103tori de la universit\u0103\u021bile din Massachusetts, Pennsylvania \u0219i M\u00fcnchen, Germania a realizat<\/a><\/noindex> o cercetare privind eficien\u021ba proxy-urilor tradi\u021bionale ca instrument de combatere a cenzurii. Ca rezultat, cercet\u0103torii au propus o nou\u0103 metod\u0103 de ocolire a blocajelor, bazat\u0103 pe teoria jocurilor. Am preg\u0103tit o traducere adaptat\u0103 a principalelor puncte ale acestei lucr\u0103ri.<\/a><\/noindex><\/p>\n

Introducere<\/h2>\n

\nAbordarea instrumentelor populare de ocolire a blocajelor, precum Tor, se bazeaz\u0103 pe distribuirea privat\u0103 \u0219i selectiv\u0103 a IP-urilor proxy \u00eentre clien\u021bi din regiunile afectate de blocaje. Ca rezultat, clien\u021bii trebuie s\u0103 r\u0103m\u00e2n\u0103 neobserva\u021bi de organiza\u021biile sau autorit\u0103\u021bile care impun blocajele. \u00cen cazul Tor, aceste distribu\u021bii proxy sunt denumite poduri. <\/p>\n

Problema cheie \u00een cazul acestor servicii este atacul insiderilor. Agen\u021bii care se ocup\u0103 cu bloc\u0103rile pot folosi ei \u00een\u0219i\u0219i proxy-uri pentru a le descoperi adresele \u0219i a le bloca. Pentru a minimiza probabilitatea de identificare a proxy-urilor, instrumentele de ocolire a blocajelor utilizeaz\u0103 diverse mecanisme de atribuire a adreselor.<\/p>\n

\u00cen acest sens, se folose\u0219te o abordare numit\u0103 ad hoc-heuristic\u0103, care poate fi ocolit\u0103. Pentru a rezolva aceast\u0103 problem\u0103, cercet\u0103torii au decis s\u0103 prezinte lupta \u00eentre agen\u021biile de blocare \u0219i serviciile de ocolire ca pe un joc. Folosind teoria jocurilor, au dezvoltat strategii optime de comportament pentru fiecare parte \u2013 \u00een particular, aceasta a permis elaborarea unui mecanism de distribuire a proxy-urilor.<\/p>\n

Cum func\u021bioneaz\u0103 sistemele tradi\u021bionale de ocolire a blocajelor<\/h2>\n

\nInstrumentele de ocolire a blocajelor, precum Tor, Lantern \u0219i Psiphon, utilizeaz\u0103 o serie de proxy-uri din afara regiunilor cu restric\u021bii, care sunt folosite pentru a redirec\u021biona traficul utilizatorilor din aceste regiunii \u0219i a-l livra c\u0103tre resursele blocate.<\/p>\n

Dac\u0103 cenzorilor le devine cunoscut IP-ul unui astfel de proxy \u2013 de exemplu, dup\u0103 ce l-au folosit ei \u00een\u0219i\u0219i \u2013 acesta poate fi u\u0219or ad\u0103ugat pe lista neagr\u0103 \u0219i blocat. Prin urmare, \u00een realitate, IP-urile acestor proxy-uri nu sunt niciodat\u0103 dezv\u0103luite, iar atribuirea utilizatorilor la un anumit proxy se face prin diverse mecanisme. De exemplu, \u00een Tor exist\u0103 un sistem de poduri. <\/p>\n

Prin urmare, sarcina principal\u0103 este de a oferi utilizatorilor acces la resursele blocate \u0219i de a minimaliza riscul de a dezv\u0103lui adresa proxy.<\/p>\n

Solu\u021bionarea acestei probleme \u00een practic\u0103 nu este at\u00e2t de simpl\u0103 \u2013 este foarte greu s\u0103 distingem cu exactitate utilizatorii obi\u0219nui\u021bi de cenzori, care se ascund de ei. Mecanismele euristice sunt folosite pentru a ascunde informa\u021bia. De exemplu, Tor limiteaz\u0103 num\u0103rul adreselor IP ale pun\u021bilor disponibile clien\u021bilor la trei \u00een cadrul unei singure cereri. <\/p>\n

Acest lucru nu a \u00eempiedicat autorit\u0103\u021bile din China s\u0103 calculeze toate pun\u021bile Tor \u00eentr-un timp scurt. Implementarea de restric\u021bii suplimentare va afecta grav utilizabilitatea sistemului de ocoli\u021bi blocajele, ceea ce \u00eenseamn\u0103 c\u0103 unii utilizatori nu vor putea accesa proxy-ul. <\/p>\n

Cum rezolv\u0103 teoria jocurilor aceast\u0103 problem\u0103<\/h2>\n

\nMetoda descris\u0103 \u00een lucrare se bazeaz\u0103 pe a\u0219a-numita \u201ejocul admiterii la colegiu\u201d (college admissions game). \u00cen plus, se presupune c\u0103 agen\u021bii de cenzur\u0103 de pe internet pot comunica \u00eentre ei \u00een timp real \u0219i pot folosi tactici complexe \u2013 de exemplu, s\u0103 nu blocheze proxy-urile imediat sau s\u0103 fac\u0103 acest lucru instantaneu \u00een func\u021bie de diverse condi\u021bii.<\/p>\n

Cum func\u021bioneaz\u0103 admiterea la colegiu
\n<\/h3>\n

\nPresupunem c\u0103 avem n studen\u021bi \u0219i m colegii. Fiecare student \u00ee\u0219i \u00eentocme\u0219te lista de preferin\u021be \u00eentre institu\u021biile de \u00eenv\u0103\u021b\u0103m\u00e2nt, bazat\u0103 pe anumite criterii (deci se ordoneaz\u0103 doar colegiile la care s-au aplicat documentele). Pe de alt\u0103 parte, colegiile, de asemenea, \u00ee\u0219i ordoneaz\u0103 studen\u021bii care au trimis documente, pe baza propriilor preferin\u021be.<\/p>\n

\u00cen primul r\u00e2nd, colegiul descalific\u0103 pe cei care nu \u00eendeplinesc criteriile de selec\u021bie \u2013 nu vor fi accepta\u021bi chiar \u0219i \u00een cazul unei lipse de studen\u021bi. Apoi, cei admi\u0219i sunt selecta\u021bi printr-un algoritm care ia \u00een considerare parametrii necesari. <\/p>\n

Poate exista o \u201eadmitere instabil\u0103\u201d \u2013 de exemplu, dac\u0103 exist\u0103 doi studen\u021bi 1 \u0219i 2, care au fost accepta\u021bi \u00een colegiile a \u0219i b respectiv, dar studentul 2 ar prefera s\u0103 studieze la colegiul a. \u00cen experimentul descris, s-au avut \u00een vedere doar leg\u0103turile stabile \u00eentre obiecte.<\/p>\n

Algoritmul de acceptare \u00eent\u00e2rziat\u0103<\/h3>\n

\nA\u0219a cum a fost men\u021bionat, exist\u0103 un anumit num\u0103r de studen\u021bi pe care colegiul nu \u00eei va accepta sub nicio form\u0103. Prin urmare, \u00een algoritmul de acceptare \u00eent\u00e2rziat\u0103 se face presupunerea c\u0103 acestor studen\u021bi nu li se permite s\u0103 depun\u0103 documente la aceast\u0103 institu\u021bie. \u00cen acest caz, to\u021bi studen\u021bii \u00eencearc\u0103 s\u0103 se \u00eenscrie la colegiile care le plac cel mai mult.<\/p>\n

O institu\u021bie de \u00eenv\u0103\u021b\u0103m\u00e2nt cu o capacitate de q studen\u021bi plaseaz\u0103 \u00een lista de a\u0219teptare q persoane cu cel mai \u00eenalt rating \u00een baza criteriilor sale sau pe to\u021bi, dac\u0103 num\u0103rul candida\u021bilor este mai mic dec\u00e2t num\u0103rul locurilor disponibile. Celorlal\u021bi li se refuz\u0103 acceptarea, iar ace\u0219ti studen\u021bi depun documente la urm\u0103toarea institu\u021bie din lista lor de preferin\u021be. Acest colegiu selecteaz\u0103 de asemenea q studen\u021bi cu cel mai mare rating dintre cei care au depus documentele ini\u021bial \u0219i cei care nu au fost accepta\u021bi de primul colegiu. De asemenea, din nou, un anumit num\u0103r de persoane nu promoveaz\u0103. <\/p>\n

Procedura se \u00eencheie atunci c\u00e2nd fiecare student s-a aflat \u00een lista de a\u0219teptare a unui colegiu sau a fost refuzat de toate institu\u021biile la care putea aplica. \u00cen consecin\u021b\u0103, colegiile finalizeaz\u0103 admiterea tuturor din listele lor de a\u0219teptare.<\/p>\n

Ce leg\u0103tur\u0103 are proxy-ul?<\/h3>\n

\n\u00cen analogie cu studen\u021bii \u0219i colegiile, cercet\u0103torii au atribuit fiec\u0103rui client un anumit proxy. A rezultat un joc numit jocul de atribuire proxy. Clien\u021bii, inclusiv posibili agen\u021bi de cenzur\u0103, ac\u021bioneaz\u0103 ca studen\u021bi care vor s\u0103 afle adresa proxy-urilor, care joac\u0103 rolul colegiilor \u2013 acestea au o capacitate final\u0103 cunoscut\u0103 anterior. <\/p>\n

\u00cen modelul descris, exist\u0103 n utilizatori (clien\u021bi) A =
\n{a1, a2, \u2026, an}, care solicit\u0103 acces la proxy pentru a ocoli blocajele. Astfel, ai este identificatorul \u201etotal\u201d al clientului. \u00centre ace\u0219ti n utilizatori, m sunt agen\u021bi de cenzur\u0103, denumi\u021bi J = {j1, j2, \u2026, jm}, restul fiind utilizatori obi\u0219nui\u021bi. To\u021bi cei m agen\u021bi sunt controla\u021bi de o autoritate central\u0103 \u0219i primesc instruc\u021biuni de la aceasta. <\/p>\n

De asemenea, se consider\u0103 c\u0103 exist\u0103 un set de proxy-uri P = {p1, p2, \u2026, pl}. Dup\u0103 fiecare solicitare, clientul prime\u0219te de la obiectul-distribuitor informa\u021bii (adres\u0103 IP) despre k proxy-uri. Timpul este \u00eemp\u0103r\u021bit \u00een intervale-stadii, denumite t (jocul \u00eencepe la t=0). <\/p>\n

Fiecare client utilizeaz\u0103 o func\u021bie de scorare pentru a evalua proxy-urile. Cercet\u0103torii au folosit o func\u021bie \"Studiu:, pentru a marca scorul pe care utilizatorul ai l-a atribuit proxy-ului px \u00een stadiul t. Similar, fiecare proxy folose\u0219te o func\u021bie pentru a evalua clien\u021bii. Adic\u0103 \"Studiu: \u2013 scorul pe care proxy-ul px l-a dat clientului ai \u00een stadiul t.<\/p>\n

Este important de re\u021binut c\u0103 \u00eentreaga joc este virtual\u0103, adic\u0103 din partea proxy-ului \u0219i clien\u021bilor joac\u0103 chiar \"distribuitorul\". Pentru aceasta, el nu trebuie s\u0103 cunoasc\u0103 tipul clientului, preferin\u021bele lor \u00een ceea ce prive\u0219te proxy-urile. \u00cen fiecare stadiu se desf\u0103\u0219oar\u0103 un joc, fiind folosit de asemenea un algoritm de decizie \u00eent\u00e2rziat\u0103. <\/p>\n

Rezultate<\/h2>\n

\nConform rezultatelor simul\u0103rilor, metoda bazat\u0103 pe teoria jocurilor a ar\u0103tat o eficien\u021b\u0103 mai mare \u00een compara\u021bie cu celebrele sisteme de ocolire a blocajelor.<\/p>\n

\"Studiu:
\n
\nCompararea cu serviciul VPN rBridge<\/i><\/p>\n

\u00cen acest sens, cercet\u0103torii au eviden\u021biat c\u00e2teva aspecte importante care pot influen\u021ba calitatea func\u021bion\u0103rii acestor sisteme:<\/p>\n