路径点包含安全多方计算的解决方案

摘要

多方安全计算中集合点包含和几何点包含是近几年密码学研究的一个热点问题.提出了路径点包含多方安全计算问题的两种解决方案,一种是利用基于两方计算问题的并行计算思想,主要是以路径点包含两方安全计算为基础,逐步求出最后的n方计算结果；另一种是利用计数思想,以路径的特殊编码块为单位进行计数.最后对两种方案的计算复杂度和通信复杂度进行了分析,并对两个新协议的安全性给出了证明.