На главную страницу
О журнале План выхода Подписка Интернет-Магазин Реклама Контакты и реквизиты English На главную страницу Карта сайта Поиск по сайту Обратная связь

перейти к Содержанию номера
№ 3 (123)   май–июнь 2025 г.
Раздел: Криптография и стеганография
Решение оптимизационных задач обеспечения квантовой устойчивости национальных блокчейн-платформ методом квантового отжига
Solving Optimization Problems of Ensuring Quantum Stability of National Blockchain Platforms by Quantum Annealing
Алексей Сергеевич Петренко, аспирант1, младший научный сотрудник2
A. S. Petrenko St. Petersburg State Electrotechnical University «LETI», Sirius University
1 Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В. И. Ульянова (Ленина)
2 Научный центр информационных технологий и искусственного интеллекта АНОО ВО «Университет «Сириус»
St. Petersburg State Electrotechnical University «LETI», Sirius University

Предыдущая статьяСледующая статья

УДК 004.77+004.056.5

Сложность оптимизационных задач обеспечения квантовой устойчивости национальных блокчейн-экосистем и платформ является экспоненциальной по времени. Современные компьютеры не в состоянии за разумное время найти точное решение таких задач для практически релевантных размерностей. Одним из возможных путей разрешения данной проблемы является создание и использование машин, основанных на различных физических принципах, специально предназначенных для решения задач оптимизации. В настоящей статье для решения названных задач предлагается использовать метод квантового отжига и расширенную модель Р. Поттса. Приводится аргументация, что эффективность квантовых алгоритмов связана с особенностями структуры энергетического профиля: наличием в термодинамическом пределе областей с большой плотностью локальных минимумов. Задача оптимизации ставится в форме задачи квадратичной бинарной оптимизации без ограничений (QUBO) либо в эквивалентной ей форме задачи Изинга. Это позволяет определять глобальные минимумы энергетического ландшафта, отражающие поведение блокчейн-систем в условиях квантовых атак Шора и Гровера и их известных модификаций, а также оптимальные процессы самовосстановления упомянутых блокчейн-систем, препятствуя их переходу в необратимые катастрофические состояния и отказу в облуживании в целом.

< ... >

Ключевые слова: блокчейн-экосистемы и платформы, квантовая угроза безопасности, квантовые атаки Шора и Гровера, QUBO, машина Изинга, модель Р. Поттса, квантовый отжиг, квантовая устойчивость блокчейна

The complexity of optimization tasks to ensure the quantum stability of national blockchain platforms is exponential in time. Modern computers are not able to find an accurate solution to such problems in a reasonable time. One of the possible ways is to create and use machines based on various physical principles specifically designed to solve optimization problems. In article, it is proposed to use the quantum annealing method and the extended Potts model to solve these problems. It is argued that the effectiveness of quantum algorithms is related to the features of the energy profile structure, such as the presence of regions with a high density of local minima in the thermodynamic limit. The optimization problem is presented in the form of (QUBO), or in an equivalent form — in the form of the Ising problem. This allows us to determine the global minima of the energy landscape, reflecting the behavior of blockchain systems under the conditions of quantum attacks by Shor and Grover and their well-known modifications, as well as optimal self-healing processes.

Keywords: blockchain platforms, quantum security threat, Shor and Grover quantum attacks, QUBO, Ising model, Potts model, quantum annealing
warning!   Полную версию статьи смотрите на страницах журнала «Защита информации. Инсайд»

Обращайтесь!!!
e-mail:    magazine@inside-zi.ru
тел.:        +7 (921) 958-25-50, +7 (911) 921-68-24


Предыдущая статья    СОДЕРЖАНИЕ НОМЕРА    Следующая статья

| Начало | О журнале | План выхода | Подписка | Интернет-магазин | Реклама | Координаты |

Copyright © 2004-2025 «Защита информации. Инсайд». Все права защищены
webmaster@inside-zi.ru

   Rambler's Top100    Технологии разведки для бизнеса