The complete new solutions to the blind millionaires’ problem in d-dimensional quantum system

Yao Yao,Ke-Jia Zhang,Ting-Ting Song,Long Zhang,Sai-Nan Wang
DOI: https://doi.org/10.1016/j.physa.2023.129138
2023-10-01
Abstract:The blind millionaires’ problem is an extension of the millionaires’ problem which compares the value of the secret summation kept by any number of participants between two sets. Recently, some attempts are proposed to solve the blind millionaires’ problem of comparing the value of the secrets summation for identical number of the participants. In this paper, the complete solution to blind millionaires’ problem is presented with d -level quantum technologies for the first time. During it, the comparison can be realized for the secret summation between any p participants in set A and q participants in set B. Derived from that, the solution can be expressed with the following two cases: the overall comparison between two sets with different number of participants; the local comparison between one participant in set A/B and the whole participants in set B/A. According to our analysis, it can be seen that the proposed solution is secure against the known attacks and the secrets cannot be leaked to the external and internal attackers.
physics, multidisciplinary
What problem does this paper attempt to address?