Квантово-устойчивый блокчейн

Введение

Следует констатировать, что большинство используемых криптопримитивов в современных блокчейн-экосистемах и платформах, в том числе хеш-функции (ГОСТ Р 34.11-2018, SHA-2, SHA-3, SHA256, Ethash, SCrypt, X11, Equihash, RIPEMD160 и др.), электронные подписи (ГОСТ 34.10-2018, ECDSA, EdDSA, Ring, One-Time, Borromean, Multi-signature и др.), асимметричные криптографические алгоритмы (RSA, Диффи — Хеллмана и др.) и соответствующие протоколы уже не являются квантово-устойчивыми. То есть устойчивыми относительно атак злоумышленников c использованием квантового компьютера. Сегодня известны эффективные квантовые алгоритмы, в частности алгоритм Шора для факторизации и дискретного логарифмирования, которые могут успешно применяться с целью взлома перечисленных криптопримитивов.

В 1994 году математик Питер Шор (Peter Shor), в то время работавший в компании AT&T Bell Laboratories, разработал алгоритм, который позволяет решить задачу факторизации за полиномиальное время (стало быть, полиномиальное количество гейтов) и на полиномиальном количестве кубитов, в то время как классические алгоритмы решают ее за суперполиномиальное (субэкспоненциальное) время. Это значит, что, как только квантовый компьютер с достаточным количеством кубитов (до 20 млн физических кубитов) будет создан, вся современная криптография окажется под угрозой компрометации. Собственно, она будет сразу скомпрометирована, поскольку любая информация, сокрытая с использованием этого подхода, может быть получена любым лицом, имеющим доступ к такому квантовому компьютеру.

Алгоритм Шора отличается от других известных квантовых алгоритмов прикладной значимостью и является более сложным с точки зрения математики и архитектуры. Для его реализации задействованы две вычислительные парадигмы: классическая часть готовит входные данные для алгоритма Шора, а также управляет циклами и возвратами в целях нахождения требуемого результата; квантовая часть исполняет линейную последовательность унитарных преобразований над специально подготовленными состояниями входных кубитов. Суть алгоритма факторизации Шора в сведении задачи факторизации к поиску периода функции. Если известен период функции, то упомянутая факторизация осуществляется с помощью алгоритма Евклида за полиномиальное время. Квантовая часть алгоритма факторизации как раз занимается поиском периода функции, а классическая сначала особым образом готовит оную функцию, а затем проверяет найденный квантовой частью период на достаточность для решения задачи. Если период найден правильно, задача становится решенной. Если нет, квантовая часть алгоритма прогоняется еще раз. При этом проверка правильности решения для задачи факторизации достаточна проста (умножение двух чисел и сравнение с третьим), поэтому данную часть алгоритма обычно не учитывают при подсчете сложности.

Среди всех квантовых алгоритмов (их более 40) алгоритм Шора наиболее известен. Можно даже утверждать, что из-за упомянутого алгоритма новая вычислительная модель, основанная на законах квантовой механики, получила столь широкое развитие. Дело в том, что многочисленные современные алгоритмы и системы криптографии основаны именно на гипотезе алгоритмической сложности задачи факторизации числа. При этом ученые, работающие в области криптографии, полагают, что Агентство национальной безопасности (АНБ) (National Security Agency, NSA)³ и другие разведывательные агентства мира накопили огромное количество зашифрованных данных из Интернета, которые сегодня не поддаются расшифровке современными средствами. Эти данные сохраняются и пополняются, и резонно предположить, что в АНБ смогут их расшифровать, когда получат в свое распоряжение соответствующий квантовый компьютер. При таком сценарии риску (квантовой угрозе) подвергнется не только личная переписка граждан за минувшие десятилетия; под угрозой окажется текущая корреспонденция, которую мы до этого считали надежно защищенной. Еще более категоричен в высказываниях известный профессор информатики Монреальского университета Жиль Брассар (Gilles Brassard)⁴: «Было бы абсолютным сумасшествием полагать, что где-то там нет кого-нибудь, а может быть, и множества тех, кто записывает весь сетевой трафик и просто ждет, когда появится техника, способная взломать все старые шифры. Поэтому, хотя достаточного для этих целей квантового компьютера еще не существует, и даже если его не разработают в течение следующих 5–10 лет, как только он появится, вся ваша корреспонденция, которую вы отправили с первого дня, используя эти классические методы шифрования, окажется скомпрометирована, то есть доступна тому, кому она не предназначалась»⁵.

