Date Added: Dec 2011
An encryption scheme with hidden keyword search is proposed for Outsourced Database. In the proposed scheme, both pseudorandom function and polynomial function are employed in order to reduce computation and shortage overhead. The proposed scheme can not only provide controlled searching, and hidden searching as well as the provable secrecy for encryption, but also support the dynamic change of the permitted group users and be transparent to user when the users are added and removed since they are not involved in the process. Moreover, there is no interaction between database owner and server, server and user or database owner and user when the decrypted key is set up.