Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off

Rawad Bitar, Maximilian Egger, Antonia Wachter-Zeh +1

This work investigates the design of sparse secret sharing schemes that encode a sparse private matrix into sparse shares. This investigation is motivated by distributed computing,…