Проблема византийских генеральских

Ряд византийских генералов у каждого есть компьютер и хочет атаковать король Wi-Fi с помощью брута пароль, который они узнали определенное количество символов в длине. После того, как они стимулируют сеть, чтобы создать пакет, они должны взломать пароль в течение ограниченного времени, чтобы ворваться и стереть логи, чтобы они не обнаружили. У них есть только достаточно мощности процессора, чтобы взломать его достаточно быстро, если большинство из них нападает одновременно.

Они не особенно волнует, когда атака будет, только что они согласны. Было принято решение о том, что любой, кто чувствует, как он объявит время атаки, которую мы будем называть "план", И все, что план слышится первый будет официальный план. Проблема заключается в том, что сеть не является мгновенной, и если два генерала объявить различные планы на близком к то же время, некоторые могут услышать один первый и другие слышат другие первые.

Они используют корректуры из-работы цепи, чтобы решить эту проблему. После того, как каждый генерал получает все, что он слышит план первых, он устанавливает свой компьютер, чтобы решить непростую хэш на основе корректуры из-работы проблемы, которая включает в себя план в его хэш. Работа корректуры из-достаточно сложно, что со всеми ними работать сразу, как ожидается, займет 10 минут, прежде чем один из них находит решение и передает его в сеть. После получения, каждый настраивает хэш в их доказательстве правильности работы вычислений включать первое решение, так что, когда они находят следующие доказательства правильности работы, то цепи после первой. Если кто-то работал на другой план, они переключаются на этот, потому что его доказательство правильности работы цепи теперь больше.

Примерно через два часа, план должен быть хэшированного цепью 12 доказательств-оф-работы. Каждый общем, просто проверяя сложность цепочки корректуры из-работы, можно оценить, сколько параллельно мощность процессора в час была израсходована на нее и посмотреть, что это, должно быть, требуется большинство компьютеров производить в отведенное время. По крайней мере, большинство из них было уже видели этот план, так как работа корректуры из-доказательства того, что они работали над ним. Если мощность процессора выставлены работы корректуры из-достаточно, чтобы взломать пароль, они могут безопасно атаковать в оговоренное время.

Коренная проблема с обычной валютой является все доверие, которое требуется, чтобы сделать его работу. Центральный банк должен доверять не унижать валюту, но история декретных валют полна нарушений этого доверия. Банки должны доверять, чтобы держать наши деньги и передать его в электронном виде, но они кредитуют его в волнах кредитных пузырей с едва фракциями в резерве. Мы должны доверять им с нашей личной жизни, доверять им, чтобы не позволить личности воров осушить наши счета. Их огромные накладные расходы делают микроплатежей невозможно.

Поколение назад, многопользовательские разделением времени компьютерные системы была аналогичная проблема. Перед сильного шифрованием, пользователи должны были полагаться на защиту пароля, чтобы защитить свои файлы, размещая доверие к системному администратору, чтобы сохранить свою личную информацию. Защита всегда может быть изменена администратором на основании его суждение вызова взвешивания принципа секретности в отношении других проблем, или по приказу начальства. Тогда сильное шифрование стало доступным для масс, и доверие не было больше не требуется. Данные могут быть защищены таким образом, что было физически невозможно для других, чтобы получить доступ, независимо от того, по какой причине, независимо от того, насколько хорошо оправдание, ни на что.

Пора было то же самое за деньги. С электронной валютой на основе криптографического доказательства, без необходимости доверять третью сторону посреднику, деньги могут быть безопасными и сделки без усилий.

Одним из основных строительных блоков для такой системы цифровой подписи. Цифровая монета содержит открытый ключ своего владельца. Для того, чтобы передать его, владелец подписывает монету вместе с открытым ключом следующего владельца. Любой желающий может проверить подписи для проверки цепочки владения. Он хорошо работает, чтобы обеспечить право собственности, но оставляет одну большую проблему нерешенной: двойной расходы. Любой владелец может попытаться повторно провести уже потраченное монету, подписав его снова к другому владельцу. Обычное решение для надежной компании с центральной базой данных для проверки на наличии двойных расходов, но это просто возвращается к модели доверия. В своей центральной позиции, компания может переопределить пользователь, а также сборы, необходимые для поддержки компании делают микроплатеж непрактичны.

Решение Bitcoin является использование сети равноправных узлов ЛВС, чтобы проверить дважды расходов. В двух словах, сеть работает как распределенный сервер временных меток, чеканка первой сделки потратить монету. Он использует природу информации, составляющей легко распространяться, но трудно подавить. Более подробную информацию о том, как она работает, см Дизайнерская бумага в http://www.bitcoin.org/bitcoin.pdf

Результат является распределенной системой без единой точки отказа. Пользователи держать криптографические ключи к их собственным деньгам и совершать сделки непосредственно друг с другом, с помощью P2P-сети, чтобы проверить на двойные расходы.