Эта статья входит в число добротных статей

Блокчейн

Материал из Википедии — свободной энциклопедии
(перенаправлено с «Цепочка блоков транзакций»)
Перейти к: навигация, поиск
Схема получения хеша транзакций

Блокче́йн (англ. blockchain или block chain[1]) — выстроенная по определённым правилам непрерывная последовательная цепочка блоков (связный список), содержащих информацию. Чаще всего копии цепочек блоков хранятся и независимо друг от друга (чрезвычайно параллельно) обрабатываются на множестве разных компьютеров.

Общие сведения[править | править код]

Впервые термин появился как название полностью реплицированной распределённой базы данных, реализованной в системе «Биткойн», из-за чего блокчейн часто относят к транзакциям в различных криптовалютах, однако технология цепочек блоков может быть распространена на любые взаимосвязанные информационные блоки[2].

Блок транзакций[править | править код]

Блок транзакций — специальная структура для записи группы транзакций в системе Биткойн и аналогичных ей[3]. Транзакция считается завершённой и достоверной («подтверждённой»), когда проверены её формат и подписи, и когда сама транзакция объединена в группу с несколькими другими и записана в специальную структуру — блок. Содержимое блоков может быть проверено, так как каждый блок содержит информацию о предыдущем блоке. Все блоки выстроены в одну цепочку, которая содержит информацию обо всех совершённых когда-либо операциях в базе. Самый первый блок в цепочке — первичный блок (англ. genesis block) — рассматривается как отдельный случай, так как у него отсутствует родительский блок[4].

Блок состоит из заголовка и списка транзакций. Заголовок блока включает в себя свой хеш, хеш предыдущего блока, хеши транзакций и дополнительную служебную информацию. В системе Биткойн первой транзакцией в блоке всегда указывается получение комиссии, которая станет наградой пользователю за созданный блок[3]. Далее идёт список транзакций, сформированный из очереди транзакций, ещё не записанных в предыдущие блоки. Критерий отбора из очереди задаёт майнер самостоятельно. Это не обязательно должна быть хронология по времени. Например, могут включаться только операции с высокой комиссией или с участием заданного списка адресов. Для транзакций в блоке используется древовидное хеширование[5], аналогичное формированию хеш-суммы для файла в протоколе BitTorrent. Транзакции, кроме начисления комиссии за создание блока, содержат внутри параметра input ссылку на транзакцию с предыдущим состоянием данных (в системе Биткойн, например, даётся ссылка на ту транзакцию, по которой были получены расходуемые биткойны). Операции по передаче майнеру комиссии за создание блока не имеют «входных» транзакций, поэтому в данном параметре может указываться любая информация (для них это поле носит название англ. Coinbase parameter).

Созданный блок будет принят остальными пользователями, если числовое значение хеша заголовка равно или меньше определённого целевого числа, величина которого периодически корректируется. Так как результат хеширования функции SHA-256 считается необратимым, на данный момент нет алгоритма получения желаемого результата, кроме случайного перебора. Если хеш не удовлетворяет условию, то в заголовке изменяется параметр nonce и хеш пересчитывается. Обычно требуется большое количество пересчётов. Когда вариант найден, узел рассылает полученный блок другим подключенным узлам, которые проверяют блок. Если ошибок нет, то блок считается добавленным в цепочку и следующий блок должен включить в себя его хеш[3].

Величина целевого числа, с которым сравнивается хеш, в системе Биткойн корректируется через каждые 2016 блоков. Запланировано, что вся сеть системы Биткойн должна тратить на генерацию одного блока примерно 10 минут, на 2016 блоков — около двух недель. Если 2016 блоков сформированы быстрее, то цель немного уменьшается и достичь её становится труднее, в противном случае цель увеличивается. Изменение сложности вычислений не влияет на надёжность сети Биткойн и требуется лишь для того, чтобы система генерировала блоки почти с постоянной скоростью, не зависящей от вычислительной мощности участников сети[6].

Цепочка блоков[править | править код]

Основная последовательность блоков (чёрные) является самой длинной от начального (зелёный) до текущего. Побочные ветви (фиолетовые) отсекаются.

