Research On Complex Quantum Secure Multi-party Computation Based On Privacy Preservation

Secure multi-party computation(SMC)is an important component and hot research field of modern cryptography.Its main goal is to complete the following computing tasks:In a distributed network with mutual distrust,two or more users can not disclose their private data.Under the premise of cooperation,a certain convention function is calculated and the calculation result is obtained.Secure multi-party computation has a wide range of applications in data mining,scientific computing,electronic transactions,information retrieval,and computational geometry.The combination of quantum information technology and secure multi-party computing technology has resulted in a newer research area-quantum secure multi-party computation(QSMC),due to the introduction of quantum mechanics in physics,make it superior to classical secure multi-party computation in terms of security,robustness,and communication efficiency.Its research branches mainly include quantum private queries,quantum private set calculations,quantum private comparisons,quantum security auctions,and quantum signatures.This paper mainly focuses on the three fields of quantum private query,quantum private price negotiation,and quantum private geometric calculation in quantum security multi-party computing,with the aim of improving computing efficiency,ensuring security,and reducing communication complexity.Multiple agreements in these two areas were thoroughly analyzed and discussed.The main research content is as follows:(1)A new quantum private query protocol is proposed.The protocol guarantees the privacy of the query client based on the quantum transmission strategy.It implements the Grover iteration to efficiently obtain the encrypted information to be searched,and makes the communication complexity of the protocol higher than before.The agreement has been greatly reduced,and the analysis proves that it can effectively ensure the privacy of the client and the security of the server.(2)Propose a privacy-based privacy negotiated protocol based on quantum,compare the prices of various commodities with quantum comparators,count the number of commodities that meet the trading conditions for all commodities by quantum counting,and use the quantum bit string commitment protocol to ensure the negotiation Both parties' data privacy security.Compared with classical related protocols,the communication complexity is significantly reduced.(3)A quantum-based privacy protection geometry intersection protocol is proposed.The private intersection problem is subtly translated into a quantum search problem by means of quantum operation transformation.And using quantum counting algorithm to quickly find the two points of geometric intersection.Compared with the classic related agreements,our agreement reduces the communication complexity and also guarantees the privacy of participants.