Таким образом, квантовый алгоритм Шора позволяет решать задачи факторизации и дискретного логарифмирования и может быть использован для криптоанализа большинства практически применимых криптосистем (RSA, DSA, ECDSA, ГОСТ Р 34.10 и др.). Ожидается, что в ближайшие пять лет квантовые компьютеры превзойдут классические компьютеры архитектуры фон Неймана в решении задачи криптоанализа. В том числе криптоанализа криптосистемы RSA (одной и самых распространенных систем асимметричного шифрования, названной в честь ее авторов — Рона Ривеста (Ron Rivest), Ади Шамира (Adi Shamir) и Леонарда Адлемана (Leonard Adleman)). К 2025 году квантовые компьютеры смогут эффективно взламывать RSA с длиной ключа 2048 бит (минимум, рекомендуемый международными криптографическими стандартами).

На данный момент с помощью алгоритма Шора на квантовых компьютерах успешно факторизованы числа⁶ 15 = 3 × 5 и 21 = 3 × 7. Для решения задачи факторизации также был адаптирован 4-кубитовый адиабатический квантовый компьютер, факторизовавший число 143 = 11 × 13⁷ и 56 153 = 233 × 241⁸. Любопытно, что факторизацию большего числа исследователи сперва не заметили. Только через два года было показано, что в ходе эксперимента факторизован целый класс чисел. Далее методом квантового отжига на компьютере D-Wave 2X факторизовали число 200 099⁹. Следующим интересным результатом стала факторизация числа 291 311 с помощью квантового компьютера¹⁰, основанного на принципах ядерного магнитного резонанса. А рекордным факторизованным числом на текущий момент времени является 1 099 551 473 989 = 1 048 589 × 1 048 601¹¹.

Заметим, что практические результаты применения алгоритмов Гровера и Саймона к анализу даже модельных криптосистем еще слабо изучены, поскольку реализация таких систем требует большого количества квантовых вентилей, недоступного на современном уровне развития Q-технологии. Однако выборочные примеры имплементации применения метода Гровера на модельных задачах и его реализации, в том числе на облачном квантовом компьютере IBM, представлены в научных работах¹². Реализация алгоритма Саймона описана в техническом пособии по квантовым алгоритмам¹³. Кроме того, интересно отметить, что наиболее впечатляющие результаты по факторизации были получены с помощью квантовых компьютеров, реализующих модели, которые ранее считались не вполне подходящими для решения задач криптоанализа, такие, например, как модель квантового отжига.

Таким образом, развитие алгоритмической базы может сократить сроки появления эффективных квантовых вычислителей относительно нашей оценки. Более того, перспективы появления «практического» квантового компьютера, способного выполнять поставленные задачи криптоанализа, становятся еще ближе, если учитывать результаты компании IBM по разработке квантовых процессоров. Так, в ноябре 2021 года IBM представила 127-кубитовый процессор Eagle, а к 2023 году прогнозирует преодоление 1000-кубитового предела¹⁴. В свое время исследователи компании Google показали, что для эффективного криптоанализа RSA достаточно порядка 20 млн физических (доступных на текущем уровне технологии) кубитов¹⁵. С учетом возможности эффективного распараллеливания вычислений между несколькими устройствами с существенно меньшим числом кубитов, продемонстрированной в указанной работе, достижения IBM убедительно свидетельствуют о реалистичности реализации квантовой угрозы. Поэтому в ближайшее время в технологически развитых странах мира, главным образом в США, Китае, России и государствах Евросоюза, запланирован переход к постквантовой криптографии¹⁶.

Монография ориентирована на основные группы читателей.

