The Public key Encryption with Keyword Search (PEKS) provides a way for users to search data which are encrypted under the users' public key on a storage system. However, the original schemes are based on the unrealistic assumption of a secure channel between the receiver and the server. Baek et al. first proposed a Secure Channel-Free Public key Encryption with Keyword Search (SCF-PEKS) to remove the assumption. However, Rhee et al. point out that the SCF-PEKS scheme suffers from the keyword-guessing attack and proposed a scheme which satisfies the property of trapdoor indistinguishability without using an additional secure channel. In this paper, the authors construct a new efficient trapdoor-indistinguishable public key encryption with keyword search.