摘要
安全多方计算作为密码学的重要分支,长期以来主要致力于解决两方或多方参与者隐私数据的联合计算.集合交集元素和的隐私计算作为安全多方计算中的科学计算问题,在保密计算广告转化率中具有重要作用.我们利用保密替换和加密选择求集合的交集,结合Lifted ElGamal加密算法,研究了不同限制下(数据范围较小和数据范围较大)集合交集元素和多方保密计算.本文方案解决两方计算时,Bob只需从Alice发送的数据中选择数据,避免了复杂的模指数运算,且双方不需多次交互,降低了计算成本和通信次数.多方参与计算时,根据加密选择和保密替换的性质,得到集合交集的密文,然后在密文上计算得到集合交集元素的和.通过理论分析和实验证明,本文协议是高效的.最后利用模拟范例证明本文协议是安全的.
As an important branch of cryptography, secure multi-party computation has long been mainly dedicated to solving the joint computation on private data owned by two or more parties. As a scientific computation problem in secure multi-party computation, secure intersection-sum computation plays an important role in privately computing advertising conversion rate. We use private substitution, encryption selection and lifted ElGamal cryptosystem to design secure intersection-sum protocols for different scenarios, that is, small data range and large data range for multi-party. When the proposed scheme is used to solve the secure intersection-sum for two-party, Bob only needs to choose data from the data sent by Alice without performing expensive modular exponentiations, and the two parties do not need to interact multiple times.The computational cost and communication times are reduced. In the multi-party protocols, all parties use encryption selection and private substitution to obtain some ciphertexts and perform computation on the ciphertexts to obtain the ciphertext of the intersection-sum. Theoretical analysis and experimental results show that our protocol is efficient. Finally, we use the simulation paradigm to strictly prove that our protocol is secure.
作者
李顺东
赵雪玲
家珠亮
LI Shun-dong;ZHAO Xue-ling;JIA Zhu-liang(School of Computer Science,Shaanxi Normal University,Xi’an,Shaanxi 710119,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2023年第1期86-92,共7页
Acta Electronica Sinica
基金
国家自然科学基金(No.61272435)。
关键词
安全多方计算
集合交集元素的和
概率加密
加密选择
保密替换
secure multi-party comptation
intersection-sum
probabilistic encryption
encryption selection
private substitution
