Public verifiable outsourced power grid database query method supporting privacy protection

The invention provides a public verifiable outsourced power grid database query method supporting privacy protection, which comprises the following steps that: a data owner executes a Setup algorithm, generates a public and private key pair and sets a query count and a maximum query number; the data owner executes an EncodeDB algorithm to obtain a code of the database DB and a common parameter related to the database DB; a user executes an EncodeIndex algorithm to obtain an index code; the cloud server executes a Query algorithm to obtain a code # imgabs0 # and an evidence # imgabs1 # of a corresponding query result, and the user executes a Verify algorithm to obtain a verification result; and the data owner and the user jointly execute a Decode algorithm to obtain a decoded result and a new count. According to the public verifiable outsourced power grid database query method supporting privacy protection provided by the invention, zero leakage of information under a hybrid model is also realized while the un