An LWE-based verifiable threshold secret sharing scheme

Предложена первая в своем роде проверяемая пороговая схема разделения секрета, основанная на задаче обучения с ошибками. Для создания люков используется алгоритм Мичианчио и Пейкерта. Части секрета распределяются с использованием асимметричной схемы шифрования, основанной на задаче обучения с ошибками. Показано, что вычислительная стойкость рассматриваемой схемы следует из сложности задачи обучения с ошибками, а также из необратимости функции Аджтаи.