Abstract: Encryption is a well established technology for protecting sensitive data. Multi Party Searchable Encryption is a scheme in which multiple users store and shared their data with each other. The scheme consists of two entities: A server and a set of users. Achieving multi-keyword searching is challenging in the scheme and also it is challenge to have a secure searchable encryption due to the key sharing between set of users. The proposed scheme, advanced Multi Party Searchable Encryption allows a key server to solve the key sharing problem. The new scheme allows multi-keyword searching with homomorphic encryption and also enables searching keyword in the form of checksum. Moreover, the evaluations show the speed of proposed scheme compared with the old MPSE scheme with respect to searching and encryption/decryption.

Keywords: Multi Party Searchable Encryption (MPSE), Homomorphic Encryption, checksum, MD5, DES, RSA.