Paper 2025/128 Original: eprint.iacr.org/2025/128 ↗
Asynchronous YOSO a la Paillier
Abstract
We present the first complete adaptively secure asynchronous MPC protocol for the YOSO (You Speak Only Once) setting. In contrast to many previous MPC constructions in the YOSO model, we provide a full stack implementation that does MPC, role assignment and total order broadcast. Therefore, our construction is also the first to provide adaptively secure asynchronous total order broadcast and MPC that is sub-quadratic in the number of parties and does not require threshold fully homomorphic encryption. Instead, our protocols rely on threshold additively homomorphic Paillier encryption. Our total-order broadcast protocol is optimal in the message length, implying that the amortized complexity of a secure multiplication is linear in the number of parties.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2025-10-06: last updated
- 2025-01-27: published
- Short URL
- https://ia.cr/2025/128
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/128,
author = {Ivan Bjerre Damgård and Simon Holmgaard Kamp and Julian Loss and Jesper Buus Nielsen},
title = {Asynchronous YOSO a la Paillier},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/128},
year = {2025},
url = {https://eprint.iacr.org/2025/128}
}