{"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: Erstellung eines zensurresistenten Proxy-Services mithilfe der 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 der Universit\u00e4ten Massachusetts, Pennsylvania und M\u00fcnchen in Deutschland eine<\/a><\/noindex> Studie zur Wirksamkeit traditioneller Proxys als Instrument zur Bek\u00e4mpfung von Zensur durch. Infolgedessen schlugen die Wissenschaftler eine neue Methode zur Umgehung von Blockaden vor, die auf der Spieltheorie basiert. Wir haben eine angepasste \u00dcbersetzung der Hauptpunkte dieser Arbeit vorbereitet.<\/a><\/noindex><\/p>\n

Einf\u00fchrung<\/h2>\n

\nDer Ansatz beliebter Zensurumgehungswerkzeuge wie Tor basiert auf der privaten und selektiven Verteilung von Proxy-IP-Adressen an Kunden aus blockierten Regionen. Infolgedessen m\u00fcssen die Kunden unentdeckt bleiben von Organisationen oder Beh\u00f6rden, die Blockaden auferlegen. Im Fall von Tor werden solche Proxy-Distributor als Br\u00fccken bezeichnet. <\/p>\n

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

Dabei wird der Ansatz der sogenannten ad-hoc-Heuristik verwendet, der umgangen werden kann. Um dieses Problem zu l\u00f6sen, beschlossen die Wissenschaftler, den Kampf zwischen den Blockierungsdiensten und den Zensurumgehungsdiensten als Spiel darzustellen. Mithilfe der Spieltheorie entwickelten sie optimale Verhaltensstrategien f\u00fcr jede Seite \u2013 insbesondere erm\u00f6glichte dies die Entwicklung eines Mechanismus zur Proxy-Verteilung.<\/p>\n

Wie traditionelle Zensurumgehungssysteme funktionieren<\/h2>\n

\nZensurumgehungswerkzeuge wie Tor, Lantern und Psiphon verwenden eine Reihe von Proxys au\u00dferhalb der Regionen mit Einschr\u00e4nkungen, die genutzt werden, um den Datenverkehr von Nutzern aus diesen Regionen umzuleiten und ihn 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 sie leicht auf eine schwarze Liste gesetzt und blockiert werden. Daher werden in der Realit\u00e4t die IP-Adressen solcher Proxys niemals offengelegt, und die Zuweisung an Nutzer eines bestimmten Proxys erfolgt durch verschiedene Mechanismen. Zum Beispiel gibt es in Tor ein Br\u00fcckensystem. <\/p>\n

Das Hauptziel besteht darin, den Benutzern den Zugang zu blockierten Ressourcen zu erm\u00f6glichen und die Wahrscheinlichkeit einer Offenlegung der Proxy-Adresse zu minimieren.<\/p>\n

Diese Aufgabe praktisch zu l\u00f6sen, ist nicht so einfach \u2013 es ist sehr schwierig, normale Benutzer mit Zensoren zu unterscheiden, die sich vor ihnen verbergen. Heuristische Mechanismen werden verwendet, um Informationen zu verbergen. Zum Beispiel beschr\u00e4nkt Tor die Anzahl der IP-Adressen von Br\u00fccken, die f\u00fcr Kunden in einem einzigen Antrag verf\u00fcgbar sind, auf drei. <\/p>\n

Das hat die chinesischen Beh\u00f6rden jedoch nicht davon abgehalten, alle Tor-Br\u00fccken in kurzer Zeit zu identifizieren. Zus\u00e4tzliche Einschr\u00e4nkungen w\u00fcrden sich erheblich auf die Benutzerfreundlichkeit des Systems zum Umgehen von Sperren auswirken, was bedeutet, dass einige Benutzer m\u00f6glicherweise keinen Zugang zu Proxy-Servern haben. <\/p>\n

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

\nDie in der Arbeit beschriebene Methode basiert auf dem sogenannten \u201eZulassungs-Spiel f\u00fcr Hochschulen\u201c (college admissions game). Au\u00dferdem wird angenommen, dass zensierende Internet-Agenten in Echtzeit miteinander kommunizieren und komplizierte Taktiken verwenden k\u00f6nnen \u2013 beispielsweise, indem sie Proxy-Server nicht sofort blockieren oder dies sofort abh\u00e4ngig von verschiedenen Bedingungen tun.<\/p>\n

Wie die Zulassung zu Hochschulen funktioniert
\n<\/h3>\n

\nAngenommen, wir haben n Studierende und m Hochschulen. Jeder Student erstellt eine Pr\u00e4ferenzliste f\u00fcr Bildungseinrichtungen basierend auf bestimmten Kriterien (das hei\u00dft, es werden nur die Hochschulen ber\u00fccksichtigt, bei denen Bewerbungen eingereicht wurden). Auf der anderen Seite bewerten auch die Hochschulen die Studenten, die Bewerbungen eingereicht haben, basierend auf ihren eigenen Pr\u00e4ferenzen.<\/p>\n

Zun\u00e4chst filtert die Hochschule diejenigen heraus, die die Auswahlkriterien nicht erf\u00fcllen \u2013 diese werden selbst im Falle eines quantitativen Mangels nicht angenommen. Dann werden die angenommenen Bewerber nach einem Algorithmus ausgew\u00e4hlt, der die erforderlichen Parameter ber\u00fccksichtigt. <\/p>\n

Es kann \u201einstabile Zulassungen\u201c geben \u2013 zum Beispiel, wenn es zwei Studenten 1 und 2 gibt, die in die Hochschulen a und b angenommen wurden, wobei der zweite Student gerne an der Hochschule a studieren w\u00fcrde. In dem beschriebenen Experiment wurden nur stabile Verbindungen 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 vom College unter keinen Umst\u00e4nden akzeptiert werden. Der Algorithmus zur verz\u00f6gerten Zulassung geht daher davon aus, dass diesen Studierenden nicht gestattet ist, Unterlagen an diese Hochschule einzureichen. In diesem Fall versuchen alle Studierenden, sich an den Colleges zu bewerben, die ihnen am besten gefallen.<\/p>\n

Eine Bildungseinrichtung mit einer Kapazit\u00e4t von q Studierenden nimmt die q Personen mit den h\u00f6chsten Bewertungen auf der Grundlage ihrer Kriterien in die Warteliste auf oder alle, wenn die Anzahl der Bewerber geringer ist als die Anzahl der verf\u00fcgbaren Pl\u00e4tze. Den anderen wird abgesagt, und diese Studierenden bewerben sich bei der n\u00e4chsten Hochschule auf ihrer Pr\u00e4ferenzliste. Dieses College w\u00e4hlt ebenfalls q Studierende mit den h\u00f6chsten Bewertungen aus denjenigen aus, die sich sofort beworben haben, und denjenigen, die im ersten College abgelehnt wurden. Auch hier fallen erneut einige Personen durch. <\/p>\n

Das Verfahren endet, wenn jeder Studierende auf der Warteliste eines Colleges steht oder ihm von allen Bildungseinrichtungen, an denen er sich bewerben konnte, abgesagt wurde. Schlie\u00dflich nehmen die Colleges alle von ihren Wartelisten endg\u00fcltig auf.<\/p>\n

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

\nAnalog zu den Studierenden und Colleges haben die Wissenschaftler jedem Klienten einen bestimmten Proxy zugewiesen. Es entstand ein Spiel namens Proxy Assignment Game. Die Klienten, einschlie\u00dflich m\u00f6glicher Zensuragenten, fungieren als Studierende, die die Adresse des Proxys erfahren m\u00f6chten, die als Colleges agieren \u2013 sie haben eine vorher bekannte endliche Kapazit\u00e4t. <\/p>\n

Im beschriebenen Modell gibt es n Nutzer (Klienten) A = {a1, a2, \u2026, an}, die Zugriff auf einen Proxy anfordern, um Sperren zu umgehen. Somit ist ai die Kennung des \u201einsgesamt\u201c Klienten. Unter diesen n Nutzern sind m Zensuragenten, bezeichnet als J = {j1, j2, \u2026, jm}, die anderen sind gew\u00f6hnliche Nutzer. Alle m Agenten werden von einer zentralen Stelle kontrolliert und erhalten von ihr Anweisungen.
\n{a1, a2, \u2026, an}, die Zugang zu Proxys zur Umgehung von Blockierungen anfordern. So ist ai die Identifikation des \u201eGesamten\u201c Kunden. Unter diesen n Nutzern sind m die Zensuragenten, die als J = {j1, j2, \u2026, jm} bezeichnet werden, die \u00fcbrigen sind normale Nutzer. Alle m Agenten werden von einer zentralen Stelle kontrolliert und erhalten von ihr Anweisungen. <\/p>\n

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

Jeder Kunde verwendet eine Scoring-Funktion zur Bewertung der Proxys. Die Wissenschaftler verwendeten eine Funktion \"Studie:, um den Punkt zu markieren, den der Benutzer ai dem Proxy px in der Phase t zugewiesen hat. Ebenso verwendet jeder Proxy eine Funktion zur Bewertung der Kunden. Das hei\u00dft \"Studie: \u2013 der Punkt, den 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, d.h. der \"Distributor\" spielt die Rolle des Proxy und der Kunden. Daf\u00fcr muss er nicht den Typ des Kunden oder deren Vorlieben bez\u00fcglich der Proxys kennen. In jeder Phase findet ein Spiel statt, und es wird auch ein Algorithmus f\u00fcr die verz\u00f6gerte Entscheidung 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 Blockierungen aufwies.<\/p>\n

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

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