{"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\/sk\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Sk\u00famanie: Vytv\u00e1ranie odoln\u00e9ho proxy servera pomocou te\u00f3rie hier","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Sk\u00famanie:<\/a><\/noindex><\/p>\n

Pred nieko\u013ek\u00fdmi rokmi medzin\u00e1rodn\u00e1 skupina vedcov z univerz\u00edt v Massachusetts, Pennsylv\u00e1nii a nemeck\u00e9ho Mn\u00edchova uskuto\u010dnila<\/a><\/noindex> presk\u00famala \u00fa\u010dinnos\u0165 tradi\u010dn\u00fdch proxy ako n\u00e1stroja boja proti cenz\u00fare. V\u00fdsledkom je, \u017ee vedci navrhli nov\u00fa met\u00f3du obch\u00e1dzania blok\u00e1d zalo\u017een\u00fa na te\u00f3rii hier. Pripravili sme adaptovan\u00fd preklad hlavn\u00fdch bodov tejto pr\u00e1ce.<\/a><\/noindex><\/p>\n

\u00davod<\/h2>\n

\nPr\u00edstup popul\u00e1rnych n\u00e1strojov na obch\u00e1dzanie blok\u00e1d, ako je Tor, je zalo\u017een\u00fd na s\u00fakromnom a selekt\u00edvnom prerozde\u013eovan\u00ed IP adries proxy medzi klientmi z oblast\u00ed, ktor\u00e9 s\u00fa blokovan\u00e9. V\u00fdsledkom je, \u017ee klienti musia zosta\u0165 nepov\u0161imnut\u00ed agent\u00farami alebo org\u00e1nmi, ktor\u00e9 uplat\u0148uj\u00fa blok\u00e1cie. V pr\u00edpade syst\u00e9mu Tor sa tak\u00e9to proxy rozde\u013eova\u010de naz\u00fdvaj\u00fa brigde. <\/p>\n

K\u013e\u00fa\u010dov\u00fdm probl\u00e9mom pri podobn\u00fdch slu\u017eb\u00e1ch je \u00fatok insiderov. Agent\u00fary zaoberaj\u00face sa blokovan\u00edm m\u00f4\u017eu same pou\u017ei\u0165 proxy, aby zistili ich adresy a zablokovali ich. Na minimaliz\u00e1ciu pravdepodobnosti zistenia proxy vyu\u017e\u00edvaj\u00fa n\u00e1stroje na ob\u00eddenie blok\u00e1d r\u00f4zne mechanizmy priradenia adries.<\/p>\n

Pri tom sa pou\u017e\u00edva pr\u00edstup takzvanej ad hoc heuristiky, ktor\u00fd je mo\u017en\u00e9 ob\u00eds\u0165. Aby vedci rie\u0161ili tento probl\u00e9m, rozhodli sa predstavi\u0165 boj org\u00e1nov zaoberaj\u00facich sa blokovan\u00edm a slu\u017eieb na ich obch\u00e1dzanie ako hru. Vyu\u017eit\u00edm te\u00f3rie hier vyvinuli optim\u00e1lne strat\u00e9gie spr\u00e1vania pre ka\u017ed\u00fa stranu \u2013 konkr\u00e9tne to umo\u017enilo vypracova\u0165 mechanizmus prerozde\u013eovania proxy.<\/p>\n

Ako funguj\u00fa tradi\u010dn\u00e9 syst\u00e9my obch\u00e1dzania blok\u00e1d<\/h2>\n

\nN\u00e1stroje na obch\u00e1dzanie blok\u00e1d, ako s\u00fa Tor, Lantern a Psiphon, pou\u017e\u00edvaj\u00fa rad proxy mimo oblast\u00ed s obmedzeniami, ktor\u00e9 sl\u00fa\u017eia na presmerovanie prev\u00e1dzky pou\u017e\u00edvate\u013eov z t\u00fdchto oblast\u00ed a na jej dodanie k blokovan\u00fdm zdrojom.<\/p>\n

Ak sa cenzorom dostane do r\u00fak IP adresa takejto proxy \u2013 napr\u00edklad potom, \u010do ju sami pou\u017eili \u2013 je \u013eahk\u00e9 ju zaradi\u0165 na \u010diernu listinu a zablokova\u0165. Preto v skuto\u010dnosti sa IP adresy tak\u00fdch proxy nikdy neodhalia a priradenie pou\u017e\u00edvate\u013eom konkr\u00e9tnej proxy sa realizuje prostredn\u00edctvom r\u00f4znych mechanizmov. Napr\u00edklad v Tora existuje syst\u00e9m brigde. <\/p>\n

Hlavn\u00fdm cie\u013eom je poskytn\u00fa\u0165 pou\u017e\u00edvate\u013eom pr\u00edstup k zablokovan\u00fdm zdrojom a minimalizova\u0165 pravdepodobnos\u0165 odhalenia adresy proxy.<\/p>\n

Rie\u0161i\u0165 tento probl\u00e9m v praxi nie je tak\u00e9 jednoduch\u00e9 \u2013 s vysokou presnos\u0165ou rozl\u00ed\u0161i\u0165 be\u017en\u00fdch pou\u017e\u00edvate\u013eov od cenzorov, ktor\u00ed sa pred nimi maskuj\u00fa, je ve\u013emi \u0165a\u017ek\u00e9. Na skrytie inform\u00e1ci\u00ed sa pou\u017e\u00edvaj\u00fa heuristick\u00e9 mechanizmy. Napr\u00edklad Tor obmedzuje po\u010det IP adries mostov, ktor\u00e9 s\u00fa z\u00e1kazn\u00edkom dostupn\u00e9, na tri v r\u00e1mci jedn\u00e9ho dopytu. <\/p>\n

To nebr\u00e1nilo \u010d\u00ednskym \u00faradom vypo\u010d\u00edta\u0165 v\u0161etky Tor mosty za kr\u00e1tky \u010das. Zavedenie \u010fal\u0161\u00edch obmedzen\u00ed by v\u0161ak v\u00e1\u017ene ovplyvnilo pou\u017eite\u013enos\u0165 syst\u00e9mu obch\u00e1dzania blokovania, teda niektor\u00ed pou\u017e\u00edvatelia by nemohli z\u00edska\u0165 pr\u00edstup k proxy. <\/p>\n

Ako te\u00f3ria hier rie\u0161i tento probl\u00e9m<\/h2>\n

\nOp\u00edsan\u00e1 met\u00f3da je zalo\u017een\u00e1 na takzvanej 'hre prij\u00edmania na vysok\u00fa \u0161kolu' (college admissions game). Okrem toho sa predpoklad\u00e1, \u017ee cenz\u00faruj\u00faci internetov\u00ed agenti m\u00f4\u017eu komunikova\u0165 medzi sebou v re\u00e1lnom \u010dase a pou\u017e\u00edva\u0165 komplexn\u00fa taktiku \u2013 napr\u00edklad proste neblokova\u0165 proxy okam\u017eite alebo to robi\u0165 okam\u017eite v z\u00e1vislosti od r\u00f4znych podmienok.<\/p>\n

Ako funguje prij\u00edmac\u00ed proces na vysok\u00fa \u0161kolu
\n<\/h3>\n

\nPredpokladajme, \u017ee m\u00e1me n \u0161tudentov a m vysok\u00fdch \u0161k\u00f4l. Ka\u017ed\u00fd \u0161tudent zostavuje svoj zoznam preferenci\u00ed medzi vzdel\u00e1vac\u00edmi in\u0161tit\u00faciami, zalo\u017een\u00fd na ur\u010dit\u00fdch krit\u00e9ri\u00e1ch (teda sa hodnotia iba vysok\u00e9 \u0161koly, kam boli podan\u00e9 prihl\u00e1\u0161ky). Na druhej strane, vysok\u00e9 \u0161koly tie\u017e hodnotia \u0161tudentov, ktor\u00ed podali prihl\u00e1\u0161ky, na z\u00e1klade svojich vlastn\u00fdch preferenci\u00ed.<\/p>\n

Predov\u0161etk\u00fdm vysok\u00e1 \u0161kola vyl\u00fa\u010di t\u00fdch, ktor\u00ed nesp\u013a\u0148aj\u00fa krit\u00e9ri\u00e1 v\u00fdberu \u2013 ani v pr\u00edpade nedostatku \u0161tudentov ich nevezm\u00fa. Potom sa prijat\u00ed \u0161tudenti vyberaj\u00fa pomocou algoritmu, ktor\u00fd zoh\u013ead\u0148uje potrebn\u00e9 parametre. <\/p>\n

M\u00f4\u017ee existova\u0165 'nestabiln\u00e9 prijatie' \u2013 napr\u00edklad ak s\u00fa dvaja \u0161tudenti 1 a 2, ktor\u00ed boli prijat\u00ed na vysok\u00e9 \u0161koly a b, ale druh\u00fd \u0161tudent by chcel \u0161tudova\u0165 na vysok\u00e9 \u0161kole a. V pr\u00edpade op\u00edsan\u00e9ho experimentu sa zoh\u013ead\u0148ovali iba stabiln\u00e9 v\u00e4zby medzi objektmi.<\/p>\n

Algoritmus odlo\u017een\u00e9ho prijatia<\/h3>\n

\nAko u\u017e bolo povedan\u00e9, existuje ur\u010dit\u00fd po\u010det \u0161tudentov, ktor\u00fdch vysok\u00e1 \u0161kola neprijme za \u017eiadnych okolnost\u00ed. Preto sa v algoritme oneskoren\u00e9ho prijatia predpoklad\u00e1, \u017ee t\u00fdmto \u0161tudentom nie je povolen\u00e9 poda\u0165 prihl\u00e1\u0161ku na t\u00fato vysok\u00fa \u0161kolu. V takom pr\u00edpade sa v\u0161etci \u0161tudenti sna\u017eia prihl\u00e1si\u0165 na tie vysok\u00e9 \u0161koly, ktor\u00e9 sa im najviac p\u00e1\u010dia.<\/p>\n

Vzdel\u00e1vacia in\u0161tit\u00facia s kapacitou q \u0161tudentov umiest\u0148uje do \u010dakacej z\u00f3ny q \u013eud\u00ed s najvy\u0161\u0161\u00edm hodnoten\u00edm na z\u00e1klade svojich krit\u00e9ri\u00ed alebo v\u0161etk\u00fdch, ak je po\u010det uch\u00e1dza\u010dov men\u0161\u00ed ako po\u010det vo\u013en\u00fdch miest. Ostatn\u00fdm je odmietnut\u00e9 a t\u00edto \u0161tudenti pod\u00e1vaj\u00fa prihl\u00e1\u0161ku na \u010fal\u0161iu vysok\u00fa \u0161kolu zo svojho zoznamu preferenci\u00ed. T\u00e1to vysok\u00e1 \u0161kola op\u00e4\u0165 vyber\u00e1 q \u0161tudentov s najvy\u0161\u0161\u00edm hodnoten\u00edm z t\u00fdch, ktor\u00ed podali prihl\u00e1\u0161ku hne\u010f a z t\u00fdch, ktor\u00fdch neprijali na prv\u00fa vysok\u00fa \u0161kolu. Znovu nejak\u00fd po\u010det \u013eud\u00ed neprejde. <\/p>\n

Proced\u00fara kon\u010d\u00ed, ak sa ka\u017ed\u00fd \u0161tudent nach\u00e1dza v \u010dakacej z\u00f3ne nejakej vysokej \u0161koly alebo mu bolo odmietnut\u00e9 vo v\u0161etk\u00fdch vzdel\u00e1vac\u00edch in\u0161tit\u00faci\u00e1ch, na ktor\u00e9 mohol nast\u00fapi\u0165. Nakoniec vysok\u00e9 \u0161koly definit\u00edvne prij\u00edmaj\u00fa v\u0161etk\u00fdch zo svojich \u010dakac\u00edch zoznamov.<\/p>\n

Ak\u00fd je tu v\u00fdznam proxy?<\/h3>\n

\nPodobne ako \u0161tudenti a vysok\u00e9 \u0161koly, vedci pridelili ka\u017ed\u00e9mu klientovi ur\u010dit\u00fd proxy. Vznikla hra nazvan\u00e1 hra priradenia proxy. Klienti, vr\u00e1tane mo\u017en\u00fdch agentov-cenzorov, vystupuj\u00fa ako \u0161tudenti, ktor\u00ed chc\u00fa zisti\u0165 adresu proxy, ktor\u00e9 zohr\u00e1vaj\u00fa \u00falohu vysok\u00fdch \u0161k\u00f4l \u2013 m\u00e1 vopred zn\u00e1ma kone\u010dn\u00e1 priepustnos\u0165. <\/p>\n

V op\u00edsanom modeli je n pou\u017e\u00edvate\u013eov (klientov) A =
\n{a1, a2, ..., an}, ktor\u00e9 \u017eiadaj\u00fa pr\u00edstup k proxy na ob\u00eddenie blok\u00e1d. Tak\u017ee ai je identifik\u00e1tor \u201ecelkov\u00e9ho\u201c klienta. Medzi t\u00fdmito n pou\u017e\u00edvate\u013emi je m cenzorsk\u00fdch agentov, ozna\u010dovan\u00fdch ako J = {j1, j2, ..., jm}, ostatn\u00ed s\u00fa be\u017en\u00ed pou\u017e\u00edvatelia. V\u0161etci m agenti s\u00fa riaden\u00ed centr\u00e1lnym org\u00e1nom a dost\u00e1vaj\u00fa od neho pokyny. <\/p>\n

Tie\u017e sa predpoklad\u00e1, \u017ee existuje s\u00fabor proxy P = {p1, p2, ..., pl}. Po ka\u017edej \u017eiadosti klient dostane od distribu\u010dn\u00e9ho objektu inform\u00e1cie (IP adresa) o k proxy. \u010cas je rozdelen\u00fd na intervaly-f\u00e1zy, ozna\u010dovan\u00e9 ako t (hra za\u010d\u00edna pri t=0). <\/p>\n

Ka\u017ed\u00fd klient pou\u017e\u00edva hodnotiacu funkciu na pos\u00fadenie proxy. Vedci pou\u017eili funkciu \"Sk\u00famanie:, aby ozna\u010dil bod, ktor\u00fd pou\u017e\u00edvate\u013e ai priradil proxy px v f\u00e1ze t. Podobne, ka\u017ed\u00e1 proxy pou\u017e\u00edva funkciu na hodnotenie klientov. To znamen\u00e1 \"Sk\u00famanie: \u2013 bod, ktor\u00fd proxy px priradil klientovi ai v f\u00e1ze t.<\/p>\n

D\u00f4le\u017eit\u00e9 je pam\u00e4ta\u0165, \u017ee cel\u00e1 hra je virtu\u00e1lna, teda z poh\u013eadu proxy a klientov ju hr\u00e1 samotn\u00fd \u201edistrib\u00fator\u201c. Na to nemus\u00ed pozna\u0165 typ klienta ani ich preferencie oh\u013eadom proxy. Na ka\u017edej f\u00e1ze prebieha hra a tie\u017e sa pou\u017e\u00edva algoritmus odlo\u017een\u00e9ho prijatia. <\/p>\n

V\u00fdsledky<\/h2>\n

\nNa z\u00e1klade simul\u00e1ci\u00ed met\u00f3da vyu\u017e\u00edvaj\u00faca te\u00f3riu hier preuk\u00e1zala vy\u0161\u0161iu \u00fa\u010dinnos\u0165 v porovnan\u00ed s existuj\u00facimi syst\u00e9mami obch\u00e1dzania blok\u00e1d.<\/p>\n

\"Sk\u00famanie:
\n
\nPorovnanie s VPN slu\u017ebou rBridge<\/i><\/p>\n

Pri tom vedci vyzdvihli nieko\u013eko d\u00f4le\u017eit\u00fdch aspektov, ktor\u00e9 m\u00f4\u017eu ovplyvni\u0165 kvalitu fungovania tak\u00fdchto syst\u00e9mov:<\/p>\n