2022 IEEE Symposium on Security and Privacy (SP) · 2022 · 41 citations · 10 references
ComputingComputer EngineeringComputer ScienceComputer SecurityCryptographySecurity ProtocolsCryptographic AlgorithmsCryptographic Protocol DesignCryptographic ProtocolsDigital SignaturesInformation-theoretic CryptographyThreshold CryptographyActive SecurityLightweight Cryptographic ProtocolsSecret Key GenerationThreshold Digital SignaturesThreshold Signature SchemesThreshold Signatures
Digital signature schemes are a fundamental component of secure distributed systems, and the theft of a signing-key might have huge real-world repercussions e.g., in applications such as cryptocurrencies. Threshold signature schemes mitigate this problem by distributing shares of the secret key on several servers and requiring that enough of them interact to be able to compute a signature. In this paper, we provide a novel threshold protocol for ECDSA, arguably the most relevant signature scheme in practice. Our protocol is the first one where the communication complexity of the preprocessing phase is only logarithmic in the number of ECDSA signatures to be produced later, and it achieves therefore a so-called silent preprocessing. Our protocol achieves active security against any number of arbitrarily corrupted parties.
10
Elette Boyle, Niv Gilboa, Yuval Ishai · 2016 · 329 citations · Full text
Fast Multiparty Threshold ECDSA with Fast Trustless Setup
Rosario Gennaro, Steven Goldfeder · 2018 · 230 citations · Full text
Elette Boyle, Geoffroy Couteau, Niv Gilboa et al. · 2018 · 178 citations