{"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\/es\/blog\/administrirovanie\/issledovanie-sozdanie-ustojchivogo-k-blokirovkam-proksi-servisa-s-pomoshhyu-teorii-igr","title":{"rendered":"Estudio: creaci\u00f3n de un servicio proxy resistente a bloqueos mediante teor\u00eda de juegos","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

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

Hace varios a\u00f1os, un grupo internacional de cient\u00edficos de las universidades de Massachusetts, Pensilvania y M\u00fanich, Alemania realiz\u00f3<\/a><\/noindex> investig\u00f3 la efectividad de los proxies tradicionales como herramienta para combatir la censura. Como resultado, los cient\u00edficos propusieron un nuevo m\u00e9todo para sortear bloqueos, basado en la teor\u00eda de juegos. Hemos preparado una traducci\u00f3n adaptada de los puntos principales de este trabajo.<\/a><\/noindex><\/p>\n

Introducci\u00f3n<\/h2>\n

\nEl enfoque de herramientas populares para sortear bloqueos, como Tor, se basa en la distribuci\u00f3n privada y selectiva de direcciones IP de proxies entre clientes de regiones sujetas a bloqueos. Como resultado, los clientes deben permanecer indetectables para las organizaciones o entidades que imponen bloqueos. En el caso de Tor, esos distribuidores de proxies se llaman puentes. <\/p>\n

El problema clave en el caso de tales servicios es el ataque de actores internos. Los agentes encargados de los bloqueos pueden usar proxies ellos mismos para conocer sus direcciones y bloquearlas. Para minimizar la probabilidad de que se identifiquen los proxies, las herramientas para sortear bloqueos utilizan diversos mecanismos de asignaci\u00f3n de direcciones.<\/p>\n

Se utiliza un enfoque llamado heur\u00edstica ad hoc, que puede ser eludido. Para abordar este problema, los cient\u00edficos decidieron representar la lucha entre las agencias encargadas de los bloqueos y los servicios que los sortean como un juego. Usando la teor\u00eda de juegos, desarrollaron estrategias \u00f3ptimas de comportamiento para cada una de las partes; en particular, esto permiti\u00f3 crear un mecanismo de distribuci\u00f3n de proxies.<\/p>\n

C\u00f3mo funcionan los sistemas tradicionales para sortear bloqueos<\/h2>\n

\nLas herramientas para sortear bloqueos, como Tor, Lantern y Psiphon, utilizan una serie de proxies fuera de la regi\u00f3n con restricciones impuestas, que se emplean para redirigir el tr\u00e1fico de usuarios de esas regiones y entregarlo a los recursos bloqueados.<\/p>\n

Si a los censores se les conoce la direcci\u00f3n IP de tal proxy, por ejemplo, despu\u00e9s de que ellos mismos lo utilicen, es f\u00e1cil incluirlo en una lista negra y bloquearlo. Por lo tanto, en realidad, las direcciones IP de tales proxies nunca se revelan, y la asignaci\u00f3n de un proxy a los usuarios se realiza mediante diversos mecanismos. Por ejemplo, en Tor hay un sistema de puentes. <\/p>\n

Es decir, la tarea principal es proporcionar a los usuarios acceso a recursos bloqueados y minimizar la posibilidad de revelar la direcci\u00f3n del proxy.<\/p>\n

Resolver esta tarea en la pr\u00e1ctica no es tan simple; distinguir con alta precisi\u00f3n entre los usuarios normales y los censores que se ocultan es muy dif\u00edcil. Para ocultar informaci\u00f3n se utilizan mecanismos heur\u00edsticos. Por ejemplo, Tor limita el n\u00famero de direcciones IP de los puentes disponibles para los clientes a tres en un solo pedido. <\/p>\n

Esto no impidi\u00f3 que las autoridades chinas identificaran todos los puentes Tor en poco tiempo. Sin embargo, la implementaci\u00f3n de limitaciones adicionales afectar\u00e1 gravemente la usabilidad del sistema de evasi\u00f3n de bloqueos, lo que significa que algunos usuarios no podr\u00e1n acceder al proxy. <\/p>\n

C\u00f3mo la teor\u00eda de juegos aborda este problema<\/h2>\n

\nEl m\u00e9todo descrito en este trabajo se basa en el llamado 'juego de admisi\u00f3n universitaria' (college admissions game). Adem\u00e1s, se supone que los agentes censores de Internet pueden comunicarse entre s\u00ed en tiempo real y utilizar t\u00e1cticas complejas, por ejemplo, no bloquear el proxy de inmediato o hacerlo de manera instant\u00e1nea seg\u00fan diversas condiciones.<\/p>\n

C\u00f3mo funciona la admisi\u00f3n en la universidad
\n<\/h3>\n

\nSupongamos que tenemos n estudiantes y m universidades. Cada estudiante elabora su lista de preferencias entre las instituciones educativas, basada en ciertos criterios (es decir, solo se clasifican las universidades a las que se han presentado solicitudes). Por otro lado, las universidades tambi\u00e9n clasifican a los estudiantes que han presentado solicitudes, en funci\u00f3n de sus propias preferencias.<\/p>\n

Primero, la universidad elimina a aquellos que no cumplen con los criterios de selecci\u00f3n; no se aceptar\u00e1n incluso si hay una falta de matr\u00edcula. Luego, los admitidos se seleccionan mediante un algoritmo que considera los par\u00e1metros relevantes. <\/p>\n

Es posible la existencia de 'admisiones inestables'; por ejemplo, si hay dos estudiantes 1 y 2, que son aceptados en las universidades a y b respectivamente, pero el segundo estudiante preferir\u00eda estudiar en la universidad a. En el experimento descrito, solo se consideraron conexiones estables entre los objetos.<\/p>\n

El algoritmo de aceptaci\u00f3n diferida<\/h3>\n

\nComo se mencion\u00f3 anteriormente, hay un n\u00famero determinado de estudiantes que el colegio no aceptar\u00e1 bajo ninguna circunstancia. Por lo tanto, el algoritmo de admisi\u00f3n diferida asume que a estos estudiantes no se les permite presentar documentos en esta universidad. En este caso, todos los estudiantes intentan ser admitidos en los colegios que m\u00e1s les gustan.<\/p>\n

Una instituci\u00f3n educativa con capacidad para q estudiantes coloca en la lista de espera a q personas con la calificaci\u00f3n m\u00e1s alta seg\u00fan sus criterios, o a todos, si el n\u00famero de solicitantes es menor que el n\u00famero de lugares disponibles. Los dem\u00e1s son rechazados y estos estudiantes presentan sus documentos en la siguiente universidad de su lista de preferencias. Este colegio tambi\u00e9n selecciona a q estudiantes con la calificaci\u00f3n m\u00e1s alta entre aquellos que presentaron documentos directamente y quienes no fueron admitidos en el primer colegio. Tambi\u00e9n nuevamente, cierto n\u00famero de personas no pasan. <\/p>\n

El procedimiento termina si cada estudiante est\u00e1 en la lista de espera de alg\u00fan colegio o ha sido rechazado por todas las instituciones a las que pod\u00eda postularse. Al final, los colegios admiten de forma definitiva a todos los que est\u00e1n en sus listas de espera.<\/p>\n

\u00bfQu\u00e9 tiene que ver el proxy?<\/h3>\n

\nPor analog\u00eda con los estudiantes y colegios, los cient\u00edficos asignaron a cada cliente un proxy determinado. Surgi\u00f3 un juego llamado juego de asignaci\u00f3n de proxy. Los clientes, incluidos posibles agentes censores, act\u00faan como estudiantes que desean conocer la direcci\u00f3n del proxy, que ejerce el papel de colegios, teniendo una capacidad de atenci\u00f3n final conocida de antemano. <\/p>\n

En el modelo descrito hay n usuarios (clientes) A =
\n{a1, a2, ..., an}, que solicitan acceso a un proxy para sortear bloqueos. As\u00ed, ai es el identificador del \u00abtotal\u00bb del cliente. Entre estos n usuarios, m son agentes censores, denotados como J = {j1, j2, ..., jm}, y el resto son usuarios comunes. Todos los m agentes son controlados por una entidad central que les proporciona instrucciones. <\/p>\n

Tambi\u00e9n se considera que existe un conjunto de proxies P = {p1, p2, ..., pl}. Despu\u00e9s de cada solicitud, el cliente recibe del objeto distribuidor informaci\u00f3n (direcci\u00f3n IP) sobre k proxies. El tiempo se divide en intervalos-fases, denotados como t (el juego comienza en t=0). <\/p>\n

Cada cliente utiliza una funci\u00f3n de puntuaci\u00f3n para evaluar los proxies. Los cient\u00edficos utilizaron una funci\u00f3n \"Estudio:, para marcar la puntuaci\u00f3n que el usuario ai asign\u00f3 al proxy px en la etapa t. De manera similar, cada proxy utiliza una funci\u00f3n para evaluar a los clientes. Es decir, \"Estudio: \u2013 la puntuaci\u00f3n que el proxy px otorg\u00f3 al cliente ai en la etapa t.<\/p>\n

Es importante recordar que todo el juego es virtual, es decir, tanto el proxy como los clientes son interpretados por el propio 'distribuidor'. Para ello, no necesita conocer el tipo de cliente ni sus preferencias respecto a los proxies. En cada etapa se desarrolla un juego, y se utiliza un algoritmo de aceptaci\u00f3n diferida. <\/p>\n

Resultados<\/h2>\n

\nSeg\u00fan los resultados de las simulaciones, el m\u00e9todo basado en teor\u00eda de juegos demostr\u00f3 una mayor eficiencia en comparaci\u00f3n con los sistemas de evasi\u00f3n de bloqueos conocidos.<\/p>\n

\"Estudio:
\n
\nComparaci\u00f3n con el servicio VPN rBridge<\/i><\/p>\n

Los investigadores destacaron varios aspectos importantes que pueden influir en la calidad de funcionamiento de tales sistemas:<\/p>\n