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