arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.06326cs.CR
收藏

基于纯加法同态加密的高度可扩展Beaver三元组生成器

Highly Scalable Beaver Triple Generator from Additive-only Homomorphic Encryption

Huafei Zhu

摘要:

在卷积神经网络中,线性标量积、非线性激活函数和最大池计算的组合被密集地调用。因此,为了设计和实现隐私保护、高效率的机器学习机制,人们高度需要用于安全算术计算的实用密码工具。SPDZ是一个有趣的安全多方计算框架,如果能够有效地离线生成Beaver(乘法)三元组,则它是部署用于工业规模机器学习开发的有前途的技术。本文研究了安全而有效的海狸三重生成器利用隐私保护的标量积协议,反过来可以构造从加法只同态加密(AHEs)。不同于国家的最先进的解决方案,其中一方首先将她的私人输入分割成一个共享向量,然后调用AHE计算由单个MPC服务器管理的共享向量的标量积,我们形式化海狸三元组生成器在2方共享标量积协议的上下文中,然后分配生成的份额到MPC服务器。因此,本文中提出的协议可以被看作是一个双重建设的国家的最先进的AHE为基础的解决方案。此外,而不是应用Paillier加密作为我们以前的建设的基础上,或继承从有点同态加密,我们提出了另一种建设的AHE从多项式环学习错误(RLWE)的结果在一个有效的实施海狸三重生成器。

英文摘要:

In a convolution neural network, a composition of linear scalar product, non-linear activation function and maximum pooling computations are intensively invoked. As such, to design and implement privacy-preserving, high efficiency machine learning mechanisms, one highly demands a practical crypto tool for secure arithmetic computations. SPDZ, an interesting framework of secure multi-party computations is a promising technique deployed for industry-scale machine learning development if one is able to generate Beaver (multiplication) triple offline efficiently. This paper studies secure yet efficient Beaver triple generators leveraging privacy-preserving scalar product protocols which in turn can be constructed from additive-only homomorphic encryptions(AHEs). Different from the state-of-the-art solutions, where a party first splits her private input into a shared vector and then invokes an AHE to compute scalar product of the shared vectors managed by individual MPC server, we formalize Beaver triple generators in the context of 2-party shared scalar product protocol and then dispense the generated shares to MPC servers. As such, the protocol presented in this paper can be viewed as a dual construction of the state-of-the-art AHE based solutions. Furthermore, instead of applying the Paillier encryption as a basis of our previous constructions or inheriting from somewhat homomorphic encryptions, we propose an alternative construction of AHE from polynomial ring learning with error (RLWE) which results in an efficient implementation of Beaver triple generators.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