Блоки одновременно формируются множеством «майнеров». Удовлетворяющие критериям блоки отправляются в сеть, включаясь во все репликации распределённой базы блоков. Регулярно возникают ситуации, когда несколько новых блоков в разных частях распределённой сети называют предыдущим один и тот же блок, то есть цепочка блоков может ветвиться. Специально или случайно можно ограничить ретрансляцию информации о новых блоках (например, одна из цепочек может развиваться в рамках локальной сети). В этом случае возможно параллельное наращивание различных ветвей. В каждом из новых блоков могут встречаться как одинаковые транзакции, так и разные, вошедшие только в один из них. Когда ретрансляция блоков возобновляется, майнеры начинают считать главной цепочку с учётом уровня сложности хеша и длины цепочки. При равенстве сложности и длины предпочтение отдаётся той цепочке, конечный блок которой появился раньше. Транзакции, вошедшие только в отвергнутую ветку (в том числе по выплате вознаграждения), теряют статус подтверждённых. Если это транзакция по передаче биткойнов, то она будет поставлена в очередь и затем включена в очередной блок. Транзакции получения вознаграждения за создание отсечённых блоков не дублируются в другой ветке, то есть «лишние» биткойны, выплаченные за формирование отсечённых блоков, не получают дальнейших подтверждений и «утрачиваются»[5].

Таким образом, цепочка блоков содержит историю владения, с которой можно ознакомиться, например, на специализированных сайтах[7].

Блокчейн формируется как непрерывно растущая цепочка блоков с записями обо всех транзакциях. Копии базы или её части одновременно хранятся на множестве компьютеров и синхронизируются согласно формальным правилам построения цепочки блоков. Информация в блоках не шифрована и доступна в открытом виде, но отсутствие изменений удостоверяется криптографически через хэш-цепочки[8] (элемент цифровой подписи).

База публично хранит в незашифрованном виде информацию о всех транзакциях, подписываемых с помощью асимметричного шифрования. Для предотвращения многократной траты одной и той же суммы используются метки времени[9], реализованные путём разбиения БД на цепочку специальных блоков, каждый из которых, в числе прочего, содержит в себе хеш предыдущего блока и свой порядковый номер. Каждый новый блок осуществляет подтверждение транзакций, информацию о которых содержит и дополнительное подтверждение транзакций во всех предыдущих блоках цепочки. Изменять информацию в блоке, который уже находится в цепи, не практично, так как в таком случае пришлось бы редактировать информацию во всех последующих блоках. Благодаря этому успешная double-spending атака (повторная трата ранее израсходованных средств) на практике крайне маловероятна[10].

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

Для более наглядного объяснения механизма работы платёжной системы Сатоси Накамото ввёл понятие «цифровая монета»[9], определив его как цепочку цифровых подписей. В отличие от стандартизированных номиналов обычных монет, каждая «цифровая монета» имеет свой собственный номинал. Каждому биткойн-адресу может сопоставляться любое количество «цифровых монет». При помощи транзакций их можно делить и объединять, при этом сохраняется общая сумма их номиналов за вычетом комиссии.

До версии 0.8.0 для хранения цепочки блоков основной клиент использовал Berkeley DB, начиная с версии 0.8.0 разработчики перешли на LevelDB[11].

Подтверждение транзакций[править | править код]

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

Таким образом, попадание транзакции в блок является подтверждением её достоверности вне зависимости от наличия других транзакций с теми же биткойнами. Каждый новый блок считается дополнительным «подтверждением» транзакций из предыдущих блоков. Если в цепочке 3 блока, то транзакции из последнего блока будут подтверждены 1 раз, а помещённые в первый блок будут иметь 3 подтверждения. Достаточно дождаться нескольких подтверждений, чтобы вероятность отмены транзакции стала очень низкой.

Для уменьшения влияния подобных ситуаций на сеть существуют ограничения на распоряжение только что полученными биткойнами. Согласно сервису blockchain.info, до мая 2015 года максимальная длина отвергнутых цепочек была 5 блоков[13]. Необходимое число подтверждений для разблокирования полученного зависит от программы-клиента либо от указаний принимающей стороны. Клиент «Bitcoin-qt» для отправки не требует наличия подтверждений, но у большинства получателей по умолчанию выставлено требование 6 подтверждений, то есть реально воспользоваться полученным обычно можно через час. Различные онлайн-сервисы часто устанавливают свой порог подтверждений.

Биткойны, полученные за создание блока, протокол разрешает использовать после 100 подтверждений[14], но стандартная программа-клиент показывает комиссию через 120 подтверждений, то есть обычно воспользоваться комиссией можно примерно через 20 часов после её начисления.

