A Dynamic Access Control Scheme for Outsourced Database

Abstract

A dynamic access control scheme is proposed for Outsourced Database. In proposed scheme, we employ polynomial function and double decryption as the basic means of constructing dynamic access control procedure in order to avoid the need for public key cryptography and reduce shortage overhead. The proposed scheme is 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 as well as database owner and user. The analysis of security and performance shows that the proposed scheme cannot only protect outsource database, but also can easily and efficiently add new users and revoke users. Therefore, it is more efficient and more practical scheme for outsourced database.