{"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\/it\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Studio: creazione di un servizio proxy resistente al blocco utilizzando la teoria dei giochi","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

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

Alcuni anni fa, un gruppo internazionale di scienziati delle universit\u00e0 del Massachusetts, della Pennsylvania e di Monaco di Baviera ha condotto<\/a><\/noindex> uno studio sull'efficacia dei proxy tradizionali come strumento di lotta alla censura. Di conseguenza, gli scienziati hanno proposto un nuovo metodo per eludere i blocchi, basato sulla teoria dei giochi. Abbiamo preparato una traduzione adattata dei punti salienti di questo lavoro.<\/a><\/noindex><\/p>\n

Introduzione<\/h2>\n

\nL'approccio degli strumenti popolari per l'elusione dei blocchi, come Tor, si basa sulla distribuzione riservata e selettiva degli indirizzi IP dei proxy tra i clienti di regioni soggette a blocchi. Di conseguenza, i clienti devono rimanere invisibili alle organizzazioni o agli enti che impongono i blocchi. Nel caso di Tor, questi distributori di proxy sono chiamati bridge. <\/p>\n

Il problema principale con servizi simili \u00e8 l'attacco da parte di insider. Gli agenti che si occupano di blocchi possono utilizzare proxy per scoprire i loro indirizzi e bloccarli. Per ridurre al minimo la possibilit\u00e0 di identificazione dei proxy, gli strumenti per eludere i blocchi utilizzano vari meccanismi di assegnazione degli indirizzi.<\/p>\n

A tale scopo, viene adottato l'approccio della cosiddetta ad hoc-heuristica, che pu\u00f2 essere elusa. Per affrontare questa problematica, i ricercatori hanno deciso di rappresentare la lotta tra i servizi di blocco e quelli per eluderli come un gioco. Utilizzando la teoria dei giochi, hanno sviluppato strategie ottimali di comportamento per ciascuna delle parti; in particolare, questo ha permesso di elaborare un meccanismo di distribuzione dei proxy.<\/p>\n

Come funzionano i tradizionali sistemi di elusione dei blocchi<\/h2>\n

\nGli strumenti per eludere i blocchi, come Tor, Lantern e Psiphon, utilizzano una serie di proxy al di fuori delle regioni con restrizioni, che vengono impiegati per reindirizzare il traffico degli utenti da queste regioni e per consegnarlo alle risorse bloccate.<\/p>\n

Se i censori vengono a conoscenza dell'indirizzo IP di un proxy \u2013 ad esempio, dopo che lo hanno utilizzato \u2013 \u00e8 facile inserirlo nella lista nera e bloccarlo. Pertanto, in realt\u00e0, gli indirizzi IP di tali proxy non vengono mai rivelati, e l'assegnazione di un proxy a un utente avviene attraverso vari meccanismi. Ad esempio, in Tor esiste un sistema di bridge. <\/p>\n

In altre parole, l'obiettivo principale \u00e8 fornire agli utenti l'accesso a risorse bloccate e ridurre al minimo la probabilit\u00e0 di rivelare l'indirizzo del proxy.<\/p>\n

Risolvere questa problematica nella pratica non \u00e8 cos\u00ec semplice: distinguere con alta precisione gli utenti comuni dai censori che si mascherano \u00e8 molto difficile. Vengono utilizzati meccanismi euristici per nascondere le informazioni. Ad esempio, Tor limita il numero di indirizzi IP dei bridge disponibili per i clienti a tre per ogni richiesta. <\/p>\n

Tuttavia, ci\u00f2 non ha impedito alle autorit\u00e0 cinesi di identificare tutti i bridge di Tor in breve tempo. L'introduzione di ulteriori restrizioni influenzer\u00e0 gravemente l'usabilit\u00e0 del sistema di bypass dei blocchi, il che significa che alcuni utenti non potranno accedere al proxy. <\/p>\n

Come la teoria dei giochi risolve questo problema<\/h2>\n

\nIl metodo descritto nel lavoro si basa sul cosiddetto 'gioco delle ammissioni al college' (college admissions game). Inoltre, si presuppone che gli agenti censori di internet possano comunicare tra loro in tempo reale e utilizzare tattiche complesse, ad esempio, non bloccare i proxy immediatamente o farlo istantaneamente in base a diverse condizioni.<\/p>\n

Come funziona l'ammissione al college
\n<\/h3>\n

\nSupponiamo di avere n studenti e m college. Ogni studente redige la propria lista di preferenze tra le istituzioni educative, basata su criteri specifici (cio\u00e8 vengono classificati solo i college a cui sono stati presentati i documenti). D'altra parte, anche i college classificano gli studenti che hanno inviato le domande, in base alle proprie preferenze.<\/p>\n

In primo luogo, il college esclude coloro che non soddisfano i criteri di selezione: non verranno accettati nemmeno in caso di posti vacanti. Successivamente, i candidati vengono selezionati attraverso un algoritmo che considera i parametri necessari. <\/p>\n

\u00c8 possibile che esistano \u00abentrate instabili\u00bb \u2014 ad esempio, se ci sono due studenti 1 e 2, ciascuno accettato nei college a e b rispettivamente, ma il secondo studente vorrebbe studiare nella universit\u00e0 a. Nel caso dell'esperimento descritto, si consideravano solo le connessioni stabili tra gli oggetti.<\/p>\n

Algoritmo di ammissione posticipata<\/h3>\n

\nCome gi\u00e0 detto, esiste un certo numero di studenti che il college non accetter\u00e0 in nessuna circostanza. Pertanto, nell'algoritmo di ammissione posticipata si assume che a questi studenti non sia permesso presentare la domanda a questa universit\u00e0. In questo caso, tutti gli studenti tentano di iscriversi ai college che preferiscono di pi\u00f9.<\/p>\n

Un'istituzione educativa con una capienza di q studenti mette in attesa q persone con il punteggio pi\u00f9 alto in base ai propri criteri o tutti, se il numero di candidati \u00e8 inferiore ai posti disponibili. Gli altri vengono rifiutati e questi studenti presentano domanda al successivo ateneo della loro lista di preferenze. Questo college seleziona anche q studenti con il punteggio pi\u00f9 alto tra coloro che hanno presentato domanda immediatamente e quelli che non sono stati accettati nel primo college. Ancora, un certo numero di persone non riesce a passare. <\/p>\n

La procedura termina se ogni studente \u00e8 stato collocato nella lista d'attesa di qualche college o \u00e8 stato rifiutato da tutte le istituzioni a cui poteva presentarsi. Alla fine, i college ammettono definitivamente tutti dalla loro lista d'attesa.<\/p>\n

Che c'entra il proxy<\/h3>\n

\nAnalogamente agli studenti e ai college, i ricercatori hanno assegnato a ciascun cliente un certo proxy. Ne \u00e8 emerso un gioco chiamato proxy assignment game. I clienti, compresi i potenziali agenti censori, agiscono come studenti che vogliono conoscere l'indirizzo del proxy, i quali svolgono il ruolo dei college \u2013 hanno una capacit\u00e0 finale nota in anticipo. <\/p>\n

Nella modello descritto ci sono n utenti (clienti) A =
\n{a1, a2, …, an}, che richiedono accesso a proxy per bypassare le restrizioni. Pertanto, ai \u00e8 l'identificatore del \u00abtotale\u00bb del cliente. Tra questi n utenti, m sono agenti di censura, designati come J = {j1, j2, …, jm}, gli altri sono utenti normali. Tutti gli m agenti sono controllati da un organismo centrale e ricevono istruzioni da esso. <\/p>\n

Si considera anche che ci sia un insieme di proxy P = {p1, p2, …, pl}. Dopo ogni richiesta, il cliente riceve dall'oggetto distributore informazioni (indirizzo IP) su k proxy. Il tempo \u00e8 diviso in intervalli-fasi, designati come t (il gioco inizia quando t=0). <\/p>\n

Ogni cliente utilizza una funzione di punteggio per valutare i proxy. Gli studiosi hanno utilizzato la funzione \"Studio:, per contrassegnare il punteggio che l'utente ai ha assegnato al proxy px nella fase t. Allo stesso modo, ogni proxy utilizza una funzione per valutare i clienti. Cio\u00e8, \"Studio: \u00e8 il punteggio che il proxy px ha assegnato al cliente ai nella fase t.<\/p>\n

\u00c8 importante ricordare che l'intero gioco \u00e8 virtuale, ossia viene svolto da una \u00abdistributore\u00bb attraverso proxy e clienti. Per questo non ha bisogno di conoscere il tipo di cliente o le loro preferenze riguardo ai proxy. In ogni fase si verifica un gioco, utilizzando anche un algoritmo di accettazione ritardata. <\/p>\n

Risultati<\/h2>\n

\nDai risultati delle simulazioni, il metodo basato sulla teoria dei giochi ha mostrato un'efficacia superiore rispetto ai noti sistemi di elusione del blocco.<\/p>\n

\"Studio:
\n
\nConfronto con il servizio VPN rBridge<\/i><\/p>\n

Inoltre, gli scienziati hanno identificato alcuni aspetti importanti che possono influenzare la qualit\u00e0 delle prestazioni di tali sistemi:<\/p>\n