«Двойное расходование»[править | править код]

Если контролировать более 50 % суммарной вычислительной мощности сети, то существует теоретическая возможность при любом пороге подтверждений одни и те же биткойны передать два раза разным получателям[15] — одна из транзакций будет публичной и подтверждаться в общем порядке, а вторая не будет афишироваться, её подтверждения будут происходить блоками скрытой параллельной ветви. Лишь через некоторое время сеть получит сведения о второй транзакции, она станет подтверждённой, а первая утратит подтверждения и будет игнорироваться. В результате не произойдёт удвоения биткойнов[16], но изменится их текущий владелец, при этом первый получатель утратит биткойны без каких-либо компенсаций.

Открытость цепочки блоков позволяет внести в произвольный блок изменения. Но тогда потребуется пересчёт хеша не только изменённого блока, но и всех последующих. Фактически, для такой операции потребуется мощность не меньше той, которая была использована для создания изменённого и последующих блоков (то есть всей текущей мощности), что делает такую возможность крайне маловероятной.

На 1 декабря 2013 года суммарная мощность сети превысила 6000 THash/s[17]. С начала 2014 года объединение майнеров (пул) Ghash.io длительное время контролирует свыше 40 % суммарной мощности сети «Биткойн», а в начале июня 2014 года в нём кратковременно концентрировалось более 50 % мощности сети[18].

Двойное расходование биткойнов на практике никогда не было зафиксировано. На май 2015 года параллельные цепочки никогда не превышали 5 блоков[13].

Сложность[править | править код]

За требование к хешам блоков отвечает специальный параметр, называемый «сложность». Так как вычислительные мощности сети непостоянны, этот параметр пересчитывается клиентами сети через каждые 2016 блоков таким образом, чтобы поддерживать среднюю скорость формирования блокчейна на уровне 2016 блоков в две недели. Таким образом, 1 блок должен создаваться примерно раз в десять минут. На практике, когда вычислительная мощность сети растёт — соответствующие временные промежутки короче, а когда снижается — длиннее[19]. Перерасчёт сложности с привязкой ко времени возможен благодаря наличию в заголовках блоков времени их создания. Оно записывается в Unix-формате по системным часам автора блока (если блок создается в пуле, то по системным часам сервера этого пула)[20].

Применение вне сферы криптовалют[править | править код]

В настоящее время к технологии блокчейн проявляют интерес представители самых различных сфер.

Банковский сектор[править | править код]

В российском банковском секторе к технологии проявляют интерес такие компании как ВТБ[21], и Сбербанк[22].

О разработках и планах использования технологии блокчейн заявили платёжные системы VISA[23][24], Mastercard[25][26], Unionpay[27] и SWIFT[28][29].

В июле 2017 года S7 Airlines и Альфа Банк запустили в эксплуатацию[30] блокчейн-платформу автоматизации торговых операций с агентами на базе приватной сети Ethereum.

Земельный реестр[править | править код]

Швеция[31] и ОАЭ[32] планируют вести земельный реестр при помощи технологии блокчейн.

Правительство Индии борется с земельным мошенничеством при помощи блокчейн[33].

В первом полугодии 2018 года будет проводиться эксперимент по использованию технологии блокчейн в целях мониторинга достоверности сведений Единого государственного реестра недвижимости (ЕГРН) на территории Москвы[34].

Удостоверение личности[править | править код]

В 2014 году основана компания Bitnation, предоставляющая услуги традиционного государства, такие как удостоверение личности, нотариат и ряд других[35].

В июне 2017 Accenture и Microsoft представили систему цифровых удостоверений личности на блокчейне[36].

В августе 2017 правительство Бразилии начало тестирование системы удостоверений личности на блокчейн[37].

Финляндия идентифицирует беженцев при помощи блокчейн-технологий[38].

В Эстонии работает блокчейн-система электронного гражданства[39].

Критика[править | править код]

Международная межбанковская система передачи информации и финансовых транзакций SWIFT заявила об опасности нереалистичных ожиданий в отношении ажиотажа вокруг технологий цепочки блоков и распределённых реестров в банковской среде[40][41].

Россия[править | править код]

В июле 2017 года в Новгородской области планировалась работа по запуску пилотного проекта по внедрению технологии блокчейн в работу Росреестра. В проекте должны были участвовать Внешэкономбанк и Агентство по ипотечному жилищному кредитованию.[42]

