hn-classics/_stories/2001/16146553.md

1.5 KiB
Raw Permalink Blame History

created_at title url author points story_text comment_text num_comments story_id story_title story_url parent_id created_at_i _tags objectID year
2018-01-14T21:22:07.000Z Parasitic Computing (2001) https://www.nature.com/articles/35091039 dedalus 76 25 1515964927
story
author_dedalus
story_16146553
16146553 2001

Reliable communication on the Internet is guaranteed by a standard set of protocols, used by all computers1. Here we show that these protocols can be exploited to compute with the communication infrastructure, transforming the Internet into a distributed computer in which servers unwittingly perform computation on behalf of a remote node. In this model, which we call parasitic computing, one machine forces target computers to solve a piece of a complex computational problem merely by engaging them in standard communication. Consequently, the target computers are unaware that they have performed computation for the benefit of a commanding node. As experimental evidence of the principle of parasitic computing, we harness the power of several web servers across the globe, which—unknown to them—work together to solve an NP complete problem2.