Articulo de referencia

computación parasitaria

La computación parasitaria es una técnica mediante la cual un programa , en interacciones autorizadas normales con otro programa, logra que este último realice cálculos complejo...

La computación parasitaria es una técnica mediante la cual un programa , en interacciones autorizadas normales con otro programa, logra que este último realice cálculos complejos sin explotar vulnerabilidades que permitan ejecutar código malicioso . En cierto modo, se trata de una vulnerabilidad de seguridad, ya que el programa que implementa la computación parasitaria no tiene autorización para consumir los recursos disponibles para el otro programa.

Fue propuesto por primera vez por Albert-Laszlo Barabasi , Vincent W. Freeh, Hawoong Jeong y Jay B. Brockman de la Universidad de Notre Dame, Indiana , EE. UU., en 2001. [ 1 ] El ejemplo dado en el artículo original era dos computadoras comunicándose a través de Internet , bajo la apariencia de una sesión de comunicaciones estándar. La primera computadora está intentando resolver un problema 3-SAT grande y extremadamente difícil ; ha descompuesto el problema 3-SAT original en un número considerable de problemas más pequeños. Cada uno de estos problemas más pequeños se codifica como una relación entre una suma de verificación y un paquete , de modo que si la suma de verificación es correcta o no, también es la respuesta a ese problema más pequeño. El paquete/suma de verificación se envía luego a otra computadora. Esta computadora, como parte de la recepción del paquete y la decisión de si es válido y está bien formado , creará una suma de verificación del paquete y comprobará si es idéntica a la suma de verificación proporcionada. Si la suma de verificación no es válida, entonces solicitará un nuevo paquete a la computadora original. La computadora original ahora conoce la respuesta a ese problema menor gracias a la respuesta de la segunda computadora, y puede transmitir un nuevo paquete que contiene un subproblema diferente. Finalmente, se resolverán todos los subproblemas y la respuesta final se calculará fácilmente.

El ejemplo se basa en una vulnerabilidad del Protocolo de Control de Transmisión (TCP), utilizado para las conexiones a Internet, por lo que, al final, el/los ordenador/es objetivo/s desconoce/n que ha/n realizado cálculos en beneficio del otro ordenador, o incluso que ha hecho algo más que tener una sesión TCP/IP normal.

La prueba de concepto es obviamente extremadamente ineficiente, ya que la cantidad de computación necesaria para simplemente enviar los paquetes supera fácilmente la computación extraída del otro programa; el problema 3-SAT se resolvería mucho más rápido si se analizara localmente. Además, en la práctica, probablemente habría que retransmitir los paquetes ocasionalmente cuando se produzcan errores reales de suma de verificación y problemas de red. Sin embargo, la computación parasitaria a nivel de sumas de verificación es una demostración del concepto. Los autores sugieren que, a medida que se asciende en la pila de aplicaciones , podría llegar un punto en el que exista una ganancia computacional neta para el parásito; tal vez se podrían descomponer problemas interesantes en consultas de protocolos criptográficos complejos utilizando claves públicas . Si hubiera una ganancia neta, en teoría se podría utilizar una serie de nodos de control para los que muchos hosts en Internet forman una red de computación distribuida sin ser conscientes de ello.

Estudiantes de la Universidad de Ciencias Aplicadas de Berna, Suiza, extendieron este concepto a una máquina virtual programable en 2002. [ 2 ]

Véase también

  • Ataque de denegación de servicio : Consiste en saturar un servidor con solicitudes con el objetivo de interrumpir sus servicios. A diferencia de la computación parasitaria, la potencia de cálculo "robada" no se utiliza para cálculos útiles.

Referencias

  1. "Computación parasitaria" . Archivado del original el 3 de octubre de 2001.
  2. "Tesis de diploma sobre computación parasitaria" . Archivado del original el 24/11/2013 . Consultado el 17/11/2014 .
  • Barabási, Albert-László; Freeh, Vicente W.; Jeong, Hawoong; Brockman, Jay B. (agosto de 2001). "Computación parasitaria" . Naturaleza . 412 (6850): 894– 897. doi : 10.1038/35091039 . ISSN 0028-0836 . PMID 11528474 .