По поручению президента Татарстана экспертами компании «Киви платформа» проведено исследование о применимости технологии блокчейн в государственном управлении, и предложено внедрение технологии блокчейн в системы межведомственного документооборота, нотариата, учёта дипломов, голосования, здравоохранения, земельного кадастра, цифровой личности, регистрационных действий (гражданские состояний). Решения находятся в стадии рассмотрения. [43]

Сбербанк и SWIFT в ходе Sibos 2017 в Торонто «договорились о координации шагов по оценке возможности применения технологии блокчейн в платформах межбанковских расчётов.. платформа SWIFT использует возможности распределённого реестра, построенного на технологии блокчейн, для выверки информации по платежам в режиме реального времени». [44]

18 октября 2017 года Внешэкономбанк и правительство Новгородской области на международном форуме «Открытые инновации» в Москве объявили о запуске в сентябре пилотного проекта по созданию системы контроля за обеспечением жителей области лекарственными препаратами. Губернатор области сообщил, что «использование технологии блокчейн при мониторинге всей цепочки поставок лекарственных препаратов позволит предотвратить злоупотребления и выявить нелегальный оборот дорогостоящих лекарств, а также сократить случаи смертности по причине приема некачественных лекарств». В декабре 2017 года планируется завершить тестирование рабочего прототипа проекта.[45]

19 октября 2017 года стало известно, что правительство Москвы готово предоставить Росреестру вычислительный сервер для внедрения технологии блокчейн при регистрации недвижимости.[46]

См. также[править | править код]

Логотип Викисловаря
В Викисловаре есть статья «блокчейн»

