title: Ð¡Ñ ÐµÐ¼Ð° ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð½Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° ÑÐ¿ÐµÑÐ¸Ð°Ð»Ð¸ÑÑÐ°
titleType: Subtitle
title: Multi-signature scheme based on lattice basis delegation
Creators: name: Ð¢Ð¸ÑÐµÐ½ÐºÐ¾Ð², ÐÑÑÐµÐ¼
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2024
Subjects: ÑÐµÑÐµÑÐºÐ¸
ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð½Ð°Ñ ÑÐ¸ÑÑÐ¾Ð²Ð°Ñ Ð¿Ð¾Ð´Ð¿Ð¸ÑÑ
Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸
Ð¸ÐµÑÐ°ÑÑ Ð¸ÑÐµÑÐºÐ¾Ðµ Ð»Ð¸ÑÐ½Ð¾ÑÑÐ½Ð¾Ðµ ÑÐ¸ÑÑÐ¾Ð²Ð°Ð½Ð¸Ðµ
lattice
mutli-signature
lattice basis delegation
hierarchical identity-based encryption

description: Ð¦ÐµÐ»ÑÑ ÑÐ°Ð±Ð¾ÑÑ ÑÐ²Ð»ÑÐµÑÑÑ Ð¾Ð±ÐµÑÐ¿ÐµÑÐµÐ½Ð¸Ðµ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ÑÑÐ¸ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ°Ð½Ð¸Ñ Ð´Ð¾ÐºÑÐ¼ÐµÐ½ÑÐ° Ð³ÑÑÐ¿Ð¿Ð¾Ð¹ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»ÐµÐ¹ Ñ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¸ÐµÐ¼ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸, Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð½Ð¾Ð³Ð¾ Ð½Ð° ÑÐ»Ð¾Ð¶Ð½Ð¾Ð¹ Ð·Ð°Ð´Ð°ÑÐµ ÑÐµÐ¾ÑÐ¸Ð¸ ÑÐµÑÐµÑÐ¾Ðº. ÐÐ±ÑÐµÐºÑÐ¾Ð¼ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÑÐ²Ð»ÑÐµÑÑÑ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸, Ð²ÑÑÑÑÐ¿Ð°ÑÑÐµÐµ Ð² ÐºÐ°ÑÐµÑÑÐ²Ðµ Ð¼Ð°ÑÐµÐ¼Ð°ÑÐ¸ÑÐµÑÐºÐ¾Ð¹ Ð¾ÑÐ½Ð¾Ð²Ñ ÑÐ¾ÑÐ¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐ¾Ð²Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸. ÐÐ°Ð´Ð°ÑÐ¸, ÑÐµÑÐ°ÐµÐ¼ÑÐµ Ð² ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ: Â­ - Ð°Ð½Ð°Ð»Ð¸Ð· ÑÑÐµÐ¼ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð½Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸ Ð¸ Ð²ÑÑÐ²Ð»ÐµÐ½Ð¸Ðµ Ð¸Ñ Ð¾ÑÐ¾Ð±ÐµÐ½Ð½Ð¾ÑÑÐµÐ¹; Â­ - Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ° Ñ ÑÐ¾ÑÐºÐ¸ Ð·ÑÐµÐ½Ð¸Ñ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ÑÑÐ¸ ÐµÐ³Ð¾ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ Ð´Ð»Ñ ÑÐ¾ÑÐ¼Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð½Ð¾Ð¹ ÑÐ¸ÑÑÐ¾Ð²Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸; Â­ - ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° ÑÑÐµÐ¼Ñ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð½Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸; Â­ - Ð°Ð½Ð°Ð»Ð¸Ð· Ð±ÐµÐ·Ð¾Ð¿Ð°ÑÐ½Ð¾ÑÑÐ¸ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð¹ ÑÑÐµÐ¼Ñ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸; Â­ - Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð¸Ðµ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð¹ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð¹ ÑÑÐµÐ¼Ñ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸; Â­ - ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ðµ ÑÑÐµÐ½Ð´Ð° Ð´Ð»Ñ ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð¹ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ñ. Ð ÑÐ¾Ð´Ðµ ÑÐ°Ð±Ð¾ÑÑ Ð¿ÑÐ¾Ð°Ð½Ð°Ð»Ð¸Ð·Ð¸ÑÐ¾Ð²Ð°Ð½Ñ ÑÑÐµÐ¼Ñ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð½Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸ Ð¸ Ð²ÑÑÐ²Ð»ÐµÐ½Ñ Ð¸Ñ Ð¾ÑÐ¾Ð±ÐµÐ½Ð½Ð¾ÑÑÐ¸. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð° ÑÑÐµÐ¼Ð° ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð½Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸, Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½ Ð°Ð½Ð°Ð»Ð¸Ð· ÐµÐµ Ð±ÐµÐ·Ð¾Ð¿Ð°ÑÐ½Ð¾ÑÑÐ¸, Ð° ÑÐ°ÐºÐ¶Ðµ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð°Ñ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ñ Ð¿Ð¾ÑÐ»ÐµÐ´ÑÑÑÐ¸Ð¼ Ð·Ð°Ð¿ÑÑÐºÐ¾Ð¼ Ð½Ð° ÑÐ¾Ð±ÑÐ°Ð½Ð½Ð¾Ð¼ ÑÑÐµÐ½Ð´Ðµ. Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ ÑÐ°Ð±Ð¾ÑÑ ÑÑÑÐ°Ð½Ð¾Ð²Ð»ÐµÐ½Ð¾, ÑÑÐ¾ Ð´ÐµÐ»ÐµÐ³Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð±Ð°Ð·Ð¸ÑÐ° ÑÐµÑÐµÑÐºÐ¸ Ð¼Ð¾Ð¶ÐµÑ Ð±ÑÑÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ð¾ Ð¿ÑÐ¸ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ð¸ ÑÑÐµÐ¼ ÐºÐ¾Ð»Ð»ÐµÐºÑÐ¸Ð²Ð½Ð¾Ð¹ Ð¿Ð¾Ð´Ð¿Ð¸ÑÐ¸. ÐÐ¾Ð»ÑÑÐµÐ½Ð½ÑÐµ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ Ð¼Ð¾Ð³ÑÑ Ð±ÑÑÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°Ð½Ñ ÐºÐ¾Ð¼Ð¿Ð°Ð½Ð¸ÑÐ¼Ð¸-ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÑÐ¸ÐºÐ°Ð¼Ð¸ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ Ð¾Ð±ÐµÑÐ¿ÐµÑÐµÐ½Ð¸Ñ Ð¿ÑÐ¸ ÑÐ¾Ð²Ð¼ÐµÑÑÐ½Ð¾Ð¹ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸ ÐºÑÑÐ¿Ð½ÑÑ Ð¿ÑÐ¾ÐµÐºÑÐ¾Ð² Ð½ÐµÑÐºÐ¾Ð»ÑÐºÐ¸Ð¼Ð¸ Ð½ÐµÐ·Ð°Ð²Ð¸ÑÐ¸Ð¼ÑÐ¼Ð¸ Ð³ÑÑÐ¿Ð¿Ð°Ð¼Ð¸ Ð¸Ð»Ð¸ Ð² ÑÐµÑÐ¸ ÐÐ½ÑÐµÑÐ½ÐµÑ Ð¿ÑÐ¸ Ð¿ÐµÑÐµÐ´Ð°ÑÐµ ÑÐ¾Ð¾Ð±ÑÐµÐ½Ð¸Ð¹.
description: The aim of the graduate qualification work is to provide the ability to sign a document by a group of users with the use of the lattice basis delegation, based on a lattice theory problem. The object of the graduate qualification work is the lattice basis delegation, which serves as the mathematical foundation for forming a multi-signature scheme. The research set the following goals: Â­ - analysis of collective multi-signature schemes and identification of their features; Â­ - investigation of lattice basis delegation in terms of its suitability for generating a multi-signature; Â­ - development of a multi-signature scheme based on the lattice basis delegation; Â­ - security analysis of the developed signature scheme; Â­ - implementation of the developed signature scheme; Â­ - deployment of the implemented scheme in the testing environment. Multi-signature schemes were analyzed and their features were identified. The signature scheme was developed, security analysis of the scheme was performed, and the scheme was deployed in the testing environment. As a result, it was determined that the lattice basis delegation can be used to organize a multi-signature scheme. The results can be used by software development companies in the joint implementation of large projects by several independent groups or during sending messages on the Internet.