Design and realization of secure query scheme

The secure query is that a user of a database can accomplish a query without revealing the user and database's private information. This paper presents two methods of secure query: (1) The first scheme is a protocol of secure two-party computation, which is based on the Equijoin protocol. Although it has high security, the first scheme has too high cost and it is too difficult to use in large database. (2) The second scheme introduces the software as a trust third part and prevents the user and database from disclosing privacy. Although the security is lower than that of the first method, the second method has lower cost and it is more practical.