一种对算术电路执行安全计算的方法
知识产权简介
本发明针对现有技术的不足之处,提出一种基于委员会机制的次最优不诚实大多数安全多方计算方法,达到了理论通信量的下界。本发明将待计算的电路逐层划分,为每层电路选择至少包含一个诚实参与方的委员会来执行这一层对应的计算任务,不仅实现了预处理阶段和在线阶段每个电路门的常数级通信开销,也较大幅度的减少了需要调用的密码学原语数量。通过概率计算,每个委员会中包含的参与方数量仅仅取决于安全参数κ和诚实参与方占总参与方的比例ϵ。除此以外,我们引入了电路相关(circuit-dependent)预处理和用来连接不同电路层的传递门(Handoff gate),进一步提升了在线阶段的运行效率,并通过为每层电路选择不同的委员会以平衡所有参与方的负载。
转化前景
本发明针对现有技术的上述不足之处,提出一种基于委员会机制的次最优不诚实大多数安全多方计算方法,达到了理论通信量的下界。本发明将待计算的电路逐层划分,为每层电路选择至少包含一个诚实参与方的委员会来执行这一层对应的计算任务,不仅实现了预处理阶段和在线阶段每个电路门的常数级通信开销,也较大幅度的减少了需要调用的密码学原语数量。通过概率计算,每个委员会中包含的参与方数量仅仅取决于安全参数κ和诚实参与方占总参与方的比例ϵ。除此以外,我们引入了电路相关(circuit-dependent)预处理和用来连接不同电路层的传递门(Handoff gate),进一步提升了在线阶段的运行效率,并通过为每层电路选择不同的委员会以平衡所有参与方的负载。