В работе рассматриваются особенности построения систем цифровой личности для управления информационно-технологическими процессами предприятия, архитектура которых зависит от децентрализованных реестров данных – блокчейнов. В работе рассмотрены блокчейны как взвешенные графы и сформулирован ряд тезисов, говорящих об особенности функционирования таких распределенных сетей на реальных информационно-технологических предприятиях. Рассмотрены особенности различных топологий сетей и возможных архитектурных уязвимостей и недочетов, которые могут повлиять на работу всей сети – централизация майнинга, централизация стейкинга, различные атаки на функционирующую сеть (топологическая и атака 51 % процента). Рассмотрены блокчейны, использующие различные алгоритмы достижения консенсуса с учетом их особенностей. В работе рассматривается задача поиска минимального покрытия в графе и подчеркивается важность приложения этой задачи к описываемой системе цифровой личности для увеличения надежности компьютерной сети блокчейна за счет анализа ее топологии. Рассмотрены различные методы нахождения минимального покрытия в графе – точные и эвристические алгоритмы. В работе проанализировано приложение, реализующее алгоритм муравьиной колонии для решения поставленной задачи, приводятся численные характеристики работы алгоритма и его формальное описание.
This paper examines the features of building digital identity systems for managing information technology processes in an enterprise, the architecture of which depends on decentralized data registers - blockchains. The paper considers blockchains as weighted graphs and formulates a number of theses that speak about the specifics of the functioning of such distributed networks in real information technology enterprises. The features of various network topologies and possible architectural vulnerabilities and flaws that can affect the operation of the entire network are considered – centralization of mining, centralization of staking, various attacks on a functioning network (topological and 51% percent attack). Blockchains using various consensus-building algorithms, taking into account their features, are considered. The paper considers the task of finding the minimum coverage in a graph and emphasizes the importance of applying this task to the described digital personality system in order to increase the reliability of the blockchain computer network by analyzing its topology. Various methods of finding the minimum coverage in a graph are considered – exact and heuristic algorithms. The paper analyzes an application that implements the ant colony algorithm to solve the problem, provides numerical characteristics of the algorithm and its formal description.
The authors declare that there are no conflicts of interest present.