1. Руководителей служб автоматизации (CIO) и информационной безопасности (CISO), которые хотят получить ответы на следующие вопросы.

• Является ли корпоративная блокчейн-платформа киберустойчивой к атакам злоумышленников с применением квантового компьютера?

• Какие методы и средства рекомендуется использовать для оценивания квантовой устойчивости блокчейна?

• Являются ли криптопримитивы корпоративной блокчейн-платформы стойкими к квантовым криптоатакам?

• Каковы последствия для компании в случае взлома криптопримитивов корпоративной блокчейн-платформы?

• Какие отечественные и международные криптографические стандарты применимы для создания корпоративной квантово-устойчивой блокчейн-платформы?

• Какие постквантовые криптопримитивы рекомендуется использовать для обеспечения требуемой киберустойчивости блокчейна?

Ответы на эти вопросы даны в главах 1, 2, 3, 4.

2. Разработчиков, проектировщиков и внедренцев технологии блокчейн, которые желают получить детальное представление о механизмах обеспечения киберустойчивости корпоративных блокчейн-экосистем или платформ, достаточное для того, чтобы грамотно разбираться в этих вопросах, а возможно, и руководить работами, связанными с разработкой, проектированием и внедрением технологии блокчейн. Данной категории читателей адресованы главы 2, 3, 4.

3. Внутренних и внешних аудиторов, консультантов и тренеров по вопросам безопасности и устойчивости блокчейн.

Данная категория читателей может получить ответы на интересующие вопросы в главах 1, 2, 3, 4.

Монографию также могут использовать в качестве учебного пособия студенты и аспиранты соответствующих специальностей по направлениям «Информационная безопасность» и «Кибербезопасность», тем более что материалы ее глав основаны в том числе на опыте преподавания автора в Московском физико-техническом институте (МФТИ) и Университете Иннополис.

Монография содержит четыре главы, которые посвящены:

• проблемным вопросам обеспечения киберустойчивости современных блокчейн-экосистем или платформ цифровой экономики Российской Федерации и возможным путям их разрешения. В том числе авторским моделям и методам обеспечения киберустойчивости блокчейна;

• актуальным вопросам разработки моделей угроз безопасности и моделей нарушителей для национальных блокчейн-проектов. В том числе противодействию классическим и квантовым угрозам безопасности для обеспечения требуемой киберустойчивости блокчейн-экосистем и платформ цифровой экономики Российской Федерации;

• перспективным методам оценивания квантовой устойчивости блокчейна, позволяющим проводить не только качественные, но и количественные измерения киберустойчивости блокчейн-экосистем или платформ цифровой экономики Российской Федерации. Разработке и программно-технической реализации авторских квантовых алгоритмов криптоанализа на квантовых схемах;

• примерам разработки квантово-устойчивых блокчейнов, созданных в ходе выполнения задач федерального проекта «Информационная безопасность» национальной программы «Цифровая экономика Российской Федерации». В том числе перспективным методам синтеза и параметрического выбора постквантовых криптопримитивов блокчейна.

Автор заранее выражает признательность всем читателям, которые готовы поделиться своим мнением о данной книге. Отправлять письма можно лично автору по адресу A.Petrenko1999@rambler.ru.

Алексей Петренко. Москва — Санкт-Петербург — Иннополис. Июль 2022 года

3 https://www.nsa.gov/.

4 http://www.iro.umontreal.ca/~brassard/web/en/.

5 https://spkurdyumov.ru/uploads/2016/04/kvantovyj-vzlom.pdf.

6 https://research-information.bris.ac.uk/en/publications/experimental-realization-of-shors-quantum-factoring-algorithm-usi.

7 https://arxiv.org/pdf/1111.3726v1.pdf.

8 https://arxiv.org/abs/1411.6758.

9 https://arxiv.org/abs/1604.05796.

10 https://www.researchgate.net/scientific-contributions/Richard-Tanburn-2079794789.

11 https://4627su41pzrvhaad34118k3y-wpengine.netdna-ssl.com/wp-content/uploads/2020/12/Analyzing-the-Performance-of-Variational-Quantum-Factoring-on-a-Superconducting-Quantum-Processor.pdf.

12 https://cis.temple.edu/~boji/papers/REU2018.pdf и https://arxiv.org/pdf/1804.03719.pdf.

13 https://qiskit.org/textbook/ch-algorithms/simon.html.

14 https://newsroom.ibm.com/2021-11-16-IBM-Unveils-Breakthrough-127-Qubit-Quantum-Processor.

15 https://arxiv.org/pdf/1905.09749.pdf.

16 https://nvlpubs.nist.gov/nistpubs/specialpublications/nist.sp.800-175b.pdf.

1. Актуальность создания квантово-устойчивых блокчейн-экосистем и платформ цифровой экономики Российской Федерации

В этой главе показано, что современные блокчейн-экосистемы и платформы цифровой экономики Российской Федерации не обладают требуемой киберустойчивостью (cyber resilience) для целевого функционирования в условиях классических и квантовых атак злоумышленников. К основным причинам этого относятся высокая структурная и функцио­нальная сложность названных систем, потенциальная опасность име­ющихся уязвимостей и «спящих» аппаратно-программных закладок, а также недостаточная эффективность современных моделей, методов и средств обеспечения кибербезопасности (cyber security), надежности (reliability) и отказоустойчивости (response and recovery). Предложено новое определение киберустойчивости блокчейна, под которой понимается способность упомянутой системы, функционирующей по определенному алгоритму, достигать цели функционирования в условиях классических и квантовых кибератак злоумышленников.

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

1.1. Общие сведения о технологии блокчейн

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

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

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

По сути, блокчейн предлагает протокол взаимодействия заинтересованных участников, который позволяет добиться высокого уровня доверия к транзакциям благодаря тому, что записи в реестре не подвержены легкой фальсификации (то есть после того, как данные записаны в реестр, изменить их чрезвычайно трудно). Такая неизменяемость или целостность достигается путем применения теоретически и практически стойких криптографических примитивов (хеш-функций, электронных подписей, криптосистем асимметричного шифрования), надежных механизмов консенсуса/валидации и распределенного характера обработки данных в целом [1–6, 9–18, 143–173, 178–207, 283–302]. Благодаря этому блокчейн-платформы способны играть роль независимых арбитров и заблаговременно упреждать риски, когда одна из сторон делового взаимодействия не способна выполнить свои договорные обязательства (риск несостоятельности контрагента), а гаранты в лице третьей стороны уклоняются от принятия части этих рисков на себя.

Помимо высокого уровня доверия, к достоинствам технологии блокчейн относятся:

• обеспечение базового уровня безопасности, необходимого для предприя­тий цифровой экономики Российской Федерации. Конечно, всегда есть риск, что злоумышленники взломают периметр защиты блокчейн-экосистемы или платформы и нанесут невосполнимый ущерб. Однако применение теоретически и практически стойких криптопримитивов блокчейна, децентрализация архитектуры и алгоритм консенсуса (получения согласия) обеспечивают базовую защиту;

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

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

Актуальность технологии блокчейн подтверждается выходом новых до­кументов. Так, осенью 2019 года Минцифры России представило «Дорож­ную карту развития сквозной цифровой технологии Системы распределенного реестра¹⁷. В этом стратегическом документе обозначены приоритеты и перспективы развития технологии в России, поставлены соответствующие цели и задачи. Документ содержит ожидаемые результаты внедрения и распространения технологии, оценку ее влияния на социальный прогресс, экономическое развитие и технологическое лидерство страны к 2024 году. Также обозначены ключевые проекты и стимулирующие мероприятия к реализации, потенциальные зоны международной кооперации и другие комплексные инициативы развития технологии распределенного реестра. А летом 2020 года был принят Федеральный закон от 31 июля 2020 года № 259-ФЗ «О цифровых финансовых активах, цифровой валюте и о внесении изменений в отдельные законодательные акты Российской Федерации». Он регулирует отношения, возникающие при выпуске, учете и обращении цифровых финансовых активов; особенности деятельности оператора информационной системы, в которой осуществляется выпуск цифровых финансовых активов, и оператора обмена цифровых финансовых активов, а также отношения, возникающие при обороте цифровой валюты в Российской Федерации¹⁸.

