[Resource Topic] 2024/1833: Private Neural Network Training with Packed Secret Sharing

Welcome to the resource topic for 2024/1833

Title:
Private Neural Network Training with Packed Secret Sharing

Authors: Hengcheng Zhou

Abstract:

We present a novel approach for training neural networks that leverages packed Shamir secret sharing scheme. For specific training protocols based on Shamir scheme, we demonstrate how to realize the conversion between packed sharing and Shamir sharing without additional communication overhead. We begin by introducing a method to locally convert between Shamir sharings with secrets stored at different slots. Building upon this conversion, we achieve free conversion from packed sharing to Shamir sharing. We then show how to embed the conversion from Shamir sharing to packed sharing into the truncation used during the training process without incurring additional communication costs. With free conversion between packed sharing and Shamir sharing, we illustrate how to utilize the packed scheme to parallelize certain computational steps involved in neural network training. On this basis, we propose training protocols with information-theoretic security between general n parties under the semi-honest model. The experimental results demonstrate that, compared to previous work in this domain, applying the packed scheme can effectively improve training efficiency. Specifically, when packing 4 secrets into a single sharing, we observe a reduction of more than 20\% in communication overhead and an improvement of over 10\% in training speed under the WAN setting.

ePrint: https://eprint.iacr.org/2024/1833

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .