Partially Non-Interactive Two-Round Lattice-Based Threshold Signatures

ePrint Report: Partially Non-Interactive Two-Round Lattice-Based Threshold Signatures

Rutchathon Chairattana-Apirom, Stefano Tessaro, Chenzhi Zhu

This paper gives the first lattice-based two-round threshold signature based on lattice assumptions for which the first message is independent of the message being signed without relying on fully-homomorphic encryption. Our construction supports arbitrary thresholds and is scalable to support a large number of signers, say n = 1024.


Our construction provides a careful instantiation of a generic threshold signature construction by Tessaro and Zhu (EUROCRYPT …

construction encryption eprint report homomorphic encryption message non report signature signatures support threshold threshold signatures