Work

On Threshold Signatures from MPC-in-the-Head

Year: 2026

Type: article

Abstract: We initiate the study of (n out of n) threshold signatures built from MPC-in-the-Head signatures. While recent impossibility results (Doerner, Kondi and Rosenbloom, CRYPTO'24) show that any such construction must have a signature size that grows with the number n of users (or else require a prohibitive non-black-box use of cryptography), we outline a general strategy to confine the dependency in the number of users to a term of the form λ 2 n + O ( 1 ) , where λ is a security parameter and O ( 1 ) a constant that depends on the signature scheme. We provide a concrete instantiation of our strategy by building a threshold signature on top of the scheme of (Carozza, Couteau, and Joux, EUROCRYPT'23).

Source: IACR Communications in Cryptology

DOI: 10.62056/aesgvu7sf

Authors: Eliana Carozza, Geoffroy Couteau

Institutions: Université de Versailles Saint-Quentin-en-Yvelines, Centre National de la Recherche Scientifique, Université Paris Cité, Institut de Recherche en Informatique Fondamentale

Language: English

Topic: Cryptography and Data Security

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: Agence Nationale de la Recherche

Award: Secure computations