Децентрализованные одноранговые (P2P) системы, основанные на криптографии, были известны до появления Биткоина.

Децентрализованные одноранговые (P2P) системы, основанные на криптографии, были известны до появления Биткоина. Но в этих децентрализованных системах не было экономического стимула, который бы позволил им развиваться и процветать со временем. Сатоши добавил экономический стимул к одноранговым системам, когда создал Биткоин в 2009 году. До появления Биткоина считалось невозможным достичь консенсуса между узлами в одноранговой сети (т.н. проблема Византийских генералов) для создания децентрализованной цифровой денежной системы. Proof of Work (доказательство сделанной работы) является решением задачи о Византийских генералах. Вот как сам Сатоши Накамото описывает это решение (Cryptography Mailing List 13 ноября 2009): Несколько византийских генералов, каждый из которых имеет компьютер, хотят атаковать королевский wi-f грубо подбирая пароль, состоящий из некоторого количества символов. У них ограничено время, чтобы взломать сеть и стереть логи, иначе они попадут в беду. У них имеется достаточная суммарная компьютерная мощность, чтобы успеть взломать пароль, если большинство из них атакует одновременно. Время начала атаки не имеет значения, главное, чтобы все согласились атаковать одновременно. 108 Было решено, что любой из генералов может объявить время начала атаки. Проблема в том, что сигнал в сети передается не мгновенно для всех, и если два генерала одновременно объявляют разное время начала атаки, то некоторые могут услышать время одного генерала, а другие — второго. Генералы используют доказательство работы (Proofof-Work) для решения проблемы. Каждый генерал, как только получает любое первое время атаки, запускает свой компьютер для решения чрезвычайно сложной задачи, которая включает это время атаки в своем хэше. Решение этой задачи, которое называется доказательство работы (Proof-of-Work) настолько сложно, что, ожидается, займет 10 минут времени. Все генералы решают задачу, прежде чем один из них найдет решение. Как только один из генералов находит решение, он передает его в сеть, и все генералы изменяют их текущую расчетную работу, чтобы включить это доказательство работы в хеши, над которым они работают. Если кто-то работал над другим временем атаки, они переключаются на это, потому что его цепочка доказательств работы теперь длиннее. Через два часа единое время атаки должно быть хэшировано цепочкой из 12 доказательств работы. Каждый генерал, просто проверяя сложность цепи доказательств работы, может оценить, сколько параллельной мощности центрального процессора (ЦП) в час было затрачено на него, и убедиться, что большая часть компьютеров создала такое множество доказательств, работая в отведенное время. Все генералы это видят, потому что доказательство работы является доказательством того, что они работали над этим. Если мощность ЦП, присутствующая