安全多方计算协议及其应用的研究.docVIP

上海交通大学硕士学位论文  安全多方计算协议及其应用研究  摘 要 本文对安全多方计算协议进行了研究 介绍并分析了现有的四类  安全多方计算协议 基于 VSS 的安全多方计算协议  基于 Mix-Match  的安全多方计算协议  基于 OT 的安全多方计算协议 以及 基于  同态门限加密的安全多方计算协议  并对 基于 VSS 的安全多方计  算协议 和 基于 Mix-Match 的安全多方计算协议 的构造方法进行  了详细分析  针对其各自的不足之处  提出了一定的改进  1 对于 基于 VSS 的安全多方计算协议  给出了一种计算域  上的 一元求逆运算 以计算域上的所有函数  使得 Gennaro 的 VSS 安全多方计算协议可  2 对于 基于 Mix-Match 的安全多方计算协议  提出一种方  法 要求参与者在建立盲表时给出对置换的证明 从而保证了这种 类型安全多方计算协议的正确性 本文也对安全多方计算协议的不可强制性进行了较为全面的研究 对 Benaloh 和 Tuinstra 的基于物理安全的无收据方案 Sako 和 Kilian 的基于混合网络信道的无收据方案以及 Hirt 和 Sako 的基于同态加密的 无收据方案进行了详细的介绍与分析 并在 Hirt 和 Sako 方案的基础上 修改了选票集合结构 提出了一种 k-o