38、IPS编译器与1/p安全多方计算：优化、效率与可行性分析

IPS编译器与1/p安全多方计算：优化、效率与可行性分析

在密码学和多方计算的领域中，协议的安全性、效率以及可行性是至关重要的研究方向。本文将深入探讨IPS编译器的优化、效率，以及1/p安全多方计算在无诚实多数情况下的可行性和相关协议的特性。

IPS编译器的优化与效率分析

为了将作弊概率降低到$2^{-40}$，每个客户端需要检查$k = 207$个监视列表，服务器数量约为$n ≈ 1752.3$。在这种设置下，所需的不经意传输（OT）和乘法运算的数量取决于所使用的内部乘法协议，主要有基于里德 - 所罗门码（Reed - Solomon codes）和基于[11]中的协议这两种选择。

内部乘法协议选择	不经意传输（OT）数量	乘法运算数量
基于里德 - 所罗门码	约$5.5×10^6$	约$5.5×10^9$
基于[11]中的协议	约$13.8×10^6$	约$4.5×10^9$

乘法运算是在大小为$2^{40}$的有限域中进行的，元素可以适配现代64位架构的单个字，因此可以高效完成。而OT只需要对半诚实对手具有安全性，可使用如[15]中扩展OT的方法高效实现。综合来看，该协议的运行时间与其他针对恶意对手提供安全保障的协议相比是合理的。 </