В данной работе предлагается подход к организации упорядоченной цифровой подписи на решетках, основанный на применении делегирования базиса решетки. В работе исследуются средства и системы иерархической аутентификации данных в информационных системах. Предметом исследования является механизм делегирования базиса решетки в контексте упорядоченной цифровой подписи. Задачи, которые решались в ходе исследования: 1. Исследование подходов к организации групповой аутентификации. 2. Изучение процесса делегирования базиса решетки и его применения в схеме иерархического личностного шифрования. 3. Разработка схемы иерархической групповой аутентификации на основе делегирования базиса решетки. 4. Выполнение и оценка программной реализации разработанной схемы. Работа проведена на базе ФГАОУ ВО «СПбПУ», ИКиЗИ, где собиралась значительная часть фактического материала: публикации и исследования в сфере иерархической аутентификации данных. Была разработана схема упорядоченной цифровой подписи на основе делегирования базиса, осуществлена программная реализация разработанной схемы и проведена оценка. В результате было определено, что делегирование базиса решетки может быть применено для организации упорядоченной схемы подписи, кроме того, такие схемы могут быть применены на практике, например, в системах электронного документооборота, или в системах передачи информации для верификации пути сетевых пакетов.

An approach is proposed to the organization of an ordered signature on lattices based on the use of a mechanism for generating the basis of the lattice. The work examines systems of hierarchical authentication of data in information systems. The subject of the study is the mechanism of delegating the lattice basis in the context of an ordered multisignature scheme. The research set the following goals: 1. Research an approach to the organization of group authentication. 2. Studying of the process of delegating the lattice basis and its application in the scheme of hierarchical personal encryption. 3. Development of a hierarchical group authentication scheme based on the delegation of the lattice basis. 4. Implementation and evaluation of the software implementation of the developed scheme. The work was fulfilled on the premises of the Peter the Great St. Petersburg Polytechnic University, Institute for Cyber Security and Information Protection, which included collection of factual materials, i. e. publications and research in the field of hierarchical authentication. A scheme of a dedicated digital signature based on the delegation of the basis was developed, a software implementation of the developed scheme was carried out and an assessment was carried out. As a result, it was determined that the basis delegation mechanism can be used to organize an ordered multisignature scheme, in addition, such schemes can be applied in practice, for example, in electronic document management systems, or in information transmission systems for verifying the path of network packets.