{"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\/pl\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Badanie: tworzenie odpornej na blokady us\u0142ugi proxy z wykorzystaniem teorii gier","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

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

Kilka lat temu mi\u0119dzynarodowa grupa naukowc\u00f3w z uniwersytet\u00f3w w Massachusetts, Pensylwanii i niemieckiego Monachium przeprowadzi\u0142a<\/a><\/noindex> prowadzi\u0142a badania nad skuteczno\u015bci\u0105 tradycyjnych proxy jako narz\u0119dzia w walce z cenzur\u0105. W rezultacie naukowcy zaproponowali now\u0105 metod\u0119 omijania blokad, opart\u0105 na teorii gier. Przygotowali\u015bmy przet\u0142umaczone g\u0142\u00f3wne punkty tej pracy.<\/a><\/noindex><\/p>\n

Wprowadzenie<\/h2>\n

\nPodej\u015bcie popularnych narz\u0119dzi do omijania blokad, takich jak Tor, opiera si\u0119 na prywatnym i selektywnym przydzielaniu adres\u00f3w IP proxy klientom z region\u00f3w obj\u0119tych blokadami. W rezultacie klienci musz\u0105 pozosta\u0107 niezauwa\u017ceni przez organizacje lub instytucje nak\u0142adaj\u0105ce blokady. W przypadku Tora takie rozdzielniki proxy nazywane s\u0105 mostami. <\/p>\n

Kluczowym problemem w przypadku takich us\u0142ug jest atak insider\u00f3w. Agenci zajmuj\u0105cy si\u0119 blokowaniem mog\u0105 sami korzysta\u0107 z proxy, aby pozna\u0107 ich adresy i je zablokowa\u0107. Aby zminimalizowa\u0107 prawdopodobie\u0144stwo wykrycia proxy, narz\u0119dzia do omijania blokad stosuj\u0105 r\u00f3\u017cne mechanizmy przypisywania adres\u00f3w.<\/p>\n

W tym przypadku stosuje si\u0119 podej\u015bcie tzw. ad hoc heurystyki, kt\u00f3re mo\u017cna obej\u015b\u0107. Aby rozwi\u0105za\u0107 ten problem, naukowcy zdecydowali si\u0119 przedstawi\u0107 walk\u0119 mi\u0119dzy agencjami zajmuj\u0105cymi si\u0119 blokowaniem a serwisami je omijaj\u0105cymi jako gr\u0119. Dzi\u0119ki teorii gier opracowali optymalne strategie dzia\u0142ania dla ka\u017cdej ze stron \u2013 w szczeg\u00f3lno\u015bci pozwoli\u0142o to wypracowa\u0107 mechanizm przydzielania proxy.<\/p>\n

Jak dzia\u0142aj\u0105 tradycyjne systemy omijania blokad<\/h2>\n

\nNarz\u0119dzia do omijania blokad, takie jak Tor, Lantern i Psiphon, u\u017cywaj\u0105 szeregu proxy z poza regionu z na\u0142o\u017conymi ograniczeniami, kt\u00f3re s\u0105 wykorzystywane do przekierowywania ruchu u\u017cytkownik\u00f3w z tych region\u00f3w do zablokowanych zasob\u00f3w.<\/p>\n

Je\u015bli cenzorzy dowiedz\u0105 si\u0119 o adresie IP takiego proxy \u2013 na przyk\u0142ad po tym, jak sami je wykorzystaj\u0105 \u2013 \u0142atwo mo\u017cna go doda\u0107 do czarnej listy i zablokowa\u0107. Dlatego w rzeczywisto\u015bci adresy IP takich proxy nigdy nie s\u0105 ujawniane, a przypisanie u\u017cytkownikom konkretnego proxy odbywa si\u0119 za pomoc\u0105 r\u00f3\u017cnych mechanizm\u00f3w. Na przyk\u0142ad w Torze istnieje system most\u00f3w. <\/p>\n

Oznacza to, \u017ce g\u0142\u00f3wnym celem jest zapewnienie u\u017cytkownikom dost\u0119pu do zablokowanych zasob\u00f3w i zminimalizowanie ryzyka ujawnienia adresu proxy.<\/p>\n

Rozwi\u0105zanie tego problemu w praktyce nie jest proste \u2013 niezwykle trudno jest z du\u017c\u0105 precyzj\u0105 odr\u00f3\u017cni\u0107 zwyk\u0142ych u\u017cytkownik\u00f3w od cenzor\u00f3w, kt\u00f3rzy si\u0119 maskuj\u0105. Do ukrywania informacji stosowane s\u0105 heurystyczne mechanizmy. Na przyk\u0142ad, Tor ogranicza liczb\u0119 adres\u00f3w IP most\u00f3w dost\u0119pnych dla klient\u00f3w do trzech w ramach jednego zapytania. <\/p>\n

Nie przeszkodzi\u0142o to w\u0142adzom Chin w zidentyfikowaniu wszystkich most\u00f3w Tor w kr\u00f3tkim czasie. Wprowadzenie dodatkowych ogranicze\u0144 powa\u017cnie wp\u0142ynie na u\u017cyteczno\u015b\u0107 systemu omijania blokad, co oznacza, \u017ce niekt\u00f3rzy u\u017cytkownicy mog\u0105 nie m\u00f3c uzyska\u0107 dost\u0119pu do proxy. <\/p>\n

Jak teoria gier rozwi\u0105zuje ten problem<\/h2>\n

\nOpisany w pracy spos\u00f3b oparty jest na tzw. \u00abgrze przyj\u0119\u0107 na studia\u00bb. Ponadto zak\u0142ada si\u0119, \u017ce cenzuruj\u0105ce agencje internetowe mog\u0105 si\u0119 ze sob\u0105 komunikowa\u0107 w czasie rzeczywistym i stosowa\u0107 z\u0142o\u017con\u0105 taktyk\u0119 \u2013 na przyk\u0142ad nie blokowa\u0107 proxy od razu lub czyni\u0107 to natychmiast, w zale\u017cno\u015bci od r\u00f3\u017cnych warunk\u00f3w.<\/p>\n

Jak dzia\u0142a proces przyj\u0119\u0107 na studia
\n<\/h3>\n

\nZa\u0142\u00f3\u017cmy, \u017ce mamy n student\u00f3w i m uczelni. Ka\u017cdy student uk\u0142ada swoj\u0105 list\u0119 preferencji w\u015br\u00f3d instytucji bazuj\u0105c na jakich\u015b kryteriach (to znaczy, \u017ce brane pod uwag\u0119 s\u0105 jedynie uczelnie, do kt\u00f3rych z\u0142o\u017cono dokumenty). Z drugiej strony, uczelnie r\u00f3wnie\u017c klasyfikuj\u0105 student\u00f3w, kt\u00f3rzy z\u0142o\u017cyli dokumenty, wed\u0142ug w\u0142asnych preferencji.<\/p>\n

Przede wszystkim uczelnia odrzuca tych, kt\u00f3rzy nie spe\u0142niaj\u0105 kryteri\u00f3w selekcji \u2013 ich nie przyjmie si\u0119 nawet w przypadku, gdy b\u0119d\u0105 braki. Nast\u0119pnie przyj\u0119tych wybiera si\u0119 wed\u0142ug algorytmu, kt\u00f3ry uwzgl\u0119dnia potrzebne parametry. <\/p>\n

Mo\u017cliwe jest istnienie \u00abniestabilnych przyj\u0119\u0107\u00bb \u2013 na przyk\u0142ad, je\u015bli s\u0105 dwaj studenci 1 i 2, kt\u00f3rzy zostali przyj\u0119ci na uczelnie a i b odpowiednio, ale drugi student chcia\u0142by studiowa\u0107 na uczelni a. W przypadku opisanego eksperymentu brane by\u0142y pod uwag\u0119 tylko stabilne zwi\u0105zki mi\u0119dzy obiektami.<\/p>\n

Algorytm odroczonego przyj\u0119cia<\/h3>\n

\nJak ju\u017c wspomniano, istnieje okre\u015blona liczba student\u00f3w, kt\u00f3rych uczelnia nie przyjmie pod \u017cadnym warunkiem. W zwi\u0105zku z tym w algorytmie odroczonego przyj\u0119cia zak\u0142ada si\u0119, \u017ce tym studentom nie zezwala si\u0119 na sk\u0142adanie dokument\u00f3w do tej uczelni. W takim przypadku wszyscy studenci staraj\u0105 si\u0119 o przyj\u0119cie do tych uczelni, kt\u00f3re najbardziej im si\u0119 podobaj\u0105.<\/p>\n

Instytucja edukacyjna, kt\u00f3ra mo\u017ce pomie\u015bci\u0107 q student\u00f3w, umieszcza w li\u015bcie oczekuj\u0105cych q os\u00f3b o najwy\u017cszym rankingu na podstawie swoich kryteri\u00f3w lub wszystkich, je\u015bli liczba aplikuj\u0105cych jest mniejsza ni\u017c liczba wolnych miejsc. Pozostali s\u0105 odrzucani, a ci studenci sk\u0142adaj\u0105 dokumenty do nast\u0119pnej uczelni z listy preferencji. Ta uczelnia r\u00f3wnie\u017c wybiera q student\u00f3w z najwy\u017cszym rankingiem spo\u015br\u00f3d tych, kt\u00f3rzy z\u0142o\u017cyli dokumenty od razu oraz tych, kt\u00f3rzy nie zostali przyj\u0119ci do pierwszej uczelni. Ponownie cz\u0119\u015b\u0107 os\u00f3b nie przechodzi. <\/p>\n

Procedura ko\u0144czy si\u0119, je\u015bli ka\u017cdy student znalaz\u0142 si\u0119 na li\u015bcie oczekuj\u0105cych jakiej\u015b uczelni lub zosta\u0142 odrzucony przez wszystkie instytucje, do kt\u00f3rych m\u00f3g\u0142 aplikowa\u0107. W rezultacie uczelnie finalnie przyjmuj\u0105 wszystkich ze swoich list oczekuj\u0105cych.<\/p>\n

Co ma wsp\u00f3lnego proxy?<\/h3>\n

\nW analogii do student\u00f3w i uczelni, naukowcy przypisali ka\u017cdemu klientowi okre\u015blone proxy. Powsta\u0142a gra zwana gr\u0105 przydzia\u0142u proxy. Klienci, w tym ewentualni agenci-cenzorzy, pe\u0142ni\u0105 rol\u0119 student\u00f3w, kt\u00f3rzy chc\u0105 pozna\u0107 adres proxy, kt\u00f3re graj\u0105 rol\u0119 uczelni \u2013 maj\u0105 one z g\u00f3ry znan\u0105 ograniczon\u0105 przepustowo\u015b\u0107. <\/p>\n

W opisanym modelu jest n u\u017cytkownik\u00f3w (klient\u00f3w) A =
\n{a1, a2, \u2026, an}, kt\u00f3re \u017c\u0105daj\u0105 dost\u0119pu do proxy w celu obej\u015bcia blokad. W ten spos\u00f3b ai to identyfikator \u201e\u0142\u0105czny\u201d klienta. Spo\u015br\u00f3d tych n u\u017cytkownik\u00f3w, m to agenci-cenzorzy, oznaczani jako J = {j1, j2, \u2026, jm}, pozostali to zwykli u\u017cytkownicy. Wszyscy m agenci s\u0105 kontrolowani przez centralny organ i otrzymuj\u0105 od niego instrukcje. <\/p>\n

Uwa\u017ca si\u0119 r\u00f3wnie\u017c, \u017ce istnieje zbi\u00f3r proxy P = {p1, p2, \u2026, pl}. Po ka\u017cdym \u017c\u0105daniu klient otrzymuje od obiektu dystrybucyjnego informacje (adres IP) o k proxy. Czas dzieli si\u0119 na przedzia\u0142y-etapy, oznaczane jako t (gra zaczyna si\u0119 przy t=0). <\/p>\n

Ka\u017cdy klient wykorzystuje funkcj\u0119 oceny do oceny proxy. Naukowcy u\u017cyli funkcji \"Badanie:, aby zaznaczy\u0107 wynik, kt\u00f3ry u\u017cytkownik ai przypisa\u0142 proxy px na etapie t. Podobnie ka\u017cde proxy wykorzystuje funkcj\u0119 do oceny klient\u00f3w. To znaczy \"Badanie: \u2013 wynik, kt\u00f3ry proxy px przypisa\u0142o klientowi ai na etapie t.<\/p>\n

Wa\u017cne jest, aby pami\u0119ta\u0107, \u017ce ca\u0142a gra jest wirtualna, co oznacza, \u017ce w imieniu proxy i klient\u00f3w gra sam \u201edystrybutor\u201d. W tym celu nie musi zna\u0107 typu klienta ani ich preferencji dotycz\u0105cych proxy. Na ka\u017cdym etapie odbywa si\u0119 gra, a tak\u017ce wykorzystuje si\u0119 algorytm op\u00f3\u017anionego podejmowania decyzji. <\/p>\n

Wyniki<\/h2>\n

\nNa podstawie wynik\u00f3w symulacji metoda oparta na teorii gier wykaza\u0142a wi\u0119ksz\u0105 skuteczno\u015b\u0107 w por\u00f3wnaniu do znanych system\u00f3w omijania blokad.<\/p>\n

\"Badanie:
\n
\nPor\u00f3wnanie z us\u0142ug\u0105 VPN rBridge<\/i><\/p>\n

Naukowcy wyr\u00f3\u017cnili kilka wa\u017cnych punkt\u00f3w, kt\u00f3re mog\u0105 wp\u0142ywa\u0107 na jako\u015b\u0107 dzia\u0142ania takich system\u00f3w:<\/p>\n