Архив статей

ПОРОГОВАЯ СХЕМА ПОДПИСИ НА ОСНОВЕ ТЕОРИИ РЕШЁТОК И ИНТЕРПОЛЯЦИИ НЬЮТОНА (2025)

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