Что понимается под блокчейном

В открытом докладе Банка России «Развитие технологии распределенных реестров» (2017) дано следующее, достаточно общее определение. Под технологией распределенных реестров (DLT) понимается подход к обмену и хранению информации, при котором:

• каждый участник может обладать полноценной копией реестра;

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

• каждый участник взаимодействия может иметь доступ к истории транз­акций.

Таким образом, здесь под блокчейном понимается вариант реализации сети распределенных реестров, в котором данные о совершенных транзакциях структурируются в виде цепочки (последовательности) связанных блоков транзакций¹⁹.

В методических рекомендациях (МР) 26.4.001-2018 «Термины и определения в области технологий цепной записи данных (блокчейн) и распределенных реестров» национального технического комитета (ТК) по стандартизации, ТК 26 «Криптографическая защита информации» под реестром (ledger) понимается совокупность данных, в том числе в электронном виде, структурированных и хранимых в целях их учета, поиска, обработки и контроля. Под цепной записью данных, или блокчейном (blockchain), понимается реестр, данные в который записываются блоками таким образом, что каждый новый блок включает информацию о предыдущем блоке²⁰. Заметим, что в этом документе на десяти страницах представлены определения 36 ключевых терминов технологии распределенного реестра и блокчейна.

В международном стандарте ISO/CD 22739 «Технологии блокчейн и распределенных реестров — Терминология» (Blockchain and distributed ledger technologies — Terminology; 2020)²¹ понятие «блокчейн» раскрыто следующим образом. Под блокчейном понимается способ создания и использования журнала транзакций в цифровой среде, который организован особым образом. Для фиксации фактов совершения операций производятся определенная вычислительная работа, специальные процедуры хеширования, подписи, шифрования, а также записи в распределенной сети. Всего в этом стандарте на 20 страницах представлены определения 84 ключевых терминов технологии блокчейн.

Также в литературе [5, 6, 29, 44–48, 53–58, 71, 78–81, 85–90, 94–101, 110–117, 119–132, 152–167, 184–198, 202–213, 215, 249, 254–267] можно встретить другие определения блокчейна, например:

• блокчейн — совокупность баз данных, тождественность содержащейся информации в которых обеспечивается на основе установленных алгоритмов (алгоритма);

• блокчейн — сеть для обработки транзакций с набором правил («протокол доверия»), с помощью которых участники могут прийти к общему видению журнала транзакций и зафиксировать состояние сети в каждый конкретный момент времени;

• блокчейн — распределенная база данных, у которой устройства хранения не подключены к общему серверу;

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

• блокчейн — технология ведения реплицируемых распределенных реестров (баз данных), обеспечивающая осуществление транзакций равноправными участниками в цифровом формате без привлечения посредников.

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

Заметим, что слово «реестр» пришло из бухгалтерской отчетности, где записи, внесенные в реестр (книгу) бухгалтерского учета, не могут быть изменены. Реестры могут храниться в базе данных, которая в этом случае называется базой данных реестра. Здесь использование хешей гарантирует целостность сведений, содержащихся в базе данных блокчейна.

С технической точки зрения под блокчейном будем понимать усовершенствованный механизм системы управления базами данных, позволяющий организовать открытый обмен и обработку данных в рамках некоторой распределенной сети или цифровой платформы (далее — блокчейн-платформы). Здесь база данных блокчейна хранит данные в блоках, связанных между собой в цепочку, и каждый блок содержит определенную техническую информацию. В том числе метку времени, хеш предыдущего блока, хеш корневого узла, хеш заголовка текущего блока и как минимум одну транзакцию. При этом база данных блокчейна носит распределенный характер, поскольку множество ее копий хранятся в разных узлах. С помощью алгоритма консенсуса (существует более 14 алгоритмов) происходит скоординированное обновление многочисленных копий путем добавления к ним новых блоков данных, благодаря чему обеспечивается идентичность всех копий. Таким образом, содержимое блоков данных и их последовательность в блокчейне определяются консенсусом участвующих узлов, а каждый блок содержит «отпечаток» (хеш), который может быть использован для рекурсивной проверки содержимого всех предыдущих блоков.

