论文标题
NFGEN：通用MPC平台的自动非线性功能评估代码生成器
NFGen: Automatic Non-linear Function Evaluation Code Generator for General-purpose MPC Platforms
论文作者
论文摘要
由于没有用于非线性函数评估的库，因此所谓的通用安全多方计算（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.
