Secure comparison and secure selection are two fundamental MPC (secure Multi-Party Computation) protocols. One important application of these protocols is the secure ReLU and DReLU computation in privacy preserving deep learning. In this paper, we introduce G-module, a mathematics tool, to re-design such protocols. In mathematics, given a group G, a G-module is an abelian group M on which G acts compatibly with the abelian group structure on M. We design three secure protocols for three G-module operations. i.e. "G-module action", "Cross G-module action" and "G-module recover". As far as we know, this is the first work on secure G-module operations. Based on them, we design secure comparison, selection, ReLU and DReLU protocols, which improve communication efficiency by 2X to 10X compared with state of arts. Our protocols are very computation efficient too. They do not require public key operations or any other expensive operations.
翻译:安全比较和安全选择是两个基本的 MPC (安全多党计算) 协议。 这些协议的一个重要应用是安全的 ReLU 和 DRELU 计算, 以维护隐私, 以保持深层次的学习 。 在本文中, 我们引入了 G-moulle, 一个数学工具, 来重新设计这些协议。 在数学中, 给一个 G组, G- module 是一个 Abelian group M组, 其G 与 M 上的 abelian group 结构一致。 我们为三种 G-moule 操作设计了三个安全协议, 即“ G- Module 动作 ”、“ Cross G- Module Action ” 和 “ G- Molule recover ” 。 据我们所知, 这是关于 G- module 安全操作的第一个工程。 基于这些工程, 我们设计了安全比较、 选择、 选择、 RELU 和 DRELU 协议, 将通信效率提高 2X 到 10X 。 我们的规程效率很高 。 我们的规 。 我们的规 。 它们也计算效率很高 。 它们不需要公共钥匙操作或其他昂贵 。 它们 。 它们不需要 。