Lattice-Based Threshold Signature Scheme with Newton Interpolation

Abstract: This paper presents a novel threshold digital signature scheme that combines lattice-based cryptography with interpolation methods. The scheme is built upon the Learning with Rounding (LWR) problem and can be applied to secure IoT devices, where the combination of computational efficiency and quantum resistance is particularly valuable. The proposed approach uti-lizes Newton interpolation, which demonstrates advantages over classical Lagrange interpolation in terms of performance and flexibility when working with dynamic participant groups.

Keywords: threshold signature, lattice-based cryptography, newton inter-polation, lwr, sis, post-quantum cryptography, secret shar-ing

For citation:
Kustov E. F., Bezzateev S. V. Lattice-Based Threshold Signature Scheme with Newton Interpolation. Doklady Tomskogo gosudarstvennogo universiteta sistem upravleniya i radioelektroniki, 2025, vol. 28, no. 2, pp. 166–171. DOI: 10.21293/1818-0442-2025-28-2-166-171