{"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\/cs\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Studie: vytvo\u0159en\u00ed odoln\u00e9ho proti blokov\u00e1n\u00ed proxy serveru pomoc\u00ed teorie her","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

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

P\u0159ed n\u011bkolika lety mezin\u00e1rodn\u00ed skupina v\u011bdc\u016f z univerzit Massachusetts, Pennsylv\u00e1nie a n\u011bmeck\u00e9ho Mnichova provedla<\/a><\/noindex> v\u00fdzkum \u00fa\u010dinnosti tradi\u010dn\u00edch proxy jako n\u00e1stroje boje proti cenzu\u0159e. V r\u00e1mci tohoto v\u00fdzkumu v\u011bdci navrhli novou metodu obch\u00e1zen\u00ed blokac\u00ed, zalo\u017eenou na teorii her. P\u0159ipravili jsme upraven\u00fd p\u0159eklad hlavn\u00edch bod\u016f t\u00e9to pr\u00e1ce.<\/a><\/noindex><\/p>\n

\u00davod<\/h2>\n

\nP\u0159\u00edstup popul\u00e1rn\u00edch prost\u0159edk\u016f obch\u00e1zen\u00ed blokac\u00ed, jako je Tor, je zalo\u017een na priv\u00e1tn\u00edm a selektivn\u00edm rozd\u011blov\u00e1n\u00ed IP adres proxy mezi klienty z region\u016f, podl\u00e9haj\u00edc\u00edch blokac\u00edm. V d\u016fsledku toho musej\u00ed klienti z\u016fstat nepozorovan\u00ed pro organizace \u010di org\u00e1ny, kter\u00e9 blokace uvaluj\u00ed. V p\u0159\u00edpad\u011b Tora se t\u011bmto proxy distributor\u016fm \u0159\u00edk\u00e1 br\u00e1ny. <\/p>\n

Hlavn\u00ed probl\u00e9m v p\u0159\u00edpad\u011b podobn\u00fdch slu\u017eeb - \u00fatok insider\u016f. Agenti, kte\u0159\u00ed blokace prov\u00e1d\u011bj\u00ed, mohou sami pou\u017e\u00edvat proxy, aby zjistili jejich adresy a zablokovali je. Aby se minimalizovala pravd\u011bpodobnost odhalen\u00ed proxy, n\u00e1stroje obch\u00e1zen\u00ed blokac\u00ed pou\u017e\u00edvaj\u00ed r\u016fzn\u00e9 mechanismy p\u0159id\u011blov\u00e1n\u00ed adres.<\/p>\n

P\u0159itom se pou\u017e\u00edv\u00e1 p\u0159\u00edstup takzvan\u00e9 ad hoc heuristiky, kterou je mo\u017en\u00e9 obch\u00e1zet. Aby vy\u0159e\u0161ili tento probl\u00e9m, v\u011bdci se rozhodli p\u0159edstavit boj mezi slu\u017ebami, kter\u00e9 prov\u00e1d\u011bj\u00ed blokace a slu\u017ebami, kter\u00e9 je obch\u00e1zej\u00ed, jako hru. Vyu\u017eit\u00edm teorie her vyvinuli optim\u00e1ln\u00ed strategie chov\u00e1n\u00ed pro ka\u017edou ze stran \u2013 konkr\u00e9tn\u011b to vedlo k vytvo\u0159en\u00ed mechanismu rozd\u011blen\u00ed proxy.<\/p>\n

Jak funguj\u00ed tradi\u010dn\u00ed syst\u00e9my obch\u00e1zen\u00ed blokac\u00ed<\/h2>\n

\nN\u00e1stroje obch\u00e1zen\u00ed blokac\u00ed, jako jsou Tor, Lantern a Psiphon, vyu\u017e\u00edvaj\u00ed \u0159adu proxy mimo region s uvalen\u00fdmi omezen\u00edmi, kter\u00e9 slou\u017e\u00ed k p\u0159ep\u00edn\u00e1n\u00ed provozu u\u017eivatel\u016f z t\u011bchto region\u016f a jeho doru\u010den\u00ed k blokovan\u00fdm zdroj\u016fm.<\/p>\n

Pokud cenzor\u016fm unikne IP adresa takov\u00e9 proxy \u2013 nap\u0159\u00edklad pot\u00e9, co ji sami pou\u017eij\u00ed \u2013 je snadn\u00e9 ji za\u0159adit na \u010dernou listinu a zablokovat. Proto se ve skute\u010dnosti IP adresy t\u011bchto proxy nikdy neodhaluj\u00ed a p\u0159id\u011blov\u00e1n\u00ed u\u017eivatel\u016fm toho \u010di onoho proxy prob\u00edh\u00e1 pomoc\u00ed r\u016fzn\u00fdch mechanism\u016f. Nap\u0159\u00edklad v Tora existuje syst\u00e9m bran. <\/p>\n

Hlavn\u00edm \u00fakolem je tedy poskytnout u\u017eivatel\u016fm p\u0159\u00edstup k zablokovan\u00fdm zdroj\u016fm a minimalizovat pravd\u011bpodobnost odhalen\u00ed adresy proxy.<\/p>\n

Vy\u0159e\u0161it tento \u00fakol v praxi nen\u00ed tak jednoduch\u00e9 \u2013 s vysokou p\u0159esnost\u00ed rozli\u0161it b\u011b\u017en\u00e9 u\u017eivatele od cenzor\u016f, kte\u0159\u00ed se skr\u00fdvaj\u00ed, je velmi obt\u00ed\u017en\u00e9. K zakr\u00fdv\u00e1n\u00ed informac\u00ed se pou\u017e\u00edvaj\u00ed heuristick\u00e9 mechanismy. Nap\u0159\u00edklad Tor omezuje po\u010det IP adres most\u016f, kter\u00e9 jsou klient\u016fm k dispozici, na t\u0159i v r\u00e1mci jednoho po\u017eadavku. <\/p>\n

To v\u0161ak nezabr\u00e1nilo \u010d\u00ednsk\u00fdm \u00fa\u0159ad\u016fm vypo\u010d\u00edtat v\u0161echny Tor-mosty za kr\u00e1tkou dobu. Zaveden\u00ed dal\u0161\u00edch omezen\u00ed by v\u00e1\u017en\u011b ovlivnilo pou\u017eitelnost syst\u00e9mu obch\u00e1zen\u00ed blokac\u00ed, tedy n\u011bkte\u0159\u00ed u\u017eivatel\u00e9 by nemohli m\u00edt p\u0159\u00edstup k proxy. <\/p>\n

Jak teorie her \u0159e\u0161\u00ed tento probl\u00e9m<\/h2>\n

\nMetoda popsan\u00e1 v pr\u00e1ci je zalo\u017eena na takzvan\u00e9 \u201eh\u0159e o p\u0159ijet\u00ed na vysokou \u0161kolu\u201c (college admissions game). D\u00e1le se p\u0159edpokl\u00e1d\u00e1, \u017ee cenzuruj\u00edc\u00ed internetov\u00ed agenti mohou spolu komunikovat v re\u00e1ln\u00e9m \u010dase a vyu\u017e\u00edvat slo\u017eit\u00e9 taktiky \u2013 nap\u0159\u00edklad neblokovat proxy ihned nebo to ud\u011blat okam\u017eit\u011b v z\u00e1vislosti na r\u016fzn\u00fdch podm\u00ednk\u00e1ch.<\/p>\n

Jak funguje p\u0159ijet\u00ed na vysokou \u0161kolu
\n<\/h3>\n

\nP\u0159edpokl\u00e1dejme, \u017ee m\u00e1me n student\u016f a m vysok\u00fdch \u0161kol. Ka\u017ed\u00fd student si sestavuje sv\u016fj seznam preferenc\u00ed mezi \u0161kolami na z\u00e1klad\u011b n\u011bjak\u00fdch krit\u00e9ri\u00ed (tj. hodnot\u00ed se pouze vysok\u00e9 \u0161koly, do kter\u00fdch byly pod\u00e1ny p\u0159ihl\u00e1\u0161ky). Na druh\u00e9 stran\u011b tak\u00e9 vysok\u00e9 \u0161koly hodnot\u00ed studenty, kte\u0159\u00ed podali p\u0159ihl\u00e1\u0161ky, na z\u00e1klad\u011b sv\u00fdch vlastn\u00edch preferenc\u00ed.<\/p>\n

Nejprve vysok\u00e1 \u0161kola vylu\u010duje ty, kte\u0159\u00ed nespl\u0148uj\u00ed v\u00fdb\u011brov\u00e1 krit\u00e9ria \u2013 ti nebudou p\u0159ijati ani v p\u0159\u00edpad\u011b nedostatku z\u00e1jemc\u016f. Pot\u00e9 jsou p\u0159ijat\u00ed vyb\u00edr\u00e1ni podle algoritmu, kter\u00fd zohled\u0148uje pot\u0159ebn\u00e9 parametry. <\/p>\n

M\u016f\u017ee existovat \u201enestabiln\u00ed p\u0159ijet\u00ed\u201c \u2013 nap\u0159\u00edklad pokud jsou dva studenti 1 a 2, kte\u0159\u00ed byli p\u0159ijati na vysok\u00e9 \u0161koly a b, ale druh\u00fd student by cht\u011bl studovat na univerzit\u011b a. V p\u0159\u00edpad\u011b popsan\u00e9ho experimentu byly zohledn\u011bny pouze stabiln\u00ed vazby mezi objekty.<\/p>\n

Algoritmus odlo\u017een\u00e9ho p\u0159ijet\u00ed<\/h3>\n

\nJak ji\u017e bylo \u0159e\u010deno, existuje ur\u010dit\u00fd po\u010det student\u016f, kter\u00e9 vysok\u00e1 \u0161kola za \u017e\u00e1dn\u00fdch okolnost\u00ed nep\u0159ijme. Proto v algoritmu odlo\u017een\u00e9ho p\u0159ijet\u00ed se p\u0159edpokl\u00e1d\u00e1, \u017ee t\u011bmto student\u016fm nen\u00ed umo\u017en\u011bno pod\u00e1vat p\u0159ihl\u00e1\u0161ky na tuto vysokou \u0161kolu. V takov\u00e9m p\u0159\u00edpad\u011b se v\u0161ichni studenti sna\u017e\u00ed dostat na ty vysok\u00e9 \u0161koly, kter\u00e9 se jim nejv\u00edce l\u00edb\u00ed.<\/p>\n

Vzd\u011bl\u00e1vac\u00ed instituce s kapacitou q student\u016f za\u0159azuje do \u010dekac\u00edho seznamu q osob s nejvy\u0161\u0161\u00edm hodnocen\u00edm na z\u00e1klad\u011b sv\u00fdch krit\u00e9ri\u00ed nebo v\u0161echny, pokud je po\u010det uchaze\u010d\u016f men\u0161\u00ed ne\u017e po\u010det voln\u00fdch m\u00edst. Ostatn\u00ed jsou odm\u00edtnuti a tito studenti pod\u00e1vaj\u00ed p\u0159ihl\u00e1\u0161ky na dal\u0161\u00ed vysokou \u0161kolu ze sv\u00e9ho seznamu preferenc\u00ed. Tato vysok\u00e1 \u0161kola tak\u00e9 vyb\u00edr\u00e1 q student\u016f s nejvy\u0161\u0161\u00edm hodnocen\u00edm z t\u011bch, kte\u0159\u00ed podali p\u0159ihl\u00e1\u0161ku okam\u017eit\u011b, a t\u011bch, kte\u0159\u00ed nebyli p\u0159ijati na prvn\u00ed vysokou \u0161kolu. Op\u011bt n\u011bjak\u00e9 mno\u017estv\u00ed lid\u00ed neprojde. <\/p>\n

Postup kon\u010d\u00ed, pokud se ka\u017ed\u00fd student ocitl na \u010dekac\u00edm seznamu n\u011bjak\u00e9 vysok\u00e9 \u0161koly nebo mu bylo odm\u00edtnuto na v\u0161ech vzd\u011bl\u00e1vac\u00edch instituc\u00edch, na kter\u00e9 mohl b\u00fdt p\u0159ijat. Na z\u00e1v\u011br vysok\u00e9 \u0161koly definitivn\u011b p\u0159ij\u00edmaj\u00ed v\u0161echny ze sv\u00fdch \u010dekac\u00edch seznam\u016f.<\/p>\n

Co m\u00e1 proxy spole\u010dn\u00e9ho s t\u00edmto?<\/h3>\n

\nPodobn\u011b jako u student\u016f a vysok\u00fdch \u0161kol, v\u011bdci p\u0159i\u0159adili ka\u017ed\u00e9mu klientovi ur\u010ditou proxy. Vytvo\u0159ila se hra nazvan\u00e1 hra p\u0159i\u0159azen\u00ed proxy. Klienti, v\u010detn\u011b mo\u017en\u00fdch cenzorsk\u00fdch agent\u016f, hraj\u00ed roli student\u016f, kte\u0159\u00ed cht\u011bj\u00ed zjistit adresu proxy, kter\u00e1 hraje roli vysok\u00fdch \u0161kol \u2013 ty maj\u00ed p\u0159edem zn\u00e1mou kone\u010dnou kapacitu. <\/p>\n

V popsan\u00e9m modelu je n u\u017eivatel\u016f (klient\u016f) A =
\n{a1, a2, \u2026, an}, kte\u0159\u00ed \u017e\u00e1daj\u00ed o p\u0159\u00edstup k proxy pro obch\u00e1zen\u00ed blokac\u00ed. Tak\u017ee ai je identifik\u00e1tor \u201ecelkov\u00e9ho\u201c klienta. Mezi t\u011bmito n u\u017eivateli je m cenzurn\u00edch agent\u016f, ozna\u010dovan\u00fdch jako J = {j1, j2, \u2026, jm}, ostatn\u00ed jsou b\u011b\u017en\u00ed u\u017eivatel\u00e9. V\u0161ichni m agenti jsou \u0159\u00edzeni centr\u00e1ln\u00edm org\u00e1nem a dost\u00e1vaj\u00ed od n\u011bj pokyny. <\/p>\n

Tak\u00e9 se pova\u017euje, \u017ee existuje sada proxy P = {p1, p2, \u2026, pl}. Po ka\u017ed\u00e9 \u017e\u00e1dosti klient obdr\u017e\u00ed od distribu\u010d\u00edho objektu informace (IP adresa) o k proxy. \u010cas je rozd\u011blen do interval\u016f-f\u00e1z\u00ed, ozna\u010dovan\u00fdch jako t (hra za\u010d\u00edn\u00e1 p\u0159i t=0). <\/p>\n

Ka\u017ed\u00fd klient pou\u017e\u00edv\u00e1 funkci hodnocen\u00ed ke zhodnocen\u00ed proxy. V\u011bdci pou\u017eili funkci \"Studie:, aby ozna\u010dil sk\u00f3re, kter\u00e9 u\u017eivatel ai p\u0159id\u011blil proxy px ve f\u00e1zi t. Podobn\u011b ka\u017ed\u00e1 proxy pou\u017e\u00edv\u00e1 funkci k hodnocen\u00ed z\u00e1kazn\u00edk\u016f. To znamen\u00e1 \"Studie: \u2013 sk\u00f3re, kter\u00e9 proxy px p\u0159id\u011blil z\u00e1kazn\u00edkovi ai ve f\u00e1zi t.<\/p>\n

Je d\u016fle\u017eit\u00e9 m\u00edt na pam\u011bti, \u017ee cel\u00e1 hra je virtu\u00e1ln\u00ed, co\u017e znamen\u00e1, \u017ee ji v zastoupen\u00ed proxy a z\u00e1kazn\u00edk\u016f hraje s\u00e1m \u201edistributor\u201c. K tomu nepot\u0159ebuje zn\u00e1t typ z\u00e1kazn\u00edka, jejich preference ohledn\u011b proxy. V ka\u017ed\u00e9 f\u00e1zi prob\u00edh\u00e1 hra, tak\u00e9 se pou\u017e\u00edv\u00e1 algoritmus odlo\u017een\u00e9ho rozhodov\u00e1n\u00ed. <\/p>\n

V\u00fdsledky<\/h2>\n

\nPodle v\u00fdsledk\u016f simulac\u00ed metoda vyu\u017e\u00edvaj\u00edc\u00ed teorii her prok\u00e1zala vy\u0161\u0161\u00ed efektivitu ve srovn\u00e1n\u00ed s existuj\u00edc\u00edmi syst\u00e9my na obch\u00e1zen\u00ed blokac\u00ed.<\/p>\n

\"Studie:
\n
\nSrovn\u00e1n\u00ed s VPN slu\u017ebou rBridge<\/i><\/p>\n

P\u0159itom v\u011bdci vyzdvihli n\u011bkolik d\u016fle\u017eit\u00fdch faktor\u016f, kter\u00e9 mohou ovlivnit kvalitu pr\u00e1ce t\u011bchto syst\u00e9m\u016f:<\/p>\n