摘要：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. Each user is only required to receive messages to setup their decrypted key and hence can query over encrypted data and decrypt the encrypted data. Therefore, the proposed scheme is more efficient and more practical for outsourced database.
关键词：outsource database, hidden keyword search, added and revoked users
