Gang Du, Yu Zhang, Xinyue Mao, Hongwei Sun, Lei Wang
{"title":"解决盲人百万富翁问题的新量子解决方案,无需诚实的第三方","authors":"Gang Du, Yu Zhang, Xinyue Mao, Hongwei Sun, Lei Wang","doi":"10.1140/epjqt/s40507-024-00293-3","DOIUrl":null,"url":null,"abstract":"<div><p>The quantum blind millionaires’ (QBM) problem is an expanded version of the millionaires’ problem in a quantum environment. For any two sets with different members, the QBM problem represents the quantum solution of the private summation in each set and the private comparison of the results simultaneously. During it, the secrets of any participant should be protected. As a new topic in quantum secure multiparty computation (QSMC), current solutions to QBM problems usually require an honest third party to resist some potential attack strategies. However, the assumptions will affect their applicability in practical cooperative security systems. In this paper, we propose a new solution to the quantum blind millionaires’ (QBM) problem without the help of an honest third party for the first time. In our solution, the shift operations are applied to the <i>d</i>-dimensional 2-particle entangled states to encode the secrets of the participants. According to our analysis, the proposed solution can effectively resist typical internal and external attacks by applying the detection methods generated by the participants. We hope that the research will make positive developments for QSMC.</p></div>","PeriodicalId":547,"journal":{"name":"EPJ Quantum Technology","volume":"11 1","pages":""},"PeriodicalIF":5.8000,"publicationDate":"2024-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://epjquantumtechnology.springeropen.com/counter/pdf/10.1140/epjqt/s40507-024-00293-3","citationCount":"0","resultStr":"{\"title\":\"A new quantum solution to blind millionaires’ problem without an honest third party\",\"authors\":\"Gang Du, Yu Zhang, Xinyue Mao, Hongwei Sun, Lei Wang\",\"doi\":\"10.1140/epjqt/s40507-024-00293-3\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>The quantum blind millionaires’ (QBM) problem is an expanded version of the millionaires’ problem in a quantum environment. For any two sets with different members, the QBM problem represents the quantum solution of the private summation in each set and the private comparison of the results simultaneously. During it, the secrets of any participant should be protected. As a new topic in quantum secure multiparty computation (QSMC), current solutions to QBM problems usually require an honest third party to resist some potential attack strategies. However, the assumptions will affect their applicability in practical cooperative security systems. In this paper, we propose a new solution to the quantum blind millionaires’ (QBM) problem without the help of an honest third party for the first time. In our solution, the shift operations are applied to the <i>d</i>-dimensional 2-particle entangled states to encode the secrets of the participants. According to our analysis, the proposed solution can effectively resist typical internal and external attacks by applying the detection methods generated by the participants. We hope that the research will make positive developments for QSMC.</p></div>\",\"PeriodicalId\":547,\"journal\":{\"name\":\"EPJ Quantum Technology\",\"volume\":\"11 1\",\"pages\":\"\"},\"PeriodicalIF\":5.8000,\"publicationDate\":\"2024-11-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://epjquantumtechnology.springeropen.com/counter/pdf/10.1140/epjqt/s40507-024-00293-3\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"EPJ Quantum Technology\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://link.springer.com/article/10.1140/epjqt/s40507-024-00293-3\",\"RegionNum\":2,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"EPJ Quantum Technology","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1140/epjqt/s40507-024-00293-3","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPTICS","Score":null,"Total":0}
引用次数: 0
摘要
量子盲百万富翁(QBM)问题是百万富翁问题在量子环境中的扩展版本。对于任意两个具有不同成员的集合,QBM 问题表示同时对每个集合中的私人求和以及结果的私人比较进行量子求解。在此过程中,任何参与者的秘密都应受到保护。作为量子安全多方计算(QSMC)的一个新课题,目前的 QBM 问题解决方案通常需要一个诚实的第三方来抵御一些潜在的攻击策略。然而,这些假设会影响它们在实际合作安全系统中的适用性。在本文中,我们首次提出了一种无需诚实第三方帮助的量子盲百万富翁(QBM)问题新解决方案。在我们的解决方案中,移位操作被应用于 d 维 2 粒子纠缠态,以编码参与者的秘密。根据我们的分析,通过应用参与者生成的检测方法,所提出的解决方案可以有效抵御典型的内部和外部攻击。我们希望这项研究能为 QSMC 带来积极的发展。
A new quantum solution to blind millionaires’ problem without an honest third party
The quantum blind millionaires’ (QBM) problem is an expanded version of the millionaires’ problem in a quantum environment. For any two sets with different members, the QBM problem represents the quantum solution of the private summation in each set and the private comparison of the results simultaneously. During it, the secrets of any participant should be protected. As a new topic in quantum secure multiparty computation (QSMC), current solutions to QBM problems usually require an honest third party to resist some potential attack strategies. However, the assumptions will affect their applicability in practical cooperative security systems. In this paper, we propose a new solution to the quantum blind millionaires’ (QBM) problem without the help of an honest third party for the first time. In our solution, the shift operations are applied to the d-dimensional 2-particle entangled states to encode the secrets of the participants. According to our analysis, the proposed solution can effectively resist typical internal and external attacks by applying the detection methods generated by the participants. We hope that the research will make positive developments for QSMC.
期刊介绍:
Driven by advances in technology and experimental capability, the last decade has seen the emergence of quantum technology: a new praxis for controlling the quantum world. It is now possible to engineer complex, multi-component systems that merge the once distinct fields of quantum optics and condensed matter physics.
EPJ Quantum Technology covers theoretical and experimental advances in subjects including but not limited to the following:
Quantum measurement, metrology and lithography
Quantum complex systems, networks and cellular automata
Quantum electromechanical systems
Quantum optomechanical systems
Quantum machines, engineering and nanorobotics
Quantum control theory
Quantum information, communication and computation
Quantum thermodynamics
Quantum metamaterials
The effect of Casimir forces on micro- and nano-electromechanical systems
Quantum biology
Quantum sensing
Hybrid quantum systems
Quantum simulations.