Заметим, что для самостоятельного управления сделками без привлечения третьей стороны используют так называемые смарт-контракты, под которыми понимаются программные приложения, автоматически запускающиеся при соблюдении заданных условий. Транзакции записываются в реестр, если соответствуют условиям проверки «Если... то…». Например, у логистической компании может быть заключен смарт-контракт, по которому оплата производится автоматически после прибытия товара в порт. А термин «блокчейн-протокол» относится к различным типам блокчейн-платформ для разработки приложений. Каждый блокчейн-протокол адаптирует базовые принципы блокчейна к конкретным отраслям или приложениям.

В технологии блокчейн также используются следующие понятия и определения [94–101, 110–117, 119–132, 152–167, 184–198, 202–213, 215, 249, 254–267].

• Блок — данные, которые добавляются в реестр после их проверки. После того как блок записывается в цепочку, его нельзя изменить или удалить без замены всех последующих блоков.

• Консенсус — его соблюдение является важной особенностью блокчейн-систем, благодаря которой пользователи узнают о том, что транзакция имела место, и могут оценить достоверность информации как внутри транзакции, так и о ней (в частности, дату/время совершения и содержимое транзакции). В открытых блокчейнах в качестве арбитра, принимающего решение о наличии консенсуса, выступает группа всех узлов, которые решили принимать участие в механизме консенсуса. В закрытых блокчейнах арбитром является консорциум, в который входят узлы, получившие разрешение на участие в механизме консенсуса. Далее в тексте содержится более по­дробная информация о разных способах достижения консенсуса.

• Фиаты, или фиатные деньги, — валюты, которые поддерживает Банк России, например рубли, доллары, евро, иены и т.д.

• Криптографическая хеш-функция — результат математических вычислений, произведенных с числовым представлением данных в битовый массив фиксированного размера. Результат, производимый хеш-функцией, называется хеш-суммой или просто хешем (входные данные часто называют сообщением). Этот результат характеризуется фиксированным размером и представляет собой уникальный цифровой «отпечаток» данных. Для идеальной хеш-функции выполняются следующие условия:

• хеш-функция является детерминированной, то есть одно и то же сообщение приводит к одному и тому же хеш-значению;

• хеширование — односторонняя функция, то есть на основе одного хеша практически невозможно воссоздать сообщение (совершить обратное преобразование);

• значение хеш-функции быстро вычисляется для любого сообщения;

• невозможно найти сообщение, которое дает заданное хеш-значение;

• невозможно найти два разных сообщения с одинаковым хеш-значением;

• небольшое изменение в сообщении меняет хеш настолько сильно, что новое и старое значения не совпадают.

• Узел — система, в которой хранится полная копия блокчейн-реестра. В одних блокчейнах, например в «Биткоине» и «Эфириуме», в осуществлении алгоритма консенсуса могут участвовать все узлы, в других блокчейнах — лишь некоторые из них.

• Транзакция — автоматизированная процедура, в рамках которой в результате добавления в реестр новых данных происходит создание в базе данных блокчейна блокчейн-ресурса или обновление его статуса. Примеры таких транзакций включают в себя обмен цифровыми активами или выполнение автоматизированного бизнес-процесса.

• Валидация — одновременно выполняемая узлами работа, в ходе которой осуществляется проверка транзакций с использованием алгоритма консенсуса. В разных сетях могут использоваться разные алгоритмы консенсуса. Если по итогам взаимной проверки достигается консенсус, то все узлы регистрируют (записывают) в своей копии блокчейна проверенные транзакции в виде нового блока и пр.

Как развивался блокчейн

В октябре 2008 года анонимным автором или группой авторов, скрыва­ющихся под