用于有效多方乘积的方法和设备

摘要

本发明在基于同态阈值加密系统的安全多方计算的体制中引入一种协议和一种特别的乘法门电路，它们可以仅使用标准同态阈值ElGamal加密以惊人地简单和有效的方式实现。因为加法门电路本质上是没有限制的，条件门电路不仅允许建立用于任何函数的电路，而且事实上可用产生用于各类任务的有效电路。

主权项

1.一种用于一方参加多个参与者之间的安全多方乘积协议的方法，该协议被安排为计算专有第一数据和加密的第二数据的乘积，其中该协议包括含有以下步骤的子协议：-所述一方(100)获得第一数据(101)，该数据是专有第一数据或者是来自二值域的第一数据，-所述一方获得加密的第二数据(102)，-所述一方使用基于离散对数的加密系统计算加密的输出数据(103)，该数据包括第一数据和第二数据乘积的随机化加密，以及-所述一方产生被安排为显示加密输出数据正确的证据(104)。