

浏览全部资源
扫码关注微信
陕西师范大学计算机科学学院,陕西西安 710119
Received:21 October 2021,
Revised:2022-09-14,
Published:25 January 2023
移动端阅览
李顺东,赵雪玲,家珠亮.集合交集元素和的保密计算[J].电子学报,2023,51(01):86-92.
LI Shun-dong,ZHAO Xue-ling,JIA Zhu-liang.Private Intersection-Sum Computation[J].ACTA ELECTRONICA SINICA,2023,51(01):86-92.
李顺东,赵雪玲,家珠亮.集合交集元素和的保密计算[J].电子学报,2023,51(01):86-92. DOI: 10.12263/DZXB.20211444.
LI Shun-dong,ZHAO Xue-ling,JIA Zhu-liang.Private Intersection-Sum Computation[J].ACTA ELECTRONICA SINICA,2023,51(01):86-92. DOI: 10.12263/DZXB.20211444.
安全多方计算作为密码学的重要分支,长期以来主要致力于解决两方或多方参与者隐私数据的联合计算.集合交集元素和的隐私计算作为安全多方计算中的科学计算问题,在保密计算广告转化率中具有重要作用.我们利用保密替换和加密选择求集合的交集,结合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.
YAO A C . Protocols for secure computations [C]// The 23rd IEEE Annual Symposium on Foundations of Computer Science . Chicago : IEEE Computer Society , 1982 : 160 - 164 .
BEN-OR M , GOLDWASSER S , WIGDERSON A . Completeness theorems for non-cryptographic fault-tolerant distributed computation [C]// The 20th Annual ACM Symposium on Theory of Computing . Chicago : ACM , 1988 : 1 - 10 .
GOLDREICH O . The Fundamental of Cryptography- Volume: Basic Applications [M]. London : Cambridge University Press , 2004 .
BALDI P , BARONIO R , CRISTOFARO E D , et al . Countering gattaca: Efficient and secure testing of fully-sequenced human genomes [C]// The 18th ACM Conference on Computer And Communications Security . New York : ACM , 2011 : 691 - 702 .
BLUNDO C , CRISTOFARO E D , GASTI P . EsPRES- SO: Efficient privacy-preserving evaluation of sample set similarity [J]. Journal of Computer Security , 2014 , 22 ( 3 ): 355 - 381 .
YAN H , CHAPMAN P , EVANS D . Privacy-preserving applications on smartphones [C]// The 6th USENIX Workshop on Hot Topics in Security . San Francisco : USENIX Association , 2011 .
ZHANG E , CHANG J , LI Y . Efficient threshold private set intersection [J]. IEEE Access , 2021 , 9 : 6560 - 6570 .
ION M , KREUTER B , NERGIZ A E , et al . Private intersection-sum protocol with applications to attributing aggregate ad conversions [J]. IACR Cryptology ePrint Archive , 2017 : 738 .
ION M , KREUTER B , NERGIZ A E , et al . On deploying secure computing: Private intersection-sum with cardinality [C]// IEEE European Symposium on Security and Privacy . Genova : IEEE , 2020 : 370 - 389 .
MIAO P , PATEL S , RAYKOVARM , et al . Two-sided malicious security for private intersection-sum with cardinality [C]// 40th Annual International Cryptology Conference . Santa Barbara , Springer , 2020 : 3 - 33
REIMER B , FRIED R , MEHLER B , et al . Brief report: Examining driving behavior in young adults with high functioning autism spectrum disorders: A pilot study using a driving simulation paradigm [J]. Journal of Autism & Developmental Disorders , 2013 , 43 ( 9 ): 2211 - 2217 .
DESMEDT Y , FRANKEL Y . Threshold cryptosystems [C]// The 9th Annual International Cryptology Conference . New York : Springer , 1989 : 307 - 315 .
ELGAMAL T . A public key cryptosystem and a signature scheme based on discrete logarithms [J]. IEEE Transactions on Information Theory , 1985 , 31 ( 4 ): 469 - 47 .
0
Views
27
下载量
0
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621