{"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\/pt\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Estudo: criando um servi\u00e7o proxy resistente a bloqueios com teoria dos jogos","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

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

H\u00e1 alguns anos, um grupo internacional de cientistas das universidades de Massachusetts, Pensilv\u00e2nia e Munique, na Alemanha, realizou<\/a><\/noindex> uma pesquisa sobre a efic\u00e1cia de proxies tradicionais como ferramenta de combate \u00e0 censura. Como resultado, os cientistas propuseram um novo m\u00e9todo de contornar bloqueios baseado na teoria dos jogos. Preparamos uma tradu\u00e7\u00e3o adaptada dos principais pontos desse trabalho.<\/a><\/noindex><\/p>\n

Introdu\u00e7\u00e3o<\/h2>\n

\nA abordagem de ferramentas populares para contornar bloqueios, como o Tor, \u00e9 baseada na distribui\u00e7\u00e3o privada e seletiva de endere\u00e7os IP de proxies entre clientes de regi\u00f5es sob bloqueio. Como resultado, os clientes devem permanecer invis\u00edveis para organiza\u00e7\u00f5es ou autoridades que imp\u00f5em esses bloqueios. No caso do Tor, esses distribuidores de proxies s\u00e3o chamados de bridges. <\/p>\n

O principal problema com esses servi\u00e7os \u00e9 o ataque de insiders. Agentes respons\u00e1veis pelos bloqueios podem usar proxies para descobrir seus endere\u00e7os e bloque\u00e1-los. Para minimizar a probabilidade de identifica\u00e7\u00e3o de proxies, as ferramentas de contorno utilizam v\u00e1rios mecanismos de atribui\u00e7\u00e3o de endere\u00e7os.<\/p>\n

Neste contexto, \u00e9 utilizada uma abordagem de chamada heur\u00edstica ad hoc, que pode ser contornada. Para resolver esse problema, os cientistas decidiram representar a luta entre os servi\u00e7os de bloqueio e os servi\u00e7os de contorno como um jogo. Usando a teoria dos jogos, eles desenvolveram estrat\u00e9gias \u00f3timas de comportamento para cada lado \u2013 em particular, isso permitiu elaborar um mecanismo de distribui\u00e7\u00e3o de proxies.<\/p>\n

Como funcionam os sistemas tradicionais de contorno de bloqueios<\/h2>\n

\nFerramentas de contorno, como o Tor, Lantern e Psiphon, utilizam uma s\u00e9rie de proxies fora da regi\u00e3o com restri\u00e7\u00f5es impostas, que s\u00e3o usados para redirecionar o tr\u00e1fego dos usu\u00e1rios dessas regi\u00f5es e entreg\u00e1-lo a recursos bloqueados.<\/p>\n

Se os censores descobrirem o endere\u00e7o IP de um desses proxies \u2013 por exemplo, depois de us\u00e1-los \u2013 ser\u00e1 f\u00e1cil adicion\u00e1-lo a uma lista negra e bloque\u00e1-lo. Portanto, na pr\u00e1tica, os endere\u00e7os IP desses proxies nunca s\u00e3o revelados, e a atribui\u00e7\u00e3o de usu\u00e1rios a um determinado proxy \u00e9 feita por meio de v\u00e1rios mecanismos. Por exemplo, no Tor, h\u00e1 um sistema de bridges. <\/p>\n

Ou seja, a principal tarefa \u00e9 fornecer aos usu\u00e1rios acesso a recursos bloqueados e minimizar a probabilidade de revela\u00e7\u00e3o do endere\u00e7o do proxy.<\/p>\n

Resolver essa tarefa na pr\u00e1tica n\u00e3o \u00e9 t\u00e3o simples \u2013 \u00e9 muito dif\u00edcil diferenciar usu\u00e1rios comuns de censores que se disfar\u00e7am como eles com alta precis\u00e3o. Para ocultar informa\u00e7\u00f5es, s\u00e3o usados mecanismos heur\u00edsticos. Por exemplo, o Tor limita o n\u00famero de endere\u00e7os IP de pontes dispon\u00edveis para os clientes a tr\u00eas por solicita\u00e7\u00e3o. <\/p>\n

Isso n\u00e3o impediu as autoridades da China de localizar todas as pontes do Tor em um curto espa\u00e7o de tempo. A implementa\u00e7\u00e3o de restri\u00e7\u00f5es adicionais impactar\u00e1 seriamente na usabilidade do sistema de contorno de bloqueios, ou seja, alguns usu\u00e1rios n\u00e3o conseguir\u00e3o acessar o proxy. <\/p>\n

Como a teoria dos jogos resolve esse problema<\/h2>\n

\nO m\u00e9todo descrito no trabalho \u00e9 baseado na chamada 'jogo de admiss\u00f5es \u00e0 faculdade'. Al\u00e9m disso, pressup\u00f5e-se que os agentes de internet que censuram podem se comunicar entre si em tempo real e usar t\u00e1ticas complexas \u2013 por exemplo, n\u00e3o bloquear o proxy imediatamente ou faz\u00ea-lo instantaneamente com base em v\u00e1rias condi\u00e7\u00f5es.<\/p>\n

Como funcionam as admiss\u00f5es em faculdades
\n<\/h3>\n

\nSuponha que temos n estudantes e m faculdades. Cada estudante elabora sua lista de prefer\u00eancias entre as institui\u00e7\u00f5es, baseada em certos crit\u00e9rios (ou seja, apenas as faculdades \u00e0s quais se inscreveu s\u00e3o classificadas). Por outro lado, as faculdades tamb\u00e9m classificam os estudantes que se inscreveram com base em suas pr\u00f3prias prefer\u00eancias.<\/p>\n

Primeiramente, a faculdade elimina aqueles que n\u00e3o atendem aos crit\u00e9rios de sele\u00e7\u00e3o \u2013 eles n\u00e3o ser\u00e3o admitidos mesmo em caso de insufici\u00eancia de candidatos. Em seguida, os admitidos s\u00e3o selecionados por um algoritmo que leva em considera\u00e7\u00e3o os par\u00e2metros desejados. <\/p>\n

\u00c9 poss\u00edvel que existam 'admiss\u00f5es inst\u00e1veis' \u2013 por exemplo, se h\u00e1 dois estudantes 1 e 2, que foram aceitos nas faculdades a e b, respectivamente, mas o segundo estudante prefere estudar na faculdade a. No experimento descrito, foram consideradas apenas conex\u00f5es est\u00e1veis entre os objetos.<\/p>\n

O algoritmo de aceita\u00e7\u00e3o adiada<\/h3>\n

\nComo j\u00e1 mencionado, h\u00e1 um n\u00famero certo de estudantes que a faculdade n\u00e3o aceitar\u00e1 de forma alguma. Portanto, no algoritmo de admiss\u00e3o tardia, presume-se que a esses estudantes n\u00e3o \u00e9 permitido se inscrever neste instituto. Nesse caso, todos os estudantes tentam se inscrever nas faculdades que mais lhes agradam.<\/p>\n

A institui\u00e7\u00e3o de ensino, com capacidade para q estudantes, coloca na lista de espera q pessoas com a pontua\u00e7\u00e3o mais alta com base em seus crit\u00e9rios, ou todos, se o n\u00famero de candidatos for menor do que o n\u00famero de vagas dispon\u00edveis. Os demais s\u00e3o rejeitados, e esses estudantes se inscrevem no pr\u00f3ximo instituto da sua lista de prefer\u00eancias. Esta faculdade tamb\u00e9m seleciona q estudantes com a maior pontua\u00e7\u00e3o dentre aqueles que se inscreveram imediatamente e aqueles que n\u00e3o foram aceitos na primeira faculdade. Novamente, um certo n\u00famero de pessoas n\u00e3o \u00e9 aprovado. <\/p>\n

O processo termina quando cada estudante est\u00e1 na lista de espera de alguma faculdade ou foi recusado por todas as institui\u00e7\u00f5es de ensino nas quais poderiam se inscrever. No final, as faculdades finalmente aceitam todos os estudantes de suas listas de espera.<\/p>\n

Qual \u00e9 a rela\u00e7\u00e3o com o proxy?<\/h3>\n

\nPor analogia aos estudantes e faculdades, os pesquisadores atribu\u00edram a cada cliente um proxy espec\u00edfico. Surgiu um jogo chamado 'jogo de atribui\u00e7\u00e3o de proxy'. Os clientes, incluindo poss\u00edveis agentes censores, atuam como estudantes que desejam descobrir o endere\u00e7o do proxy, que desempenham o papel das faculdades \u2013 eles t\u00eam uma capacidade final previamente conhecida. <\/p>\n

No modelo descrito, h\u00e1 n usu\u00e1rios (clientes) A = {a1, a2, \u2026, an}, que solicitam acesso ao proxy para contornar bloqueios. Assim, ai \u00e9 o identificador do 'cliente total'. Dentre esses n usu\u00e1rios, m s\u00e3o agentes censores, denominados J = {j1, j2, \u2026, jm}, os demais s\u00e3o usu\u00e1rios comuns. Todos os m agentes s\u00e3o controlados por uma autoridade central e recebem instru\u00e7\u00f5es dela.
\n{a1, a2, …, an}, que solicitam acesso a um proxy para contornar bloqueios. Assim, ai \u00e9 o identificador do 'total' do cliente. Entre esses n usu\u00e1rios, m s\u00e3o agentes censores, designados como J = {j1, j2, …, jm}, os demais s\u00e3o usu\u00e1rios comuns. Todos os m agentes s\u00e3o controlados por uma autoridade central e recebem instru\u00e7\u00f5es dela. <\/p>\n

Tamb\u00e9m se considera que h\u00e1 um conjunto de proxies P = {p1, p2, …, pl}. Ap\u00f3s cada solicita\u00e7\u00e3o, o cliente recebe do objeto distribuidor informa\u00e7\u00f5es (endere\u00e7o IP) sobre k proxies. O tempo \u00e9 dividido em intervalos-fases, designados como t (o jogo come\u00e7a em t=0). <\/p>\n

Cada cliente utiliza a fun\u00e7\u00e3o de pontua\u00e7\u00e3o para avaliar o proxy. Os cientistas usaram a fun\u00e7\u00e3o \"Estudo:, para marcar a pontua\u00e7\u00e3o que o usu\u00e1rio ai atribuiu ao proxy px na fase t. Da mesma forma, cada proxy usa uma fun\u00e7\u00e3o para avaliar os clientes. Ou seja, \"Estudo: \u2013 a pontua\u00e7\u00e3o que o proxy px atribuiu ao cliente ai na fase t.<\/p>\n

\u00c9 importante lembrar que todo o jogo \u00e9 virtual, ou seja, \u00e9 o pr\u00f3prio \u2018distribuidor\u2019 que joga em nome dos proxies e dos clientes. Para isso, ele n\u00e3o precisa conhecer o tipo de cliente, suas prefer\u00eancias em rela\u00e7\u00e3o aos proxies. Em cada fase ocorre uma jogada, e tamb\u00e9m \u00e9 utilizado um algoritmo de aceita\u00e7\u00e3o tardia. <\/p>\n

Resultados<\/h2>\n

\nCom base nos resultados das simula\u00e7\u00f5es, o m\u00e9todo que utiliza a teoria dos jogos mostrou uma efici\u00eancia mais alta em compara\u00e7\u00e3o com os sistemas conhecidos de contorno de bloqueios.<\/p>\n

\"Estudo:
\n
\nCompara\u00e7\u00e3o com o servi\u00e7o de VPN rBridge<\/i><\/p>\n

Nesse contexto, os pesquisadores destacaram alguns pontos importantes que podem influenciar a qualidade do funcionamento desses sistemas:<\/p>\n