International Journal of Natural Sciences Research 2311-7435 2311-4746 10.18488/journal.63/2016.4.4/63.4.68.74 International Journal of Natural Sciences Research Multi-User Searchable Encryption Scheme with User Revocation International Journal of Natural Sciences Research International Journal of Natural Sciences Research 04-2016 2016 04-2016 04-2016 4 4 68 74 27 Sep 2016 02 Nov 2016 We improve the previous method to add the function of user revocation in searchable encryption scheme. When document owner doesn’t want to share someone he had shared, he can revoke the user who can’t retrieve the specific document. More importantly, the revocation process must not affect other authorized users, the scheme has to keep a low maintenance cost.