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

摘要：

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

关键词：安全多方计算、密码学、分布式多重集、众数、重数、同态加密、编码方法

所属期刊栏目：10

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61272435

在线出版日期：2023-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：102-117