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: secret shar-ing, post-quantum cryptography, sis, lwr, newton inter-polation, lattice-based cryptography, threshold signature