Bandwidth-Efficient Zero-Knowledge Proofs for Threshold ECDSA

Published in The Computer Journal, vol. 67, no. 4, 2023

Recommended citation: Handong Cui, Kwan Yin Chan, Tsz Hon Yuen, Xin Kang, and Cheng-Kang Chu. “Bandwidth-Efficient Zero-Knowledge Proofs for Threshold ECDSA.” The Computer Journal, vol. 67, no. 4, pp. 1265–1278, 2024. https://doi.org/10.1093/comjnl/bxad057

This paper develops compact zero-knowledge proofs for relations involving Castagnos–Laguillaumie encryption. The resulting universally composable-secure threshold ECDSA construction reduces bandwidth and computation costs while retaining proactive security and non-interactivity.