分布式多重集众数及重数的保密计算

安全多方计算作为联合计算中隐私保护的核心技术, 为许多不同的隐私保护问题提供了解决方案, 目前关于多重集的众数及重数保密计算问题的研究很少. 本文设计了一种新的编码方案, 利用这种新的编码方案和 ElGamal 门限密码系统解决分布式多重集众数与重数的保密计算问题. 针对多重集是由多个参与者的单个隐私数据构成的情况, 设计了一个众数及重数的保密计算协议, 阈值众数保密计算协议和元素重数大于阈值的保密计算协议. 通过对编码方案的调整, 进一步针对多重集是由多个参与者的多重集构成的情况, 设计了多重集的并集的众数与重数的保密计算协议. 用广泛接受的模拟范例证明了协议在半诚实模型下是安全的. 理论分析和实验结果证明本文协议简单高效.