{"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":"Ricerca: creazione di un servizio proxy resistente ai blocchi utilizzando la teoria dei giochi","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

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

Qualche anno fa, un gruppo internazionale di studiosi delle universit\u00e0 del Massachusetts, della Pennsylvania e di Monaco di Baviera ha condotto<\/a><\/noindex> una ricerca sull'efficacia dei tradizionali proxy come strumento per combattere la censura. Di conseguenza, i ricercatori hanno proposto un nuovo metodo per bypassare i blocchi, basato sulla teoria dei giochi. Abbiamo preparato una traduzione adattata dei punti principali di questo lavoro.<\/a><\/noindex><\/p>\n

Introduzione<\/h2>\n

\nL'approccio degli strumenti popolari per bypassare i blocchi, come Tor, si basa sulla distribuzione privata e selettiva degli indirizzi IP dei proxy tra i clienti provenienti da regioni soggette a bloccaggi. Di conseguenza, i clienti devono rimanere inosservati dalle organizzazioni o dagli enti che impongono i blocchi. Nel caso di Tor, questi distributori di proxy sono chiamati ponti. <\/p>\n

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

A tal proposito, viene utilizzato un approccio di cos\u00ec chiamata ad hoc-euristica, che pu\u00f2 essere aggirato. Per risolvere questo problema, gli studiosi hanno deciso di presentare la lotta tra i servizi che si occupano dei blocchi e i servizi per aggirarli come un gioco. Utilizzando la teoria dei giochi, hanno sviluppato strategie ottimali di comportamento per ciascuna delle parti: in particolare, questo ha consentito di elaborare un meccanismo di distribuzione dei proxy.<\/p>\n

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

\nGli strumenti di bypass, come Tor, Lantern e Psiphon, utilizzano una serie di proxy al di fuori della regione con restrizioni introdotte, che vengono utilizzati per reindirizzare il traffico degli utenti da queste regioni e consegnarlo alle risorse bloccate.<\/p>\n

Se i censori dovessero scoprire l'indirizzo IP di un tale proxy \u2013 ad esempio, dopo averlo utilizzato loro stessi \u2013 sarebbe facile aggiungerlo a una lista nera e bloccarlo. Pertanto, in realt\u00e0, gli indirizzi IP di tali proxy non vengono mai rivelati e l'assegnazione agli utenti di un determinato proxy avviene attraverso vari meccanismi. Ad esempio, in Tor esiste un sistema di ponti. <\/p>\n

Cio\u00e8, il compito principale \u00e8 fornire agli utenti l'accesso a risorse bloccate e minimizzare la probabilit\u00e0 di rivelare l'indirizzo del proxy.<\/p>\n

Risolvere questa questione nella pratica non \u00e8 cos\u00ec semplice: \u00e8 molto difficile distinguere con precisione gli utenti normali dai censori che si travestono da loro. Per nascondere le informazioni vengono utilizzati meccanismi euristici. Ad esempio, Tor limita il numero di indirizzi IP dei bridge disponibili agli utenti a tre per ogni richiesta. <\/p>\n

Nonostante ci\u00f2, le autorit\u00e0 cinesi sono riuscite a identificare tutti i bridge Tor in breve tempo. L'introduzione di ulteriori restrizioni influenzer\u00e0 seriamente l'usabilit\u00e0 del sistema di bypass dei blocchi, il che significa che alcuni utenti potrebbero non riuscire ad accedere ai proxy. <\/p>\n

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

\nIl metodo descritto nel lavoro si basa su quella che viene chiamata \u00abgioco di ammissione ai college\u00bb (college admissions game). Inoltre, si presume che gli agenti di censura di Internet possano comunicare tra loro in tempo reale e utilizzare tattiche complesse, ad esempio, non bloccare immediatamente i proxy o farlo istantaneamente a seconda di diverse condizioni.<\/p>\n

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

\nSupponiamo di avere n studenti e m college. Ogni studente compila la propria lista di preferenze tra gli istituti scolastici, basata su determinati criteri (cio\u00e8 vengono classificati solo i college dove sono state presentate domande). D'altra parte, anche i college classificano gli studenti che hanno presentato domanda in base alle proprie preferenze.<\/p>\n

Innanzitutto, il college esclude quelli che non soddisfano i criteri di selezione: non verranno accettati nemmeno in caso di posti liberi. Successivamente, gli studenti ammessi vengono selezionati tramite un algoritmo che tiene conto dei parametri necessari. <\/p>\n

\u00c8 possibile che esistano \u00abammissioni instabili\u00bb: ad esempio, se ci sono due studenti 1 e 2, che sono stati accettati nei college a e b rispettivamente, ma il secondo studente desidera studiare nell'istituto a. Nel caso dell'esperimento descritto, venivano considerate solo le relazioni stabili tra gli oggetti.<\/p>\n

L'algoritmo di accettazione differita<\/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 accettazione ritardata si presume che a questi studenti non sia consentito presentare la documentazione a questo ateneo. In tal caso, tutti gli studenti tentano di iscriversi ai college che preferiscono di pi\u00f9.<\/p>\n

L'istituzione educativa, con una capacit\u00e0 di q studenti, inserisce in lista d'attesa q persone con il punteggio pi\u00f9 alto, sulla base dei propri criteri, o tutti, se il numero di candidati \u00e8 inferiore al numero di posti disponibili. Agli altri viene negato l'accesso e questi studenti presentano la documentazione al successivo college nella loro lista di preferenze. Questo college seleziona nuovamente q studenti con il punteggio pi\u00f9 alto tra coloro che hanno presentato la domanda contemporaneamente e quelli che non sono stati accettati dal primo college. Anche alcuni di loro non vengono accettati nuovamente. <\/p>\n

La procedura termina quando ogni studente si trova in lista d'attesa di qualche college o gli \u00e8 stato negato l'accesso a tutte le istituzioni in cui poteva iscriversi. Infine, i college accettano definitivamente tutti coloro che sono nelle loro liste d'attesa.<\/p>\n

Che c'entrano i proxy?<\/h3>\n

\nAnalogamente agli studenti e ai college, i ricercatori hanno attribuito a ciascun cliente un determinato proxy. \u00c8 nato un gioco chiamato proxy assignment game. I clienti, inclusi possibili agenti censori, agiscono come studenti che vogliono scoprire l'indirizzo del proxy, che funge da college \u2013 essi hanno una capacit\u00e0 finale nota in anticipo. <\/p>\n

Nel modello descritto ci sono n utenti (clienti) A =
\n{a1, a2, …, an}, che richiedono accesso a proxy per bypassare i blocchi. Cos\u00ec, ai \u00e8 l\u2019identificatore del \u00abtotale\u00bb del cliente. Tra questi n utenti, m sono gli agenti censori, indicati come J = {j1, j2, …, jm}, gli altri sono utenti normali. Tutti gli m agenti sono controllati da un'autorit\u00e0 centrale e ricevono istruzioni da essa. <\/p>\n

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

Ogni cliente utilizza una funzione di scoring per valutare i proxy. I ricercatori hanno utilizzato una funzione \"Ricerca:, per segnare 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 \"Ricerca: \u2013 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, ovvero viene giocato a nome dei proxy e dei clienti dal \"distributore\" stesso. Per fare ci\u00f2, non \u00e8 necessario conoscere il tipo di cliente, le loro preferenze riguardo ai proxy. In ogni fase viene giocato un gioco, e viene anche utilizzato 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 sistemi di bypass delle restrizioni noti.<\/p>\n

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

In questo contesto, i ricercatori hanno identificato diversi punti importanti che possono influenzare la qualit\u00e0 del funzionamento di tali sistemi:<\/p>\n