Двойное расходование

Материал из Википедии — свободной энциклопедии
(перенаправлено с «Double-spending»)
Перейти к: навигация, поиск

Двойное расходование (англ. Double-spending) — повторная передача одних и тех же активов. Обычно речь идёт о системах электронных платежей, которым органично присуща возможность копирования состояния, что позволяет сделать несколько платежей из одного и того же стартового состояния.

В централизованных системах все транзакции перед исполнением проверяются на основе информации администратора (центрального агента) без учёта информации на стороне клиента. Поэтому копирование состояния у клиента позволяет лишь сформировать двойную транзакцию, но не приводит к её исполнению.

В децентрализованных платёжных системах (криптовалютах) всегда есть техническая возможность двойного расходования, так как контрагенты по блокчейну могут проверить лишь наличие у отправителя активов на некоторый момент времени в прошлом. Если несколько платежей, передающих один и тот же актив, сделать достаточно быстро, то информация о них ещё не попадёт в очередной блок и каждый из получателей будет уверен в правомерности транзакций. Лишь после того, как одна из транзакций (не обязательно выполненная первая по времени) будет включена в блок, остальные транзакции с этим же активом уже не будут действительными. Но в параллельных ветках блоков могут находиться транзакции, которые по-разному распоряжаются одним и тем же активом. Вероятность существования параллельных цепочек блоков крайне мала и экспоненциально уменьшается с ростом длины цепочки и количества независимых майнеров. Таким образом, чем больше подтверждений имеет транзакция, тем менее вероятна отмена транзакции из-за отмирания содержащей её цепочки блоков.

Однако, при наличии у злоумышленника контроля над достаточно большой долей суммарной мощности майнинга имеется существенная (не ничтожно малая, как в обычном случае) вероятность «тайного» выстраивания длинных параллельных цепочек блоков. После их публикации в сети главной будет признана более длинная цепочка. Отмена цепочки блоков может приводить к признанию недействительными транзакций даже подтвержденных несколькими блоками и последующей повторной трате биткойнов[1].

При наличии в одних руках свыше 50 % суммарной мощности майнинга такая ситуация возможна на любом уровне подтверждения (атака «Double Spending» или «атака 51 %»)[2]. Если подконтрольная мощность меньше 50 %, то вероятность успеха экспоненциально снижается с каждым подтверждением.

Проведение успешной атаки двойного расходования не позволяет:

  • изменить размер вознаграждения за генерацию блока
  • получить неограниченное количество биткойнов
  • уничтожить сеть
  • потратить биткойны, которые ранее не принадлежали злоумышленнику.

На начало 2013 года мощность сети «Биткойн» составляла менее 25 THash/s, но за последующие 3 месяца выросла до 55 за счет массового распространения специализированных процессоров (ASIC), разработанных специально для майнинга в сети «Биткойн».[3] В июне 2013 года мощность сети превысила 120 THash/s[4]. К сентябрю мощность превысила 1000 THash/s, в октябре мощность удвоилась[5], а на 1 декабря 2013 года превысила 6000 THash/s[6]. При этом пользователь с наибольшей производительностью имеет менее 100 THash/s.[7]


Примечания[править | править вики-текст]

  1. «Bitcoin: Peer-To-Peer Electronic Cash System» раздел № 11 «Calculations»
  2. Статья о вероятности Double Spending атаки. Архивировано 21 мая 2013 года.)
  3. ASIC Mining Profits Will Be Gone By Summer (англ.). Ƀitcoin Insight (MARCH 24, 2013). — «January of this year the total hashrate of the Bitcoin network was less than 25 THash/s. In less than 3 months that figure has ballooned to more than 55 THash/s. The sharp increase is the result of newly available ASIC Bitcoin mining hardware». Проверено 30 ноября 2013.
  4. The Economics of Bitcoin Mining, or Bitcoin in the Presence of Adversaries "the network hash rate was estimated to be approximately 119 trillion hashes per second"
  5. Bitcoin network reaches 2 Petahash/s - 2000 Thash/s (англ.). Cloudbitcoinminer (October 15, 2013). Проверено 30 ноября 2013.
  6. Bitcoin Charts
  7. アーカイブされたコピー. Проверено 3 мая 2015. Архивировано 13 мая 2015 года. Fastest Users (Last Hour) 269032 99,730.90 GH/s