8、安全多方计算协议的性能评估与优化

安全多方计算协议的性能评估与优化

在安全多方计算（MPC）领域，比较协议的性能和优化一直是研究的重点。本文将介绍几种MPC比较协议的性能评估和优化，包括协议的复杂度、安全性和实际应用场景。

1. 协议介绍

• Catrina和De Hoogh的常量轮次LTZ协议（cons ltz） ：该协议基于mod2m构造，可用于构建INQ协议。输入为输入的位长度（k）、安全参数（κ）和秘密输入（[[x]]q），输出为Fq中的秘密共享LTZ（x）。

Protocol 5: constant round LTZ (cons ltz)
Input: the bitlength of inputs:(k) sec param: (κ), and secret
input: ([[x]]q).
Output: secret shared LTZ (x) in Fq
1 [[x′]] ←mod2m (k, k −1, κ, [[x]]);
2 [[z]] = ([[x]]−[[x′]]) / 2^m mod q;
3 return −[[z]];

该协议的复杂度为4轮，与其他Rabbit构造的复杂度相匹配，且减少了按位lteq的调用次数。其安全性直接来自mod2m，模拟过程简单。

2. 原型实现

原型基于SCALE - MAMBA版本1.13构建，兼容版本1.14。包含以下部分：
- library.py扩展 ：用于使用daBits指令进行随机采样