{"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\/de\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Studie: Schaffung eines gegen Blockaden resilienten Proxy-Dienstes mittels Spieltheorie","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

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

Vor einigen Jahren f\u00fchrte eine internationale Gruppe von Wissenschaftlern aus den Universit\u00e4ten Massachusetts, Pennsylvania und M\u00fcnchen in Deutschland eine Studie zur Effektivit\u00e4t traditioneller Proxys als Mittel gegen Zensur durch. f\u00fchrte<\/a><\/noindex> Als Ergebnis schlugen die Forscher eine neue Methode vor, um Blockaden zu umgehen, die auf Spieltheorie basiert. Wir haben eine angepasste \u00dcbersetzung der wichtigsten Punkte dieser Arbeit vorbereitet.<\/a><\/noindex><\/p>\n

Einf\u00fchrung<\/h2>\n

\nDer Ansatz beliebter Tools zum Umgehen von Blockaden, wie Tor, basiert auf der privaten und selektiven Verteilung von IP-Adressen von Proxys an Benutzer in blockierten Regionen. Dadurch m\u00fcssen die Benutzer unbemerkt von den Organisationen oder Stellen bleiben, die die Blockaden auferlegen. Bei Tor werden solche Proxy-Zuteiler als Br\u00fccken bezeichnet. <\/p>\n

Das Hauptproblem bei diesen Diensten ist die Insider-Attacke. Agenten, die f\u00fcr die Blockierungen verantwortlich sind, k\u00f6nnen selbst Proxys nutzen, um deren Adressen zu ermitteln und sie zu blockieren. Um die Wahrscheinlichkeit der Identifizierung von Proxys zu minimieren, verwenden Tools zum Umgehen von Blockaden verschiedene Mechanismen zur Adresszuweisung.<\/p>\n

Dabei wird ein Ansatz der sogenannten ad-hoc-Heuristik verwendet, der umgangen werden kann. Um dieses Problem zu l\u00f6sen, beschlossen Wissenschaftler, den Kampf zwischen Beh\u00f6rden, die Blockierungen verh\u00e4ngen, und Diensten, die diese umgehen, als Spiel zu betrachten. Mit Hilfe von Spieltheorie entwickelten sie optimale Verhaltensstrategien f\u00fcr beide Seiten \u2013 insbesondere erm\u00f6glichte dies die Erarbeitung eines Mechanismus zur Verteilung von Proxys.<\/p>\n

Wie traditionelle Umgehungssysteme von Blockaden funktionieren<\/h2>\n

\nUmgehungswerkzeuge wie Tor, Lantern und Psiphon verwenden eine Reihe von Proxys au\u00dferhalb des eingeschr\u00e4nkten Gebiets, um den Datenverkehr von Nutzern aus diesen Regionen umzuleiten und zu blockierten Ressourcen zu liefern.<\/p>\n

Wenn Zensoren die IP-Adresse eines solchen Proxys erfahren \u2013 beispielsweise nachdem sie ihn selbst genutzt haben \u2013 kann diese leicht auf eine schwarze Liste gesetzt und blockiert werden. Daher werden in der Realit\u00e4t die IP-Adressen solcher Proxys niemals offengelegt, und die Zuordnung von Nutzern zu einem bestimmten Proxy erfolgt \u00fcber verschiedene Mechanismen. Beispielsweise gibt es im Tor-Netzwerk ein System von Br\u00fccken. <\/p>\n

Das Hauptziel besteht darin, den Nutzern Zugang zu gesperrten Inhalten zu erm\u00f6glichen und die Wahrscheinlichkeit der Offenlegung der Proxy-Adresse zu minimieren.<\/p>\n

Diese Aufgabe in der Praxis zu l\u00f6sen, ist alles andere als einfach \u2013 es ist \u00e4u\u00dferst schwierig, gew\u00f6hnliche Nutzer von Zensoren zu unterscheiden, die sich vor ihnen verbergen. Heuristische Mechanismen werden verwendet, um Informationen zu verbergen. Zum Beispiel beschr\u00e4nkt Tor die Anzahl der f\u00fcr Clients verf\u00fcgbaren Bridge-IP-Adressen auf drei pro Anfrage. <\/p>\n

Das hat die Beh\u00f6rden in China jedoch nicht davon abgehalten, alle Tor-Bridges in kurzer Zeit zu identifizieren. Weitere Einschr\u00e4nkungen w\u00fcrden erhebliche Auswirkungen auf die Benutzerfreundlichkeit der Umgehungssysteme haben, was bedeutet, dass einige Nutzer m\u00f6glicherweise keinen Zugang zu Proxys erhalten. <\/p>\n

Wie die Spieltheorie dieses Problem l\u00f6st<\/h2>\n

\nDie in der Arbeit beschriebene Methode basiert auf dem sogenannten \"College Admissions Game\". Dar\u00fcber hinaus wird angenommen, dass die zensierenden Internetagenten in Echtzeit miteinander kommunizieren k\u00f6nnen und komplexe Taktiken anwenden \u2013 beispielsweise Proxys nicht sofort zu blockieren oder dies je nach den Bedingungen sofort zu tun.<\/p>\n

Wie die Aufnahme an einem College funktioniert
\n<\/h3>\n

\nAngenommen, wir haben n Studierende und m Colleges. Jeder Studierende erstellt eine Liste von Pr\u00e4ferenzen f\u00fcr Bildungseinrichtungen, die auf bestimmten Kriterien basiert (d.h. nur Colleges, bei denen er Bewerbungen eingereicht hat, werden gewichtet). Andererseits bewerten auch die Colleges die Bewerber anhand ihrer eigenen Pr\u00e4ferenzen.<\/p>\n

Zun\u00e4chst schlie\u00dft das College diejenigen aus, die die Auswahlkriterien nicht erf\u00fcllen \u2013 sie werden nicht aufgenommen, selbst wenn weniger Bewerber vorhanden sind. Danach erfolgt die Auswahl der Eingeladenen durch einen Algorithmus, der die relevanten Parameter ber\u00fccksichtigt. <\/p>\n

Es k\u00f6nnen \u00abunstabile Zulassungen\u00bb existieren \u2013 beispielsweise, wenn zwei Studierende 1 und 2 an die Colleges a bzw. b angenommen werden, aber der zweite Studierende lieber an der Hochschule a studieren w\u00fcrde. Im hier beschriebenen Experiment wurden nur stabile Beziehungen zwischen den Objekten ber\u00fccksichtigt.<\/p>\n

Der Algorithmus der verz\u00f6gerten Annahme<\/h3>\n

\nWie bereits erw\u00e4hnt, gibt es eine bestimmte Anzahl von Studierenden, die von der Hochschule unter keinen Umst\u00e4nden angenommen werden. Daher geht der Algorithmus der verz\u00f6gerten Aufnahme davon aus, dass diese Studierenden nicht berechtigt sind, sich an dieser Hochschule zu bewerben. In diesem Fall versuchen alle Studierenden, sich bei den Hochschulen zu bewerben, die ihnen am besten gefallen.<\/p>\n

Die Bildungseinrichtung, die Platz f\u00fcr q Studierende bietet, nimmt die q Personen mit den h\u00f6chsten Bewertungen gem\u00e4\u00df ihren Kriterien auf die Warteliste oder alle, wenn die Anzahl der Bewerber geringer ist als die verf\u00fcgbaren Pl\u00e4tze. Allen anderen wird abgesagt, und diese Studierenden bewerben sich bei der n\u00e4chsten Hochschule auf ihrer Pr\u00e4ferenzliste. Diese Hochschule w\u00e4hlt ebenfalls q Studierende mit den h\u00f6chsten Bewertungen aus denjenigen aus, die sich gleichzeitig beworben haben und diejenigen, die an der ersten Hochschule nicht angenommen wurden. Auch hier schaffen es wieder einige Personen nicht. <\/p>\n

Das Verfahren endet, wenn jeder Studierende auf einer Warteliste einer Hochschule steht oder in allen Bildungseinrichtungen, bei denen er sich beworben hat, abgelehnt wurde. Am Ende nehmen die Hochschulen alle aus ihren Wartelisten endg\u00fcltig auf.<\/p>\n

Was hat das mit Proxys zu tun?<\/h3>\n

\n\u00c4hnlich wie bei Studenten und Hochschulen weisen Wissenschaftler jedem Kunden einen bestimmten Proxy zu. Daraus entstand ein Spiel namens Proxy-Zuweisungsspiel. Die Kunden, einschlie\u00dflich potenzieller Zensuragenten, fungieren als Studenten, die die Adresse des Proxys erfahren m\u00f6chten, der als Hochschule dient \u2013 mit einer vorab bekannten maximalen Kapazit\u00e4t. <\/p>\n

In dem beschriebenen Modell gibt es n Benutzer (Kunden) A =
\n{a1, a2, …, an}, die Zugriff auf Proxys zur Umgehung von Blockaden anfordern. Damit ist ai der Identifikator f\u00fcr den \u201eGesamt\u201ckunden. Unter diesen n Nutzern sind m Zensuragenten, bezeichnet als J = {j1, j2, …, jm}, die \u00fcbrigen sind normale Benutzer. Alle m Agenten werden von einer zentralen Beh\u00f6rde \u00fcberwacht und erhalten von dieser Anweisungen. <\/p>\n

Es wird ebenfalls angenommen, dass es einen Satz von Proxys P = {p1, p2, …, pl} gibt. Nach jeder Anfrage erh\u00e4lt der Kunde vom Verteilungsobjekt Informationen (IP-Adresse) \u00fcber k Proxys. Die Zeit wird in Intervalle unterteilt, die als t bezeichnet werden (das Spiel beginnt bei t=0). <\/p>\n

Jeder Kunde verwendet eine Bewertungsfunktion zur Einsch\u00e4tzung der Proxys. Wissenschaftler haben eine Funktion verwendet. \"Studie:, um die Punktzahl zu kennzeichnen, die der Benutzer ai dem Proxy px in der Phase t zugewiesen hat. \u00c4hnlich verwendet jeder Proxy eine Funktion zur Bewertung der Kunden. Das hei\u00dft, \"Studie: \u2013 die Punktzahl, die der Proxy px dem Kunden ai in der Phase t zugewiesen hat.<\/p>\n

Es ist wichtig zu beachten, dass das gesamte Spiel virtuell ist, das hei\u00dft, dass im Namen der Proxys und der Kunden tats\u00e4chlich der \u201eDistributor\u201c agiert. Daf\u00fcr muss er nicht den Typ des Kunden oder deren Vorlieben bez\u00fcglich Proxys kennen. In jeder Phase findet ein Spiel statt, und es wird ein Algorithmus f\u00fcr verz\u00f6gertes Entscheiden verwendet. <\/p>\n

Ergebnisse<\/h2>\n

\nDie Ergebnisse der Simulationen zeigen, dass die Methode unter Verwendung der Spieltheorie eine h\u00f6here Effizienz im Vergleich zu bekannten Systemen zur Umgehung von Sperren erreicht hat.<\/p>\n

\"Studie:
\n
\nVergleich mit dem VPN-Dienst rBridge<\/i><\/p>\n

Dabei haben die Wissenschaftler mehrere wichtige Punkte herausgearbeitet, die die Qualit\u00e4t solcher Systeme beeinflussen k\u00f6nnen:<\/p>\n