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

Сегодня мы наблюдаем рост внимания к технологии блокчейн и распределенного реестра (англ. - Distributed Ledger Technology, DLT), которая является одной из ключевых сквозных технологий Цифровой экономики РФ. Однако, большинство криптопримитивов, применяемых в блокчейн, в том числе хеш-функции (ГОСТ Р 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, Диффи-Хеллмана и др.) и соответствующие протоколы уже не являются квантово-устойчивыми. Т.е. устойчивыми к атакам с использованием так называемого релевантного или значимого квантового компьютера (англ. - Cryptographically Relevant Quantum Computer, CRQC). Уже известны эффективные квантовые алгоритмы, в частности, алгоритм Шора для факторизации и дискретного логарифмирования, которые могут быть успешно применены для взлома перечисленных криптопримитивов.