RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2024, том 24, выпуск 3, страницы 330–341 (Mi isu1032)

Научный отдел
Математика

Конструкции некоторых схем разделения секрета на основе линейных кодов

С. М. Рацеев

Ульяновский государственный университет, Россия, 432017, г. Ульяновск, ул. Льва Толстого, д. 42

Аннотация: Среди пороговых схем разделения секрета существуют совершенные схемы со свойством идеальности (например, схема Шамира). Для случая схем разделения секрета с произвольной структурой доступа можно построить совершенную схему для любой структуры доступа (например, схему Ито – Саито – Нишизеки, схему Бенало – Лейхтера), но в общем случае такая схема свойством идеальности обладать уже не будет. В работе для некоторых классов структур доступа приводится конструкция совершенных схем разделения секрета со свойством идеальности на основе линейных кодов. Также приводится конструкция совершенных проверяемых схем разделения секрета для любой структуры доступа, для которой существует линейных код, реализующий эту структуру.

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

УДК: 519.725

Поступила в редакцию: 24.02.2023
Принята в печать: 25.04.2023

DOI: 10.18500/1816-9791-2024-24-3-330-341



© МИАН, 2024