密码学报ISSN2095-7025CN10-1195/TNJournalofCryptologicResearch,2023,10(1):102–117©《密码学报》编辑部版权所有.E-mail:jcr@cacrnet.org.cnhttp://www.jcr.cacrnet.org.cnTel/Fax:+86-10-82789618分布式多重集众数及重数的保密计算*家珠亮,赵雪玲,李顺东陕西师范大学计算机科学学院,西安710119通信作者:李顺东,E-mail:shundong@snnu.edu.cn摘要:安全多方计算作为联合计算中隐私保护的核心技术,为许多不同的隐私保护问题提供了解决方案,目前关于多重集的众数及重数保密计算问题的研究很少.本文设计了一种新的编码方案,利用这种新的编码方案和ElGamal门限密码系统解决分布式多重集众数与重数的保密计算问题.针对多重集是由多个参与者的单个隐私数据构成的情况,设计了一个众数及重数的保密计算协议,阈值众数保密计算协议和元素重数大于阈值的保密计算协议.通过对编码方案的调整,进一步针对多重集是由多个参与者的多重集构成的情况,设计了多重集的并集的众数与重数的保密计算协议.用广泛接受的模拟范例证明了协议在半诚实模型下是安全的.理论分析和实验结果证明本文协议简单高效.关键词:安全多方计算;密码学;分布式多重集;众数;重数;同态加密;编码方法中图分类号:TP309.7文献标识码:ADOI:10.13868/j.cnki.jcr.000582中文引用格式:家珠亮,赵雪玲,李顺东.分布式多重集众数及重数的保密计算[J].密码学报,2023,10(1):102–117.[DOI:10.13868/j.cnki.jcr.000582]英文引用格式:JIAZL,ZHAOXL,LISD.Securedistributedmultiset’smodeandmultiplicitycomputa-tion[J].JournalofCryptologicResearch,2023,10(1):102–117.[DOI:10.13868/j.cnki.jcr.000582]SecureDistributedMultiset’sModeandMultiplicityComputationJIAZhu-Liang,ZHAOXue-Ling,LIShun-DongSchoolofComputerScience,ShaanxiNormalUniversity,Xi’an710119,ChinaCorrespondingauthor:LIShun-Dong,E-mail:shundong@snnu.edu.cnAbstract:Inrecentyears,SMCprovidessolutionstomanydifferentprivacypreservingproblems.However,therearestillmanyproblemsneedtobesolved.ThereareveryfewresultsonSMCofmodeandmultiplicityofprivatemultisets.Asaconsequence,itisofgreatsignificancetostudythesecuremodeandmultiplicitycomputationofdistributedmultiset.ThispaperdesignsanewcodingschemeandusesthisnewcodingschemeandElGamalcryptosystemtosolvetheproblemofprivacypreservingmodeandmulti...
