NFGen：面向通用MPC平台的自动非线性函数求值代码生成器
密码学与安全
2022-10-19 v1
摘要
由于缺少非线性函数求值库，所谓通用安全多方计算（MPC）并不如MPC程序员预期般“通用”。已有方案要么朴素复用明文方法，导致性能次优甚至结果错误，要么针对特定函数或平台手工定制临时近似。我们提出通用技术NFGen，利用预计算的离散分段多项式以定点数精确近似通用函数。我们基于性能预测的代码生成器实现它，以支持不同平台。通过对两个平台上23个非线性函数针对六种MPC协议开展广泛评估，我们展示了相较现有方法在性能、精度与通用性上的显著提升。
引用
@article{arxiv.2210.09802,
title = {NFGen: Automatic Non-linear Function Evaluation Code Generator for General-purpose MPC Platforms},
author = {Xiaoyu Fan and Kun Chen and Guosai Wang and Mingchun Zhuang and Yi Li and Wei Xu},
journal= {arXiv preprint arXiv:2210.09802},
year = {2022}
}
备注
20 pages, full version of CCS22 paper