Пороговая схема подписи на основе теории решёток и интерполяции Ньютона
DOI: 10.21293/1818-0442-2025-28-2-166-171
DOI: 10.21293/1818-0442-2025-28-2-166-171
Аннотация: Представлена новая пороговая схема цифровой подписи, объединяющая криптографию на решётках с интерполяционными методами. Схема построена на задаче LWR (Learning With Rounding) и может быть использована для защиты IoT-устройств, где сочетание вычислительной эффективности и квантовой стойкости особенно востребовано. Предложенный подход использует интерполяцию Ньютона, демонстрирующую преимущества перед классической интерполяцией Лагранжа в плане производительности и гибкости при работе с динамическими группами участников.
Ключевые слова: пороговая подпись, теория решёток, интерполяция Ньютона, LWR, SIS, постквантовая криптография, разделение секрета
Сведения о финансировании: Работа выполнена в рамках государственного задания (проект FSER-2025–0003).
Библиография статьи:
Кустов Е. Ф. Пороговая схема подписи на основе теории решёток и интерполяции Ньютона / Е. Ф. Кустов, С. В. Беззатеев // Доклады Томского государственного университета систем управления и радиоэлектроники. – 2025. – Т. 28, № 2. – С. 166–171. DOI: 10.21293/1818-0442-2025-28-2-166-171
Авторы и правообладатели: