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