{"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\/fr\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"\u00c9tude : cr\u00e9ation d'un service proxy r\u00e9sistant aux blocages gr\u00e2ce \u00e0 la th\u00e9orie des jeux","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\"\u00c9tude<\/a><\/noindex><\/p>\n

Il y a quelques ann\u00e9es, un groupe international de chercheurs des universit\u00e9s du Massachusetts, de Pennsylvanie et de Munich en Allemagne a men\u00e9<\/a><\/noindex> une \u00e9tude sur l'efficacit\u00e9 des proxys traditionnels comme outils de lutte contre la censure. En cons\u00e9quence, les chercheurs ont propos\u00e9 une nouvelle m\u00e9thode pour contourner les blocages, bas\u00e9e sur la th\u00e9orie des jeux. Nous avons pr\u00e9par\u00e9 une traduction adapt\u00e9e des points cl\u00e9s de ce travail.<\/a><\/noindex><\/p>\n

Introduction<\/h2>\n

\nL'approche des outils de contournement des blocages populaires, comme Tor, repose sur une distribution priv\u00e9e et s\u00e9lective des adresses IP des proxys entre les clients provenant de r\u00e9gions sujettes \u00e0 des blocages. En cons\u00e9quence, les clients doivent rester invisibles aux organisations ou aux autorit\u00e9s qui imposent ces blocages. Dans le cas de Tor, ces distributeurs de proxys sont appel\u00e9s des ponts. <\/p>\n

Le principal probl\u00e8me avec de tels services est l'attaque des initi\u00e9s. Les agents charg\u00e9s d'appliquer les blocages peuvent \u00e9galement utiliser des proxys pour conna\u00eetre leurs adresses et les bloquer. Pour minimiser la probabilit\u00e9 de d\u00e9tection des proxys, les outils de contournement des blocages utilisent divers m\u00e9canismes d'attribution des adresses.<\/p>\n

Ainsi, une approche appel\u00e9e heuristique ad hoc est utilis\u00e9e, qui peut \u00eatre contourn\u00e9e. Pour r\u00e9soudre ce probl\u00e8me, les chercheurs ont d\u00e9cid\u00e9 de mod\u00e9liser la lutte entre les services de blocage et les services de contournement comme un jeu. En utilisant la th\u00e9orie des jeux, ils ont d\u00e9velopp\u00e9 des strat\u00e9gies optimales de comportement pour chaque partie - cela a notamment permis de concevoir un m\u00e9canisme d'attribution des proxys.<\/p>\n

Comment fonctionnent les syst\u00e8mes traditionnels de contournement des blocages<\/h2>\n

\nLes outils de contournement des blocages, comme Tor, Lantern et Psiphon, utilisent un certain nombre de proxys situ\u00e9s en dehors de la r\u00e9gion soumise \u00e0 des restrictions, qui sont utilis\u00e9s pour rediriger le trafic des utilisateurs de ces r\u00e9gions vers les ressources bloqu\u00e9es.<\/p>\n

Si les censeurs d\u00e9couvrent l'adresse IP d'un tel proxy - par exemple, apr\u00e8s l'avoir utilis\u00e9 eux-m\u00eames - il est facile de l'inscrire sur une liste noire et de le bloquer. Par cons\u00e9quent, en r\u00e9alit\u00e9, les adresses IP de ces proxys ne sont jamais divulgu\u00e9es, et l'attribution aux utilisateurs d'un proxy donn\u00e9 se fait par divers m\u00e9canismes. Par exemple, dans Tor, il existe un syst\u00e8me de ponts. <\/p>\n

La t\u00e2che principale est donc de donner aux utilisateurs l'acc\u00e8s aux ressources bloqu\u00e9es, tout en minimisant le risque de r\u00e9v\u00e9lation de l'adresse du proxy.<\/p>\n

R\u00e9soudre ce probl\u00e8me en pratique n'est pas si simple : il est tr\u00e8s difficile de distinguer avec pr\u00e9cision les utilisateurs ordinaires des censeurs qui se cachent d'eux. Pour masquer les informations, des m\u00e9canismes heuristiques sont utilis\u00e9s. Par exemple, Tor limite le nombre d'adresses IP des ponts disponibles pour les clients \u00e0 trois par requ\u00eate. <\/p>\n

Cela n'a pas emp\u00each\u00e9 les autorit\u00e9s chinoises de localiser tous les ponts Tor en peu de temps. L'impl\u00e9mentation de restrictions suppl\u00e9mentaires affectera s\u00e9rieusement l'interface utilisateur du syst\u00e8me de contournement des blocages, ce qui signifie que certains utilisateurs ne pourront pas acc\u00e9der au proxy. <\/p>\n

Comment la th\u00e9orie des jeux r\u00e9sout ce probl\u00e8me<\/h2>\n

\nLa m\u00e9thode d\u00e9crite dans le travail repose sur ce qu'on appelle le \u00ab jeu d'admission au coll\u00e8ge \u00bb (college admissions game). De plus, il est suppos\u00e9 que les agents de censure d'Internet peuvent communiquer entre eux en temps r\u00e9el et utiliser une tactique complexe \u2013 par exemple, ne pas bloquer le proxy imm\u00e9diatement ou le faire instantan\u00e9ment en fonction de diverses conditions.<\/p>\n

Comment fonctionne l'admission au coll\u00e8ge
\n<\/h3>\n

\nSupposons que nous ayons n \u00e9tudiants et m coll\u00e8ges. Chaque \u00e9tudiant \u00e9tablit sa liste de pr\u00e9f\u00e9rences parmi les \u00e9tablissements d'enseignement, bas\u00e9e sur certains crit\u00e8res (c'est-\u00e0-dire que seules les coll\u00e8ges pour lesquels des candidatures ont \u00e9t\u00e9 soumises sont class\u00e9s). D'un autre c\u00f4t\u00e9, les coll\u00e8ges classent \u00e9galement les \u00e9tudiants qui ont soumis des candidatures, selon leurs propres pr\u00e9f\u00e9rences.<\/p>\n

