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

В работе проведено исследование схем разделения секрета с произвольной структурой доступа, включая формальное определение структур доступа, минимальных правомочных и максимальных неправомочных коалиций. Помимо этого, анализируются подходы к построению структур доступа на основе разбиения множества участников. Основное внимание уделяется схеме Ито-Саито-Нишизеки, позволяющей эффективно разделять секрет в соответствии с произвольной монотонной структурой доступа. Важным преимуществом данной схемы является её совершенность. Приводятся алгоритмы разделения и восстановления секрета в рамках данной схемы, а также расчёт их вычислительной сложности. Отдельный акцент сделан на программной реализации: описаны методы эффективного представления структур доступа, работы с коалициями и построения кумулятивного массива. Результаты работы могут быть использованы при построении защищенных распределенных систем с гибкими политиками управления доступом.