{"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\/hu\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Kutat\u00e1s: Blokkol\u00e1sokkal szemben ellen\u00e1ll\u00f3 proxy-szolg\u00e1ltat\u00e1s l\u00e9trehoz\u00e1sa j\u00e1t\u00e9kelm\u00e9let seg\u00edts\u00e9g\u00e9vel","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Kutat\u00e1s:<\/a><\/noindex><\/p>\n

T\u00f6bb \u00e9vvel ezel\u0151tt egy nemzetk\u00f6zi tud\u00f3scsoport Massachusetts \u00e1llambeli, pennsylvaniai \u00e9s n\u00e9metorsz\u00e1gi m\u00fcncheni egyetemekr\u0151l v\u00e9gezte<\/a><\/noindex> a hagyom\u00e1nyos proxyk hat\u00e9konys\u00e1g\u00e1t vizsg\u00e1l\u00f3 kutat\u00e1st a cenz\u00fara elleni k\u00fczdelem eszk\u00f6zek\u00e9nt. Ennek eredm\u00e9nyek\u00e9nt a tud\u00f3sok egy \u00faj blokkol\u00f3ker\u00fcl\u00e9si m\u00f3dszert javasoltak, amely j\u00e1t\u00e9kelm\u00e9leten alapul. Elk\u00e9sz\u00edtett\u00fcnk egy adapt\u00e1lt ford\u00edt\u00e1st a munka f\u0151bb pontjair\u00f3l.<\/a><\/noindex><\/p>\n

Bevezet\u00e9s<\/h2>\n

\nA j\u00f3l ismert blokkol\u00e1sker\u00fcl\u0151 eszk\u00f6z\u00f6k, mint a Tor, a szem\u00e9lyes \u00e9s szelekt\u00edv IP-c\u00edmek eloszt\u00e1s\u00e1ra \u00e9p\u00edtenek a blokkol\u00e1sokkal s\u00fajtott ter\u00fcleteken l\u00e9v\u0151 felhaszn\u00e1l\u00f3k k\u00f6z\u00f6tt. Ennek eredm\u00e9nyek\u00e9nt a felhaszn\u00e1l\u00f3knak \u00e9szrev\u00e9tlennek kell maradniuk azok sz\u00e1m\u00e1ra, akik a blokkol\u00e1sokat alkalmazz\u00e1k. A Tor eset\u00e9ben az ilyen proxyeloszt\u00f3kat h\u00eddnak nevezik. <\/p>\n

A hasonl\u00f3 szolg\u00e1ltat\u00e1sok kulcsprobl\u00e9m\u00e1ja a bels\u0151 t\u00e1mad\u00e1s. A blokkol\u00e1sok\u00e9rt felel\u0151s \u00fcgyn\u00f6k\u00f6k maguk is haszn\u00e1lhatnak proxykat, hogy megtudj\u00e1k azok c\u00edmeit, \u00e9s blokkolhass\u00e1k \u0151ket. A proxyk azonos\u00edt\u00e1s\u00e1nak val\u00f3sz\u00edn\u0171s\u00e9g\u00e9nek minimaliz\u00e1l\u00e1sa \u00e9rdek\u00e9ben a blokkol\u00e1sker\u00fcl\u0151 eszk\u00f6z\u00f6k k\u00fcl\u00f6nb\u00f6z\u0151 c\u00edmkijel\u00f6l\u00e9si mechanizmusokat haszn\u00e1lnak.<\/p>\n

Ez\u00e9rt a \u00fagynevezett ad hoc heurisztika alkalmaz\u00e1s\u00e1ra ker\u00fcl sor, amelyet meg lehet ker\u00fclni. E probl\u00e9ma megold\u00e1s\u00e1ra a kutat\u00f3k \u00fagy d\u00f6nt\u00f6ttek, hogy a blokkol\u00f3 hat\u00f3s\u00e1gok \u00e9s a blokkol\u00e1sker\u00fcl\u0151 szolg\u00e1ltat\u00e1sok k\u00f6z\u00f6tti k\u00fczdelmet j\u00e1t\u00e9kk\u00e9nt modellezik. J\u00e1t\u00e9kelm\u00e9letet haszn\u00e1lva optimaliz\u00e1lt\u00e1k a viselked\u00e9si strat\u00e9gi\u00e1kat mindk\u00e9t f\u00e9l sz\u00e1m\u00e1ra \u2013 k\u00fcl\u00f6n\u00f6sen ez lehet\u0151v\u00e9 tette egy proxymegoszt\u00e1si mechanizmus kidolgoz\u00e1s\u00e1t.<\/p>\n

Hogyan m\u0171k\u00f6dnek a hagyom\u00e1nyos blokkol\u00e1sker\u00fcl\u0151 rendszerek<\/h2>\n

\nBlokkol\u00e1sker\u00fcl\u0151 eszk\u00f6z\u00f6k, mint a Tor, Lantern \u00e9s Psiphon, sz\u00e1m\u00edtott proxykat haszn\u00e1lnak, amelyek k\u00edv\u00fcl esnek a korl\u00e1toz\u00e1sokkal s\u00fajtott ter\u00fcleteken, \u00e9s amelyeket a felhaszn\u00e1l\u00f3k forgalm\u00e1nak \u00e1tir\u00e1ny\u00edt\u00e1s\u00e1ra \u00e9s blokkolt forr\u00e1sokhoz val\u00f3 eljuttat\u00e1s\u00e1ra haszn\u00e1lnak.<\/p>\n

Ha a cenzorok tudom\u00e1st szereznek egy ilyen proxy IP-c\u00edm\u00e9r\u0151l \u2013 p\u00e9ld\u00e1ul miut\u00e1n \u0151k maguk haszn\u00e1lt\u00e1k \u2013 azt k\u00f6nnyed\u00e9n feketelist\u00e1ra lehet tenni \u00e9s blokk al\u00e1 vetni. Ez\u00e9rt az ilyen proxyk IP-c\u00edmei a val\u00f3s\u00e1gban sosem ker\u00fclnek nyilv\u00e1noss\u00e1gra, \u00e9s a felhaszn\u00e1l\u00f3knak a k\u00fcl\u00f6nb\u00f6z\u0151 mechanizmusok seg\u00edts\u00e9g\u00e9vel k\u00e9pesek hozz\u00e1rendelni egy adott proxyhoz. P\u00e9ld\u00e1ul a Tor h\u00edd-rendszerrel rendelkezik. <\/p>\n

A f\u0151 c\u00e9l teh\u00e1t, hogy a felhaszn\u00e1l\u00f3k hozz\u00e1f\u00e9r\u00e9st kapjanak a blokkolt forr\u00e1sokhoz, \u00e9s minimaliz\u00e1ljuk a proxy c\u00edmeinek felfed\u00e9s\u00e9nek val\u00f3sz\u00edn\u0171s\u00e9g\u00e9t.<\/p>\n

Ennek a feladatnak a gyakorlati megold\u00e1sa nem is olyan egyszer\u0171 \u2013 nagyon neh\u00e9z pontosan megk\u00fcl\u00f6nb\u00f6ztetni a norm\u00e1l felhaszn\u00e1l\u00f3kat a cenzorokt\u00f3l, akik eltitkolj\u00e1k magukat. Az inform\u00e1ci\u00f3k elrejt\u00e9s\u00e9re heurisztikus mechanizmusokat alkalmaznak. P\u00e9ld\u00e1ul a Tor korl\u00e1tozza a br\u00eddgek IP-c\u00edm\u00e9nek sz\u00e1m\u00e1t, amelyeket a kliensek h\u00e1romra korl\u00e1toznak egyetlen k\u00e9r\u00e9s keret\u00e9ben. <\/p>\n

Ez azonban nem akad\u00e1lyozta meg K\u00edna hat\u00f3s\u00e1gait abban, hogy r\u00f6vid id\u0151 alatt felfedezz\u00e9k az \u00f6sszes Tor-br\u00eddget. \u00c1tmeneti korl\u00e1toz\u00e1sok bevezet\u00e9se pedig komolyan befoly\u00e1soln\u00e1 a blokkol\u00e1sok megker\u00fcl\u00e9s\u00e9vel foglalkoz\u00f3 rendszer haszn\u00e1lhat\u00f3s\u00e1g\u00e1t, azaz egyes felhaszn\u00e1l\u00f3k nem tudn\u00e1nak hozz\u00e1f\u00e9rni a proxykhoz. <\/p>\n

Hogyan oldja meg a j\u00e1t\u00e9kelm\u00e9let ezt a probl\u00e9m\u00e1t<\/h2>\n

\nA munk\u00e1ban le\u00edrt m\u00f3dszer a \u00fagynevezett \u201ef\u0151iskolai felv\u00e9teli j\u00e1t\u00e9kra\u201d (college admissions game) \u00e9p\u00fcl. Ezen k\u00edv\u00fcl felt\u00e9telezz\u00fck, hogy a cenz\u00far\u00e1t v\u00e9gz\u0151 internetes \u00fcgyn\u00f6k\u00f6k val\u00f3s id\u0151ben kommunik\u00e1lhatnak egym\u00e1ssal, \u00e9s bonyolult taktik\u00e1t alkalmazhatnak \u2013 p\u00e9ld\u00e1ul nem blokkolj\u00e1k azonnal a proxykat, vagy ezt azonnal megteszik a k\u00fcl\u00f6nb\u00f6z\u0151 k\u00f6r\u00fclm\u00e9nyek f\u00fcggv\u00e9ny\u00e9ben.<\/p>\n

Hogyan m\u0171k\u00f6dik a f\u0151iskolai felv\u00e9teli rendszer
\n<\/h3>\n

\nTegy\u00fck fel, hogy van n di\u00e1kunk \u00e9s m f\u0151iskol\u00e1nk. Minden di\u00e1k \u00f6ssze\u00e1ll\u00edtja a saj\u00e1t preferencialist\u00e1j\u00e1t az oktat\u00e1si int\u00e9zm\u00e9nyek k\u00f6z\u00f6tt, amely bizonyos krit\u00e9riumok alapj\u00e1n k\u00e9sz\u00fcl (azaz csak azokat a f\u0151iskol\u00e1kat rangsorolj\u00e1k, ahov\u00e1 jelentkeztek). M\u00e1sr\u00e9szr\u0151l a f\u0151iskol\u00e1k is rangsorolj\u00e1k a beny\u00fajtott dokumentumokkal rendelkez\u0151 di\u00e1kokat saj\u00e1t preferenci\u00e1ik szerint.<\/p>\n

Els\u0151sorban a f\u0151iskola kiz\u00e1rja azokat, akik nem felelnek meg a kiv\u00e1laszt\u00e1si krit\u00e9riumoknak \u2013 \u0151ket m\u00e9g alacsonyabb f\u00e9r\u0151hely eset\u00e9n sem veszik fel. Ezt k\u00f6vet\u0151en a felvetteket olyan algoritmus alapj\u00e1n v\u00e1logatj\u00e1k, amely figyelembe veszi a sz\u00fcks\u00e9ges param\u00e9tereket. <\/p>\n

L\u00e9tezhetnek \u00fagynevezett \u201einstabil felv\u00e9telek\u201d is \u2013 p\u00e9ld\u00e1ul ha van k\u00e9t di\u00e1k, 1 \u00e9s 2, akiket a f\u0151iskola a \u00e9s b elfogadott, de a m\u00e1sodik di\u00e1k szeretne a a f\u0151iskol\u00e1n tanulni. A le\u00edrt k\u00eds\u00e9rlet keret\u00e9ben csak a stabil kapcsolatokkal sz\u00e1moltak a felek k\u00f6z\u00f6tt.<\/p>\n

Az elhalasztott elfogad\u00e1si algoritmus<\/h3>\n

\nAhogy m\u00e1r eml\u00edtett\u00fck, van n\u00e9h\u00e1ny di\u00e1k, akit a f\u0151iskola semmilyen k\u00f6r\u00fclm\u00e9nyek k\u00f6z\u00f6tt nem fogad el. Ez\u00e9rt a k\u00e9sleltetett felv\u00e9teli algoritmus felt\u00e9telezi, hogy ezek a di\u00e1kok nem ny\u00fajthatj\u00e1k be a jelentkez\u00e9s\u00fcket erre az int\u00e9zm\u00e9nyre. Ilyen esetben minden di\u00e1k pr\u00f3b\u00e1lkozik azokkal a f\u0151iskol\u00e1kkal, amelyek legjobban tetszenek nekik.<\/p>\n

A q di\u00e1k befogad\u00e1s\u00e1ra k\u00e9pes oktat\u00e1si int\u00e9zm\u00e9ny q f\u0151t vesz fel a legmagasabb rangsor alapj\u00e1n a saj\u00e1t krit\u00e9riumai szerint, vagy mindet, ha a jelentkez\u0151k sz\u00e1ma kevesebb, mint a szabad helyek\u00e9. A t\u00f6bbieknek elutas\u00edtj\u00e1k a jelentkez\u00e9s\u00e9t, \u00e9s ezek a di\u00e1kok a k\u00f6vetkez\u0151 int\u00e9zm\u00e9nyhez ny\u00fajtj\u00e1k be a jelentkez\u00e9s\u00fcket a preferenci\u00e1ik list\u00e1j\u00e1n. Ez a f\u0151iskola is a legmagasabb rang\u00fa q di\u00e1kot v\u00e1lasztja ki a beny\u00fajtott jelentkez\u00e9sek k\u00f6z\u00fcl, valamint azok k\u00f6z\u00fcl, akiket az els\u0151 f\u0151iskol\u00e1ra nem vettek fel. Ism\u00e9telten n\u00e9h\u00e1ny ember nem jut tov\u00e1bb. <\/p>\n

A folyamat akkor \u00e9r v\u00e9get, ha minden di\u00e1k beker\u00fclt egy f\u0151iskola v\u00e1r\u00f3list\u00e1j\u00e1ra, vagy elutas\u00edtott\u00e1k az \u00f6sszes olyan int\u00e9zm\u00e9ny eset\u00e9ben, ahov\u00e1 jelentkezhetett. V\u00e9g\u00fcl a f\u0151iskol\u00e1k v\u00e9glegesen felveszik az \u00f6sszes v\u00e1r\u00f3list\u00e1jukon szerepl\u0151t.<\/p>\n

Mi k\u00f6ze van ehhez a proxy-nak?<\/h3>\n

\nHasonl\u00f3an a di\u00e1kokhoz \u00e9s a f\u0151iskol\u00e1khoz, a tud\u00f3sok minden kliensnek hozz\u00e1rendeltek egy bizonyos proxy-t. \u00cdgy l\u00e9trej\u00f6tt egy j\u00e1t\u00e9k, amit proxy assignment game-nek neveztek. A kliensek, bele\u00e9rtve a lehets\u00e9ges cenz\u00far\u00e1z\u00f3 \u00fcgyn\u00f6k\u00f6ket, di\u00e1kokk\u00e9nt szerepelnek, akik meg akarj\u00e1k tudni a proxy c\u00edm\u00e9t, ami a f\u0151iskol\u00e1k szerep\u00e9t j\u00e1tssza \u2013 sz\u00e1mukra van egy el\u0151re ismert v\u00e9gs\u0151 kapacit\u00e1s. <\/p>\n

A le\u00edrt modellben n felhaszn\u00e1l\u00f3 (kliens) van A = {a1, a2, \u2026, an}, akik proxy hozz\u00e1f\u00e9r\u00e9st k\u00e9rnek a blokkol\u00e1s megker\u00fcl\u00e9s\u00e9hez. Teh\u00e1t ai a \u201emind\u00f6sszesen\u201d kliens azonos\u00edt\u00f3ja. Ezen n felhaszn\u00e1l\u00f3 k\u00f6z\u00fcl m cenz\u00far\u00e1z\u00f3 \u00fcgyn\u00f6k, amelyet J = {j1, j2, \u2026, jm} jel\u00f6l, a t\u00f6bbiek pedig norm\u00e1l felhaszn\u00e1l\u00f3k. Az \u00f6sszes m \u00fcgyn\u00f6k k\u00f6zponti hat\u00f3s\u00e1g alatt \u00e1ll, amely utas\u00edt\u00e1sokat ad nekik.
\n{a1, a2, \u2026, an}, amelyek proxy-hozz\u00e1f\u00e9r\u00e9st k\u00e9rnek a korl\u00e1toz\u00e1sok megker\u00fcl\u00e9s\u00e9hez. \u00cdgy az ai a \u201ev\u00e9gs\u0151\u201d \u00fcgyf\u00e9l azonos\u00edt\u00f3ja. E n felhaszn\u00e1l\u00f3 k\u00f6z\u00fcl m a cenz\u00fara\u00fcgyn\u00f6k\u00f6k, amelyeket J = {j1, j2, \u2026, jm} jel\u00f6l, a t\u00f6bbi pedig norm\u00e1l felhaszn\u00e1l\u00f3. Minden m \u00fcgyn\u00f6k k\u00f6zponti hat\u00f3s\u00e1g alatt \u00e1ll, \u00e9s t\u0151le kap utas\u00edt\u00e1sokat. <\/p>\n

Azt is felt\u00e9telezik, hogy van egy proxyk\u00e9szlet P = {p1, p2, \u2026, pl}. Minden egyes k\u00e9r\u00e9s ut\u00e1n az \u00fcgyf\u00e9l inform\u00e1ci\u00f3t (IP-c\u00edm) kap a disztrib\u00faci\u00f3s objektumt\u00f3l k proxy-r\u00f3l. Az id\u0151 intervallumokra-oszt\u00f3dik, amelyeket t jel\u00f6l (a j\u00e1t\u00e9k t=0-n\u00e1l kezd\u0151dik). <\/p>\n

Minden \u00fcgyf\u00e9l a proxyk \u00e9rt\u00e9kel\u00e9s\u00e9re haszn\u00e1lja a scoring funkci\u00f3t. A tud\u00f3sok ezt a funkci\u00f3t haszn\u00e1lt\u00e1k \"Kutat\u00e1s:, hogy megjel\u00f6lje azt a pontsz\u00e1mot, amelyet az ai felhaszn\u00e1l\u00f3 a px proxy-nak adott a t f\u00e1zisban. Hasonl\u00f3k\u00e9ppen, minden proxy egy funkci\u00f3t haszn\u00e1l az \u00fcgyfelek \u00e9rt\u00e9kel\u00e9s\u00e9re. Azaz \"Kutat\u00e1s: \u2013 a pontsz\u00e1m, amelyet a px proxy adott az ai \u00fcgyf\u00e9lnek a t f\u00e1zisban.<\/p>\n

Fontos megjegyezni, hogy az eg\u00e9sz j\u00e1t\u00e9k virtu\u00e1lis, azaz a proxy \u00e9s az \u00fcgyfelek nev\u00e9ben maga a \"disztrib\u00fator\" j\u00e1tszik. Ehhez nem sz\u00fcks\u00e9ges ismernie az \u00fcgyf\u00e9l t\u00edpus\u00e1t, k\u00f6lts\u00e9gvet\u00e9s\u00e9t a proxy-k haszn\u00e1lata kapcs\u00e1n. Minden f\u00e1zisban zajlik a j\u00e1t\u00e9k, \u00e9s egy elhalasztott d\u00f6nt\u00e9s algoritmus is haszn\u00e1latban van. <\/p>\n

Eredm\u00e9nyek<\/h2>\n

\nA szimul\u00e1ci\u00f3k eredm\u00e9nyei alapj\u00e1n a j\u00e1t\u00e9kelm\u00e9let alkalmaz\u00e1s\u00e1val nyert m\u00f3dszer hat\u00e9konyabb volt a megl\u00e9v\u0151 blokkol\u00e1selh\u00e1r\u00edt\u00f3 rendszerekhez k\u00e9pest.<\/p>\n

\"Kutat\u00e1s:
\n
\n\u00d6sszehasonl\u00edt\u00e1s az rBridge VPN-szolg\u00e1ltat\u00e1ssal<\/i><\/p>\n

Ek\u00f6zben a tud\u00f3sok kiemeltek n\u00e9h\u00e1ny fontos szempontot, amelyek befoly\u00e1solhatj\u00e1k az ilyen rendszerek m\u0171k\u00f6d\u00e9s\u00e9nek min\u0151s\u00e9g\u00e9t:<\/p>\n