Public Key Encryption with Wildcards Keyword Search

A new searchable encryption scheme that support queries for keywords containing wildcards is proposed. The scheme reveals trivial information about keywords. In the scheme the number of charactors included in the trapdoor keywords does not have to be the same with the searched keywords. Consequently it is more practical and flexible than the existing scheme.The scheme can be proven to be IND-CPA Security in the Selective-Set Model.