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

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

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 10; no. 1; p. 102
Main Authors Zhu-Liang, JIA, Xue-Ling, ZHAO, Shun-Dong, LI, 家珠亮, 赵雪玲, 李顺东
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.02.2023
Subjects
Coding
Computation
Privacy
Protocol
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000582

Cover

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