Ссылки[править | править код]

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

  1. Satoshi, 2008, с. 2-3.
  2. Генкин, Михеев, 2018, с. 15.
  3. 1 2 3 Satoshi, 2008, с. 3.
  4. Genesis Block, Block 0 (англ.). Проверено 21 декабря 2015.
  5. 1 2 Satoshi, 2008, с. 4.
  6. Finding 2016 Blocks (англ.). Проверено 21 декабря 2015.
  7. Bitcoin Block Explorer - сайт, позволяющий просматривать цепочку блоков (англ.). Проверено 21 декабря 2015. Архивировано 15 июля 2012 года.
  8. Satoshi, 2008, с. 5.
  9. 1 2 Satoshi, 2008, с. 2.
  10. The Mission to Decentralize the Internet, The New Yorker (12 December 2013). Проверено 30 декабря 2014. «The network’s „nodes“—users running the bitcoin software on their computers—collectively check the integrity of other nodes to ensure that no one spends the same coins twice. All transactions are published on a shared public ledger, called the „block chain“».
  11. Релиз Bitcoin 0.8.0 - OpenSource - Новости. Проверено 22 февраля 2013. Архивировано 13 марта 2013 года.
  12. Bitcoin is under attack (англ.). Проверено 21 декабря 2015.
  13. 1 2 Число брошенных блоков (англ.). Проверено 21 декабря 2015.
  14. Bitcoin Developer Examples (англ.). Проверено 21 декабря 2015.
  15. Статья о вероятности Double Spending атаки (англ.). Архивировано 21 мая 2013 года.
  16. Satoshi, 2008, с. 6-8.
  17. Bitcoin Charts (англ.). Проверено 21 декабря 2015.
  18. Bitcoin security guarantee shattered by anonymous miner with 51 % network power (англ.). Проверено 21 декабря 2015.
  19. Графики изменения сложности сети Bitcoin (англ.). Проверено 21 декабря 2015.
  20. Bitcoin hash (англ.). Проверено 21 декабря 2015.
  21. «Наш ответ блокчейну»: российские банки намерены запустить свой аналог распределённого реестра (ru-RU), CoinMarket.News (4 августа 2017). Проверено 3 ноября 2017.
  22. «Сбербанк» стал первым российским банком в составе Enterprise Ethereum Alliance (ru-RU), CoinMarket.News (18 октября 2017). Проверено 3 ноября 2017.
  23. Visa планирует запатентовать собственную систему цифровых активов (ru-RU), CoinMarket.News (21 августа 2017). Проверено 3 ноября 2017.
  24. Visa будет использовать блокчейн для международных платежей (рус.). Хайтек. Проверено 3 ноября 2017.
  25. Mastercard разрабатывает собственную блокчейн-систему транзакций (ru-RU), CoinMarket.News (22 сентября 2017). Проверено 3 ноября 2017.
  26. Mastercard запускает платежную сеть на блокчейне (рус.). Хайтек. Проверено 3 ноября 2017.
  27. Китайский гигант UnionPay работает над блокчейном для банкоматов (ru-RU), CoinMarket.News (28 августа 2017). Проверено 3 ноября 2017.
  28. Межбанковская система Swift завершила тестирование смарт-контрактов на основе блокчейна (ru-RU), CoinMarket.News (3 июля 2017). Проверено 3 ноября 2017.
  29. «Единогласно»: SWIFT сообщает об успешном тестировании протоколов Proof-of-Concept (ru-RU), CoinMarket.News (16 октября 2017). Проверено 3 ноября 2017.
  30. S7 Airlines в партнерстве с Альфа-Банком запустила новое решение по продаже авиабилетов на базе Ethereum (28.07.2017).
  31. Sweden tests blockchain technology for land registry, Reuters (Thu Jun 16 20:19:44 UTC 2016). Проверено 3 ноября 2017.
  32. Теперь официально: земельный реестр Дубая начал «переезд» в блокчейн (ru-RU), CoinMarket.News (9 октября 2017). Проверено 3 ноября 2017.
  33. Межбанковская система Swift завершила тестирование смарт-контрактов на основе блокчейна (ru-RU), CoinMarket.News (3 июля 2017). Проверено 3 ноября 2017.
  34. Блокчейн могут начать внедрять в систему ЕГРН на территории Москвы в рамках эксперимента в 2018 г., Рамблер (18 октября 2017). Проверено 3 ноября 2017.
  35. Allison, Ian. 3D printing, counterfeit pharma and crypto CCTV highlighted at Digital Catapult Blockchain Pitchoff (англ.), International Business Times UK (31 March 2016). Проверено 3 ноября 2017.
  36. Правительство Бразилии тестирует блокчейн-систему удостоверений личности (ru-RU), CoinMarket.News (24 августа 2017). Проверено 3 ноября 2017.
  37. Правительство Бразилии тестирует блокчейн-систему удостоверений личности (ru-RU), CoinMarket.News (24 августа 2017). Проверено 3 ноября 2017.
  38. Финляндия решила проблему идентификации беженцев с помощью блокчейна (ru-RU), CoinMarket.News (6 сентября 2017). Проверено 3 ноября 2017.
  39. Блокчейн-республика: система «электронного резидентства» в Эстонии создаёт цифровое общество без границ (ru-RU), CoinMarket.News (16 августа 2017). Проверено 3 ноября 2017.
  40. The Impact and Potential of Blockchain on Securities Transaction Lifecycle | The SWIFT Institute
  41. В SWIFT заявили об опасности нереалистичных ожиданий в отношении блокчейна | ForkLog
  42. Росреестр в сентябре запустит пилотный проект на основе блокчейна в Новгородской области (рус.), ТАСС. Проверено 15 сентября 2017.
  43. Татарстан на блокчейне: власти внедрят новую технологию в госуправлении, 24 июля 2017
  44. Сбербанк и SWIFT оценят возможность использования блокчейн в банковских расчетах
  45. В Новгородской области контроль за лекарственными средствами будут осуществлять на блокчейне, 18 октября 2017
  46. Власти Москвы готовы предоставить Росреестру сервер для внедрения блокчейн-сервисов

Литература[править | править код]

Книги
  • Артем Генкин, Алексей Михеев. Блокчейн. Как это работает и что ждет нас завтра. — М.: Альпина Паблишер, 2017. — 592 p. — ISBN 978-5-9614-6558-7.
  • Melanie Swan. Blockchain: Blueprint for a New Economy. — O'Reilly Media, Inc., 2015. — 152 p. — ISBN 978-1-4919-2047-3. В русском переводе Мелани Свон. Блокчейн: Схема новой экономики. — Олимп-Бизнес, 2016. — 240 с. ISBN 978-5-9693-0360-7
  • Pedro Franco. The Blockchain // Understanding Bitcoin: Cryptography, Engineering and Economics. — John Wiley & Sons, 2014. — 288 p. — ISBN 978-1-119-01916-9.
  • Andreas M. Antonopoulos. 7. The Blockchain // Mastering Bitcoin. — O'Reilly Media, Inc., 2014. — ISBN 978-1-4493-7404-4.
Статьи