Пороговая схема подписи на основе теории решёток и интерполяции Ньютона

Авторы: Кустов Е. Ф., Беззатеев С. В.

Аннотация: Представлена новая пороговая схема цифровой подписи, объединяющая криптографию на решётках с интерполя-ционными методами. Схема построена на задаче LWR (Learning With Rounding) и может быть использована для защиты IoT-устройств, где сочетание вычислительной эффективности и квантовой стойкости особенно востребо-вано. Предложенный подход использует интерполяцию Ньютона, демонстрирующую преимущества перед клас-сической интерполяцией Лагранжа в плане производительности и гибкости при работе с динамическими группами участников.

Ключевые слова: разделение секрета, постквантовая криптография, sis, lwr, интерполяция ньютона, теория решёток, пороговая подпись

Библиография статьи: Кустов Е. Ф. Пороговая схема подписи на основе теории решёток и интерполяции Ньютона / Е. Ф. Кустов, С. В. Беззатеев // Доклады ТУСУР. – 2025. – Т. 28, № 2. – С. 166–171. DOI: 10.21293/1818-0442-2025-28-2-166-171