Safe and efficient public key authentication searchable encryption method, device and system and medium

The invention discloses a safe and efficient public key authentication searchable encryption method, device and system and a medium. The method comprises the following steps: acquiring a public parameter and a public and private key pair of a user; inputting a to-be-encrypted message, calculating to obtain a ciphertext according to the private key of the sender, the public key of the receiver and the public parameter, and uploading the ciphertext to a server; a message to be retrieved is input, a trap door is obtained through calculation according to the public key of the sender, the private key of the receiver and the public parameters, and the trap door is uploaded to the server; and inputting the ciphertext of the sender and the trap door of the receiver into a server, so that the server tests the ciphertext of the sender and the trap door of the receiver, and returns a test result. Compared with an existing public key authentication searchable encryption technology, the method can effectively resist multi