Avant tout, le coll\u00e8ge \u00e9limine ceux qui ne r\u00e9pondent pas aux crit\u00e8res de s\u00e9lection \u2013 ils ne seront m\u00eame pas accept\u00e9s en cas de d\u00e9sistement. Ensuite, ceux qui sont admis sont s\u00e9lectionn\u00e9s selon un algorithme qui prend en compte les param\u00e8tres n\u00e9cessaires. <\/p>\n

Il est possible d'avoir des \u00ab admissions instables \u00bb \u2013 par exemple, si deux \u00e9tudiants 1 et 2 sont accept\u00e9s dans les coll\u00e8ges a et b respectivement, mais l'\u00e9tudiant 2 souhaite \u00e9tudier \u00e0 l'\u00e9tablissement a. Dans le cadre de l'exp\u00e9rience d\u00e9crite, seules les relations stables entre les objets ont \u00e9t\u00e9 prises en compte.<\/p>\n

L'algorithme d'acceptation diff\u00e9r\u00e9e<\/h3>\n

\nComme d\u00e9j\u00e0 mentionn\u00e9, il existe un certain nombre d'\u00e9tudiants que le coll\u00e8ge n'acceptera en aucun cas. Par cons\u00e9quent, dans l'algorithme d'acceptation diff\u00e9r\u00e9e, on suppose que ces \u00e9tudiants ne peuvent pas soumettre de candidature \u00e0 cet \u00e9tablissement. Dans ce cas, tous les \u00e9tudiants essaient de s'inscrire dans les coll\u00e8ges qu'ils pr\u00e9f\u00e8rent le plus.<\/p>\n

L'\u00e9tablissement scolaire, capable d'accueillir q \u00e9tudiants, place sur liste d'attente q personnes ayant les meilleures notes selon ses crit\u00e8res, ou tous si le nombre de candidats est inf\u00e9rieur au nombre de places disponibles. Les autres se voient refuser l'acc\u00e8s, et ces \u00e9tudiants soumettent leur candidature au prochain \u00e9tablissement de leur liste de pr\u00e9f\u00e9rences. Ce coll\u00e8ge s\u00e9lectionne \u00e9galement q \u00e9tudiants avec les meilleurs classements parmi ceux qui ont soumis leur dossier d\u00e8s le d\u00e9but et ceux qui n'ont pas \u00e9t\u00e9 accept\u00e9s dans le premier coll\u00e8ge. Encore une fois, un certain nombre de personnes sont refus\u00e9es. <\/p>\n

