Quantum-based Solution To The Blind Millionaire Proble

With the rapid development of quantum computing,quantum secure multiparty summation as one of the important branches,has been widely studied by many scholars.In quantum computing,the blind millionaires,problem implements both quantum privacy summation and quantum privacy comparison,however,it still has no solution to solve the blind millionaires’problem with quantum technologies.The blind millionaires’problem can blind the identity information of participants and successfully compare the summation of secrets held by two sets of participants.Therefore,it is important to design a secure and efficient solution to the quantum blind millionaires’problem.In this paper,for the first time,we propose some solutions to the quantum blind millionaires,problem based on d-dimensional nparticle entangled state |χn>.The main results are as follows:First,this paper proposes two solutions to the quantum blind millionaires’problem based on d-dimensional entangled states.In this solution,we focus on the case where the participants have one secret and multiple secrets.With the help of semi-honest third TP,the participants can successfully compare the summation of two sets of secrets,and further in the local comparison,any one participant in the set can compare his secret with the summation of the secrets of the participants in the other set,the blindness of quantum computing is satisfied.In addition,the security analysis shows that the solutions can prevent the leakage of secrets even in the case of collusion of participants.At the same time,we analyze the efficiency of the solution.Second,this paper presents a solution to the quantum blind millionaires’ problem without the help of a trusted third party for the first time.The participant takes the d-dimensional 2-particle entangled state |χ2>as the quantum resources and performs a shift operation on it to encode the participant’s secret and random numbers.In the proposed solution,the random numbers generated by the participant are resistant to the collusion attack of the internal participant,where the participants insert test particles to resist the attack of the external attacker Eve.In addition,we also analyze the correctness of the solution.