title: Ð£Ð¿Ð¾ÑÑÐ´Ð¾ÑÐµÐ½Ð½Ð°Ñ Ð¿Ð¾Ð´Ð¿Ð¸ÑÑ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° ÑÐ¿ÐµÑÐ¸Ð°Ð»Ð¸ÑÑÐ°
titleType: Subtitle
title: Ordered multisignature based on lattice basis delegation
Creators: name: Ð¤ÐµÐ´Ð¸ÑÐµÐ², ÐÐ½Ð´ÑÐµÐ¹
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2022
Subjects: ÑÐµÑÐµÑÐºÐ¸
Ð³ÑÑÐ¿Ð¿Ð¾Ð²Ð°Ñ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ñ
ÑÐ¿Ð¾ÑÑÐ´Ð¾ÑÐµÐ½Ð½Ð°Ñ ÑÐ¸ÑÑÐ¾Ð²Ð°Ñ Ð¿Ð¾Ð´Ð¿Ð¸ÑÑ
Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð±Ð°Ð·Ð¸ÑÐ°
Ð¸ÐµÑÐ°ÑÑ Ð¸ÑÐµÑÐºÐ°Ñ
lattice
group authentication
ordered signature
multisignature
basis delegation

description: Ð Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÐµ Ð¿ÑÐµÐ´Ð»Ð°Ð³Ð°ÐµÑÑÑ Ð¿Ð¾Ð´ÑÐ¾Ð´ Ðº Ð¾ÑÐ³Ð°Ð½Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÐ¿Ð¾ÑÑÐ´Ð¾ÑÐµÐ½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐ¾Ð²Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸ Ð½Ð° ÑÐµÑÐµÑÐºÐ°Ñ, Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð½ÑÐ¹ Ð½Ð° Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ð¸ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸. Ð ÑÐ°Ð±Ð¾ÑÐµ Ð¸ÑÑÐ»ÐµÐ´ÑÑÑÑÑ ÑÑÐµÐ´ÑÑÐ²Ð° Ð¸ ÑÐ¸ÑÑÐµÐ¼Ñ Ð¸ÐµÑÐ°ÑÑÐ¸ÑÐµÑÐºÐ¾Ð¹ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð´Ð°Ð½Ð½ÑÑ Ð² Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¾Ð½Ð½ÑÑ ÑÐ¸ÑÑÐµÐ¼Ð°Ñ. ÐÑÐµÐ´Ð¼ÐµÑÐ¾Ð¼ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐ²Ð»ÑÐµÑÑÑ Ð¼ÐµÑÐ°Ð½Ð¸Ð·Ð¼ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸ Ð² ÐºÐ¾Ð½ÑÐµÐºÑÑÐµ ÑÐ¿Ð¾ÑÑÐ´Ð¾ÑÐµÐ½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐ¾Ð²Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸. ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ: 1. ÐÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð¾Ð² Ðº Ð¾ÑÐ³Ð°Ð½Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð³ÑÑÐ¿Ð¿Ð¾Ð²Ð¾Ð¹ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸. 2. ÐÐ·ÑÑÐµÐ½Ð¸Ðµ Ð¿ÑÐ¾ÑÐµÑÑÐ° Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸ Ð¸ ÐµÐ³Ð¾ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ Ð² ÑÑÐµÐ¼Ðµ Ð¸ÐµÑÐ°ÑÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð»Ð¸ÑÐ½Ð¾ÑÑÐ½Ð¾Ð³Ð¾ ÑÐ¸ÑÑÐ¾Ð²Ð°Ð½Ð¸Ñ. 3. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° ÑÑÐµÐ¼Ñ Ð¸ÐµÑÐ°ÑÑÐ¸ÑÐµÑÐºÐ¾Ð¹ Ð³ÑÑÐ¿Ð¿Ð¾Ð²Ð¾Ð¹ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸. 4. ÐÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ðµ Ð¸ Ð¾ÑÐµÐ½ÐºÐ° Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð¹ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð¹ ÑÑÐµÐ¼Ñ. Ð Ð°Ð±Ð¾ÑÐ° Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð° Ð½Ð° Ð±Ð°Ð·Ðµ Ð¤ÐÐÐÐ£ ÐÐ Â«Ð¡ÐÐ±ÐÐ£Â», ÐÐÐ¸ÐÐ, Ð³Ð´Ðµ ÑÐ¾Ð±Ð¸ÑÐ°Ð»Ð°ÑÑ Ð·Ð½Ð°ÑÐ¸ÑÐµÐ»ÑÐ½Ð°Ñ ÑÐ°ÑÑÑ ÑÐ°ÐºÑÐ¸ÑÐµÑÐºÐ¾Ð³Ð¾ Ð¼Ð°ÑÐµÑÐ¸Ð°Ð»Ð°: Ð¿ÑÐ±Ð»Ð¸ÐºÐ°ÑÐ¸Ð¸ Ð¸ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð² ÑÑÐµÑÐµ Ð¸ÐµÑÐ°ÑÑÐ¸ÑÐµÑÐºÐ¾Ð¹ Ð°ÑÑÐµÐ½ÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð´Ð°Ð½Ð½ÑÑ. ÐÑÐ»Ð° ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð° ÑÑÐµÐ¼Ð° ÑÐ¿Ð¾ÑÑÐ´Ð¾ÑÐµÐ½Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐ¾Ð²Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ°, Ð¾ÑÑÑÐµÑÑÐ²Ð»ÐµÐ½Ð° Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð°Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð¹ ÑÑÐµÐ¼Ñ Ð¸ Ð¿ÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð° Ð¾ÑÐµÐ½ÐºÐ°. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ Ð±ÑÐ»Ð¾ Ð¾Ð¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¾, ÑÑÐ¾ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸ Ð¼Ð¾Ð¶ÐµÑ Ð±ÑÑÑ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¾ Ð´Ð»Ñ Ð¾ÑÐ³Ð°Ð½Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÐ¿Ð¾ÑÑÐ´Ð¾ÑÐµÐ½Ð½Ð¾Ð¹ ÑÑÐµÐ¼Ñ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸, ÐºÑÐ¾Ð¼Ðµ ÑÐ¾Ð³Ð¾, ÑÐ°ÐºÐ¸Ðµ ÑÑÐµÐ¼Ñ Ð¼Ð¾Ð³ÑÑ Ð±ÑÑÑ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ñ Ð½Ð° Ð¿ÑÐ°ÐºÑÐ¸ÐºÐµ, Ð½Ð°Ð¿ÑÐ¸Ð¼ÐµÑ, Ð² ÑÐ¸ÑÑÐµÐ¼Ð°Ñ ÑÐ»ÐµÐºÑÑÐ¾Ð½Ð½Ð¾Ð³Ð¾ Ð´Ð¾ÐºÑÐ¼ÐµÐ½ÑÐ¾Ð¾Ð±Ð¾ÑÐ¾ÑÐ°, Ð¸Ð»Ð¸ Ð² ÑÐ¸ÑÑÐµÐ¼Ð°Ñ Ð¿ÐµÑÐµÐ´Ð°ÑÐ¸ Ð¸Ð½ÑÐ¾ÑÐ¼Ð°ÑÐ¸Ð¸ Ð´Ð»Ñ Ð²ÐµÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð¿ÑÑÐ¸ ÑÐµÑÐµÐ²ÑÑ Ð¿Ð°ÐºÐµÑÐ¾Ð².
description: 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.