La proc\u00e9dure se termine lorsque chaque \u00e9tudiant est sur la liste d'attente d'un coll\u00e8ge ou a \u00e9t\u00e9 refus\u00e9 par tous les \u00e9tablissements o\u00f9 il pouvait postuler. Au final, les coll\u00e8ges admettent tous ceux qui sont sur leurs listes d'attente.<\/p>\n

Quel rapport avec un proxy<\/h3>\n

\nPar analogie avec les \u00e9tudiants et les coll\u00e8ges, les chercheurs ont attribu\u00e9 \u00e0 chaque client un certain proxy. Cela a donn\u00e9 lieu \u00e0 un jeu appel\u00e9 jeu d'attribution de proxy. Les clients, y compris les \u00e9ventuels agents de censure, jouent le r\u00f4le des \u00e9tudiants qui souhaitent conna\u00eetre l'adresse des proxies, qui jouent le r\u00f4le des coll\u00e8ges \u2013 ils ont une capacit\u00e9 d'accueil finie pr\u00e9d\u00e9finie. <\/p>\n

Dans le mod\u00e8le d\u00e9crit, il y a n utilisateurs (clients) A =
\n{a1, a2, ..., an}, qui demandent l'acc\u00e8s \u00e0 un proxy pour contourner les blocages. Ainsi, ai est l'identifiant du \u00ab total \u00bb du client. Parmi ces n utilisateurs, m sont des agents de censure, d\u00e9sign\u00e9s par J = {j1, j2, ..., jm}, les autres \u00e9tant des utilisateurs ordinaires. Tous les m agents sont contr\u00f4l\u00e9s par une autorit\u00e9 centrale qui leur fournit des instructions. <\/p>\n

On consid\u00e8re \u00e9galement qu'il existe un ensemble de proxies P = {p1, p2, ..., pl}. Apr\u00e8s chaque demande, le client re\u00e7oit de l'objet distributeur des informations (adresse IP) sur k proxies. Le temps est divis\u00e9 en intervalles-\u00e9tapes, d\u00e9sign\u00e9s par t (le jeu commence \u00e0 t=0). <\/p>\n

Chaque client utilise une fonction de notation pour \u00e9valuer les proxies. Les chercheurs ont utilis\u00e9 une fonction \"\u00c9tude, afin de marquer le score que l'utilisateur ai a attribu\u00e9 au proxy px \u00e0 l'\u00e9tape t. De m\u00eame, chaque proxy utilise une fonction pour \u00e9valuer les clients. C'est-\u00e0-dire \"\u00c9tude \u2013 le score que le proxy px a attribu\u00e9 au client ai \u00e0 l'\u00e9tape t.<\/p>\n

Il est important de se rappeler que tout le jeu est virtuel, c'est-\u00e0-dire que c'est le \u00abdistributeur\u00bb qui joue au nom des proxy et des clients. Pour cela, il n'est pas n\u00e9cessaire de conna\u00eetre le type de client, ni ses pr\u00e9f\u00e9rences concernant les proxies. \u00c0 chaque \u00e9tape, un jeu se d\u00e9roule et un algorithme de prise de d\u00e9cision diff\u00e9r\u00e9e est \u00e9galement utilis\u00e9. <\/p>\n

R\u00e9sultats<\/h2>\n

\nLes r\u00e9sultats des simulations ont montr\u00e9 que la m\u00e9thode utilisant la th\u00e9orie des jeux \u00e9tait plus efficace que les syst\u00e8mes de contournement de blocages connus.<\/p>\n

\"\u00c9tude
\n
\nComparaison avec le service VPN rBridge<\/i><\/p>\n

Dans ce contexte, les chercheurs ont mis en avant plusieurs points importants pouvant influencer la qualit\u00e9 de fonctionnement de ces syst\u00e8mes :<\/p>\n