{"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\/da\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Unders\u00f8gelse: Oprettelse af en blokeringresistent proxyservice ved hj\u00e6lp af spilteori.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"Unders\u00f8gelse:<\/a><\/noindex><\/p>\n

For flere \u00e5r siden gennemf\u00f8rte en international gruppe forskere fra universiteterne i Massachusetts, Pennsylvania og M\u00fcnchen i Tyskland gennemf\u00f8rte<\/a><\/noindex> en unders\u00f8gelse af effektiviteten af traditionelle proxyer som et v\u00e6rkt\u00f8j til at bek\u00e6mpe censur. Som et resultat foreslog forskerne en ny metode til at omg\u00e5 blokader baseret p\u00e5 spilteori. Vi har udarbejdet en tilpasset overs\u00e6ttelse af hovedpunkterne i dette arbejde.<\/a><\/noindex><\/p>\n

Introduktion<\/h2>\n

\nTilgangen fra popul\u00e6re v\u00e6rkt\u00f8jer til at omg\u00e5 blokader, som Tor, er baseret p\u00e5 privat og selektiv distribution af proxy-IP-adresser mellem brugere fra regioner, der er underlagt blokader. Som et resultat skal brugerne forblive uset af organisationer eller myndigheder, der p\u00e5l\u00e6gger blokader. I tilf\u00e6ldet med Tor kaldes disse proxy-fordelere for broer. <\/p>\n

N\u00f8gleproblemet med s\u00e5danne tjenester er insiderangreb. Agenter, der besk\u00e6ftiger sig med blokeringer, kan selv bruge proxyer for at finde deres adresser og blokere dem. For at minimere sandsynligheden for at blive opdaget bruger v\u00e6rkt\u00f8jer til at omg\u00e5 blokader forskellige mekanismer til tildeling af adresser.<\/p>\n

Her anvendes tilgangen kendt som ad hoc-heurisik, som kan omg\u00e5s. For at l\u00f8se dette problem besluttede forskerne at pr\u00e6sentere kampen mellem blokkeringstjenesterne og omg\u00e5elsestjenesterne som et spil. Ved at bruge spilteori udviklede de optimale strategier for adf\u00e6rd for hver side \u2013 is\u00e6r gjorde det det muligt at udvikle en mekanisme til distribution af proxyer.<\/p>\n

Hvordan traditionelle systemer til at omg\u00e5 blokader fungerer<\/h2>\n

\nV\u00e6rkt\u00f8jer til at omg\u00e5 blokader, som Tor, Lantern og Psiphon, bruger en r\u00e6kke proxyer uden for de begr\u00e6nsede regioner, som bruges til at omdirigere trafik fra brugere i disse regioner og levere den til de blokerede ressourcer.<\/p>\n

Hvis censurmyndighederne f\u00e5r kendskab til IP-adressen p\u00e5 en s\u00e5dan proxy \u2013 for eksempel efter at de selv har brugt den \u2013 er det let at f\u00f8je den til en sortliste og blokere den. Derfor offentligg\u00f8res IP-adresserne for s\u00e5danne proxyer aldrig i virkeligheden, og tildelingen af en bestemt proxy til brugerne sker ved hj\u00e6lp af forskellige mekanismer. For eksempel er der i Tor et system af broer. <\/p>\n

Det vil sige, at hovedopgaven er at give brugerne adgang til blokerede ressourcer og minimere risikoen for at afsl\u00f8re proxy-adressen.<\/p>\n

At l\u00f8se denne opgave i praksis er ikke s\u00e5 enkelt - det er meget sv\u00e6rt at skelne mellem almindelige brugere og censorer, der fors\u00f8ger at skjule sig. Heuristiske mekanismer anvendes til at skjule information. For eksempel begr\u00e6nser Tor antallet af bro-IP-adresser, der er tilg\u00e6ngelige for klienter, til tre pr. anmodning. <\/p>\n

Dette forhindrede ikke de kinesiske myndigheder i at identificere alle Tor-broer p\u00e5 kort tid. Indf\u00f8relsen af yderligere begr\u00e6nsninger vil dog have en alvorlig indvirkning p\u00e5 brugervenligheden af overvinde blokeringer-systemet, hvilket betyder, at nogle brugere ikke vil kunne f\u00e5 adgang til proxyen. <\/p>\n

Hvordan spilteori l\u00f8ser dette problem<\/h2>\n

\nMetoden, der er beskrevet i arbejdet, er baseret p\u00e5 den s\u00e5kaldte \"college admissions game\". Derudover antages det, at censurerende internetagenter kan kommunikere med hinanden i realtid og anvende komplekse taktikker \u2013 for eksempel at undg\u00e5 straks at blokere proxy'en, eller g\u00f8re det \u00f8jeblikkeligt afh\u00e6ngigt af forskellige betingelser.<\/p>\n

Hvordan collegeoptagelse fungerer
\n<\/h3>\n

\nAntag, at vi har n studerende og m colleges. Hver studerende laver sin liste over pr\u00e6ferencer blandt uddannelsesinstitutioner baseret p\u00e5 nogle kriterier (det vil sige, kun colleges, hvor der er sendt ans\u00f8gninger, rangeres). P\u00e5 den anden side rangerer colleges ogs\u00e5 de studerende, der har sendt ans\u00f8gninger, baseret p\u00e5 egne pr\u00e6ferencer.<\/p>\n

F\u00f8rst sk\u00e6rer college dem, der ikke opfylder optagelseskriterierne \u2013 de vil ikke blive optaget, selv hvis der er f\u00e6rre ans\u00f8gere. Derefter udtages de optagne ved hj\u00e6lp af en algoritme, der tager hensyn til de n\u00f8dvendige parametre. <\/p>\n

Der kan eksistere \"ustabile optagelser\" \u2013 for eksempel, hvis der er to studerende 1 og 2, som er blevet optaget p\u00e5 colleges a og b henholdsvis, men den anden studerende gerne vil studere p\u00e5 college a. I det beskrevne eksperiment blev der kun taget hensyn til stabile forbindelser mellem objekterne.<\/p>\n

Algoritmen for udsat accept<\/h3>\n

\nSom tidligere n\u00e6vnt findes der et bestemt antal studerende, som college ikke vil optage under nogen omst\u00e6ndigheder. Derfor antager algoritmen for udsat optagelse, at disse studerende ikke har lov til at ans\u00f8ge om optagelse p\u00e5 dette universitet. I s\u00e5 fald fors\u00f8ger alle studerende at blive optaget p\u00e5 de colleges, de helst vil ind p\u00e5.<\/p>\n

Uddannelsesinstitutionen med plads til q studerende placerer q personer p\u00e5 ventelisten baseret p\u00e5 deres vurderingskriterier, eller alle, hvis antallet af ans\u00f8gere er mindre end antallet af ledige pladser. De \u00f8vrige f\u00e5r afslag, og disse studerende ans\u00f8ger til det n\u00e6ste universitet p\u00e5 deres pr\u00e6ference-liste. Dette college v\u00e6lger ogs\u00e5 q studerende med den h\u00f8jeste vurdering blandt dem, der har ans\u00f8gt samtidig, og dem, der ikke blev optaget i det f\u00f8rste college. Ogs\u00e5 her er der igen et antal personer, der ikke bliver optaget. <\/p>\n

Proceduren afsluttes, hvis hver studerende har havnet p\u00e5 ventelisten til et college, eller har f\u00e5et afslag fra alle uddannelsesinstitutioner, de kunne ans\u00f8ge til. I sidste ende optager college alle fra deres ventelister.<\/p>\n

Hvad har proxy at g\u00f8re med det?<\/h3>\n

\nVed at lave en parallel til studerende og college har forskerne tildelt hver kunde en bestemt proxy. Det blev til et spil kaldet proxy assignment game. Kunderne, herunder mulige censor-agenter, fungerer som studerende, der \u00f8nsker at finde adressen p\u00e5 proxy, som spiller rollen som college \u2013 de har en forudkendt endelig kapacitet. <\/p>\n

I den beskrevne model er der n brugere (kunder) A = {a1, a2, \u2026, an}, som anmoder om adgang til proxy for at omg\u00e5 blokader. Derfor er ai identifikatoren for \"den samlede\" kunde. Blandt disse n brugere er m censor-agenter, betegnet som J = {j1, j2, \u2026, jm}, de \u00f8vrige er almindelige brugere. Alle m agenter kontrolleres af en central myndighed og modtager instrukser derfra.
\n{a1, a2, ..., an}, der anmoder anmoder adgang til proxy til omg\u00e5 blokeringer. S\u00e5ledes er ai identifikatoren for 'totalen' af kunden. Blandt disse n brugere er m censoragenter, betegnet som J = {j1, j2, ..., jm}, de resterende er almindelige brugere. Alle m agenter kontrolleres af en central myndighed og modtager instruktioner fra den. <\/p>\n

Det antages ogs\u00e5, at der findes et s\u00e6t proksier P = {p1, p2, ..., pl}. Efter hver anmodning modtager kunden information (IP-adresse) om k proksier fra distributionsobjektet. Tiden opdeles i interval-faser, betegnede som t (spillet begynder ved t=0). <\/p>\n

til at evaluere. \"Unders\u00f8gelse:, for at mark the score that the ai user assigned to the px proxy at stage t. Similarly, each proxy uses a function to evaluate customers. That is, \"Unders\u00f8gelse: \u2013 the score that the px proxy assigned to the ai client at stage t.<\/p>\n

It is important to remember that the entire game is virtual, meaning that both the proxy and the clients are played by the 'distributor'. To do this, it doesn't need to know the type of client or their preferences regarding proxies. At each stage, a game takes place, and a delayed acceptance algorithm is also used. <\/p>\n

Resultater<\/h2>\n

\nAccording to the results of simulations, the method using game theory demonstrated higher efficiency compared to known bypass systems.<\/p>\n

\"Unders\u00f8gelse:
\n
\nComparison with the VPN service rBridge<\/i><\/p>\n

At the same time, researchers identified several important points that may influence the effectiveness of such systems:<\/p>\n