arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2210.09802cs.CR
收藏

NFGen:通用MPC平台的自动非线性函数求值代码生成器

NFGen: Automatic Non-linear Function Evaluation Code Generator for General-purpose MPC Platforms

Xiaoyu Fan, Kun Chen, Guosai Wang, Mingchun Zhuang, Yi Li, Wei Xu

摘要:

由于缺乏用于非线性函数求值的库,所谓的通用安全多方计算(MPC)并不像MPC程序员所期望的那样“通用”。现有技术要么天真地重用明文方法,导致次优性能甚至不正确的结果,要么针对特定函数或平台手工制作特设近似。我们提出了一个通用的技术,NFGen,利用预先计算的离散分段多项式精确地近似通用功能使用定点数。我们使用基于性能预测的代码生成器来实现它,以支持不同的平台。对两个平台上的六个MPC协议进行广泛的评估23个非线性函数,我们表现出显着的性能,准确性和通用性的改进,现有的方法。

英文摘要:

Due to the absence of a library for non-linear function evaluation, so-called general-purpose secure multi-party computation (MPC) are not as ''general'' as MPC programmers expect. Prior arts either naively reuse plaintext methods, resulting in suboptimal performance and even incorrect results, or handcraft ad hoc approximations for specific functions or platforms. We propose a general technique, NFGen, that utilizes pre-computed discrete piecewise polynomials to accurately approximate generic functions using fixed-point numbers. We implement it using a performance-prediction-based code generator to support different platforms. Conducting extensive evaluations of 23 non-linear functions against six MPC protocols on two platforms, we demonstrate significant performance, accuracy, and generality improvements over existing methods.

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

↑