https://doi.org/10.1140/epjqt/s40507-024-00293-3
Research
A new quantum solution to blind millionaires’ problem without an honest third party
1
School of Data Science and Technology, Heilongjiang University, 150080, Harbin, China
2
State Key Laboratory of Public Big Data, Guizhou University, 550000, Guiyang, China
3
Institute for Cryptology and Network Security, Heilongjiang University, 150080, Harbin, China
4
School of Mathematical Science, Heilongjiang University, 150080, Harbin, China
d
sunhw@hlju.edu.cn
e
wanglei@hlju.edu.cn
Received:
2
May
2024
Accepted:
6
November
2024
Published online:
25
November
2024
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.
Key words: Quantum blind millionaires’ problem / Private comparison / Secure multiparty summation / d-dimensional 2-particle entangled states
Hongwei Sun and Lei Wang contributed equally to this work.
© The Author(s) 2024
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
