Yue-Ping Chi, Yu Zhang, Ke-Jia Zhang, Gang Xu, Xiu-Bo Chen
{"title":"基于贝尔状态的任意三方半量子私有交集和联合混合心数集的新协议","authors":"Yue-Ping Chi, Yu Zhang, Ke-Jia Zhang, Gang Xu, Xiu-Bo Chen","doi":"10.1002/qute.202400137","DOIUrl":null,"url":null,"abstract":"<p>The cardinality of the private set allows multiple parties to jointly compute the cardinality of the intersection and union without revealing their respective private sets. It plays an important role in data mining and data analysis to protect privacy. However, existing studies only focus on computing the cardinality of the intersection or union of private sets. To extend its application in various scenes, a private-set intersection and union mixed cardinality protocol are proposed for any tripartite based on Bell states for the first time. During the protocol, participants are supposed to be semi-quantum to reduce the consumption of quantum resources and improve the realizability of the protocol. Furthermore, correctness and security analysis show that the protocol can withstand internal and external attacks. Additionally, the IBM Quantum Simulator (IBMQS) is also applied to illustrate the fundamentals of the protocol and verify the availability of the protocol. The results are expected have positive effects on the further development of secure multiparty computation.</p>","PeriodicalId":72073,"journal":{"name":"Advanced quantum technologies","volume":null,"pages":null},"PeriodicalIF":4.4000,"publicationDate":"2024-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A New Protocol for Semi-quantum Private Set of Intersection and Union Mixed Cardinality for Any Tripartite Based on Bell States\",\"authors\":\"Yue-Ping Chi, Yu Zhang, Ke-Jia Zhang, Gang Xu, Xiu-Bo Chen\",\"doi\":\"10.1002/qute.202400137\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The cardinality of the private set allows multiple parties to jointly compute the cardinality of the intersection and union without revealing their respective private sets. It plays an important role in data mining and data analysis to protect privacy. However, existing studies only focus on computing the cardinality of the intersection or union of private sets. To extend its application in various scenes, a private-set intersection and union mixed cardinality protocol are proposed for any tripartite based on Bell states for the first time. During the protocol, participants are supposed to be semi-quantum to reduce the consumption of quantum resources and improve the realizability of the protocol. Furthermore, correctness and security analysis show that the protocol can withstand internal and external attacks. Additionally, the IBM Quantum Simulator (IBMQS) is also applied to illustrate the fundamentals of the protocol and verify the availability of the protocol. The results are expected have positive effects on the further development of secure multiparty computation.</p>\",\"PeriodicalId\":72073,\"journal\":{\"name\":\"Advanced quantum technologies\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2024-06-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advanced quantum technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/qute.202400137\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advanced quantum technologies","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/qute.202400137","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPTICS","Score":null,"Total":0}
引用次数: 0
摘要
私有集的卡入度允许多方在不泄露各自私有集的情况下共同计算交集和联合的卡入度。它在数据挖掘和数据分析中发挥着保护隐私的重要作用。然而,现有的研究只关注于计算私有集的交集或联合的卡入度。为了扩展其在各种场景中的应用,本文首次提出了基于贝尔状态的任意三方私有集交集和联合混合卡方协议。在协议过程中,参与者应该是半量子的,以减少量子资源的消耗,提高协议的可实现性。此外,正确性和安全性分析表明,该协议可以抵御内部和外部攻击。此外,还应用了 IBM 量子模拟器(IBMQS)来说明协议的基本原理并验证协议的可用性。预计这些成果将对安全多方计算的进一步发展产生积极影响。
A New Protocol for Semi-quantum Private Set of Intersection and Union Mixed Cardinality for Any Tripartite Based on Bell States
The cardinality of the private set allows multiple parties to jointly compute the cardinality of the intersection and union without revealing their respective private sets. It plays an important role in data mining and data analysis to protect privacy. However, existing studies only focus on computing the cardinality of the intersection or union of private sets. To extend its application in various scenes, a private-set intersection and union mixed cardinality protocol are proposed for any tripartite based on Bell states for the first time. During the protocol, participants are supposed to be semi-quantum to reduce the consumption of quantum resources and improve the realizability of the protocol. Furthermore, correctness and security analysis show that the protocol can withstand internal and external attacks. Additionally, the IBM Quantum Simulator (IBMQS) is also applied to illustrate the fundamentals of the protocol and verify the availability of the protocol. The results are expected have positive effects on the further development of secure multiparty computation.