RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики НАН Беларуси // Архив

Труды Института математики НАН Беларуси, 2024, том 32, номер 2, страницы 7–16 (Mi timb389)

АЛГЕБРА И ТЕОРИЯ ЧИСЕЛ

Фундаментальная область в специальной линейной группе $SL_2(\mathbb{f}_p[x])$ и схема разделения секрета на ее основе

Г. В. Матвеевa, А. А. Осиновскаяb, В. И. Янчевскийb

a Белорусский государственный университет, Минск, Беларусь
b Институт математики НАН Беларуси, Минск, Беларусь

Аннотация: Решается задача по разработке математических основ модулярного разделения секрета в специальной линейной группе над кольцом многочленов от одной переменной над конечным полем Галуа из $p$ элементов. К схемам разделения секрета предъявляется большое число требований: совершенность и идеальность схемы, возможность проведения верификации, изменение порога без участия дилера, реализация непороговой структуры доступа и некоторые другие. Каждая разработанная к настоящему времени схема разделения секрета не в полной мере удовлетворяет всем этим требованиям. Разработка схемы на новой математической основе призвана расширить список этих конфигураций, что создает для пользователя больше возможностей в выборе оптимального варианта. В специальной линейной группе размерности 2 над кольцом многочленов строится фундаментальная область относительно действия главной конгруэнц-подгруппы правыми сдвигами. На этой основе предложены способы модулярного порогового разделения секрета и его восстановления.

Ключевые слова: специальная линейная группа, конгруэнц-подгруппа, фундаментальная область, модулярное разделение секрета, пороговая структура доступа.

УДК: 512.71

Поступила в редакцию: 16.10.2024
Исправленный вариант: 23.11.2024
Принята в печать: 12.12.2024



© МИАН, 2025