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

Secure Distributed Multiset’s Mode and Multiplicity Computation

作　　者：家珠亮 赵雪玲 李顺东[1] JIA Zhu-Liang;ZHAO Xue-Ling;LI Shun-Dong(School of Computer Science,Shaanxi Normal University,Xi’an 710119,China)

机构地区：[1]陕西师范大学计算机科学学院,西安710119

出　　处：《密码学报》2023年第1期102-117,共16页Journal of Cryptologic Research

基　　金：国家自然科学基金(61272435)。

摘　　要：安全多方计算作为联合计算中隐私保护的核心技术,为许多不同的隐私保护问题提供了解决方案,目前关于多重集的众数及重数保密计算问题的研究很少.本文设计了一种新的编码方案,利用这种新的编码方案和ElGamal门限密码系统解决分布式多重集众数与重数的保密计算问题.针对多重集是由多个参与者的单个隐私数据构成的情况,设计了一个众数及重数的保密计算协议,阈值众数保密计算协议和元素重数大于阈值的保密计算协议.通过对编码方案的调整,进一步针对多重集是由多个参与者的多重集构成的情况,设计了多重集的并集的众数与重数的保密计算协议.用广泛接受的模拟范例证明了协议在半诚实模型下是安全的.理论分析和实验结果证明本文协议简单高效.In recent years,SMC provides solutions to many different privacy preserving problems.However,there are still many problems need to be solved.There are very few results on SMC of mode and multiplicity of private multisets.As a consequence,it is of great significance to study the secure mode and multiplicity computation of distributed multiset.This paper designs a new coding scheme and uses this new coding scheme and ElGamal cryptosystem to solve the problem of privacy preserving mode and multiplicity computation.First of all,for the case where the multiset is a data set of multiple participants’single private data,a secure mode and a multiplicity computation protocol,as well as a secure threshold mode computation protocol and a secure element with multiplicity greater than a threshold value computation protocol are designed.Adjusting these protocols,for the case where the multiset is a set of multiple participants’private multiset,a secure mode and multiplicity computation protocol for the union of the multisets is designed.The widely accepted simulation paradigm is used to prove the security of these protocols under the semi-honest model.Theoretical analysis and experimental results show that these protocols are simple and efficient.

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

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]