一种实用的通用电路结构及专用功能的安全评估

Scidown文献预览系统！

作者：scidown 发布时间：2021-08-01 19:30:58 文章标题：

一种实用的通用电路结构及专用功能的安全评估( A Practical Universal Circuit Construction and Secure Evaluation of Private Functions )

文章作者：

V Kolesnikov T Schneider SFE of private functions universal circuit privacy

文章简述：

研究了em私有函数（PF-SFE）的一般安全函数计算(SFE)。回想一下，通用电路(UC)的通用SFE Yao82、Yao86、LP04通常最有效地实现了功能的私密性。\我们的主要贡献是一种新的简单有效的UC结构。我们的电路$UC_K$，通用于$k$门电路，大小$sim 1.5klog^2k$，深度$sim klog k$。对于大于$大约5000$gates的电路，它比最好的UC（Valiant Valiant76,大小$SIM 19klog k$)小50%$。\我们的改进导致了（小）专用函数SFE的相应性能改进。由于成本原因，对于PF-SFE来说，只有很小的电路（即小于5000美元的门）是可行的，我们的结构似乎最适合于许多实际的PF-SFE。\我们基于我们的UC和Fairplay SFE系统MNPS04实现了PF-SFE。

文章下载地址（开放版）：