1. A computer-implemented method for searching phrases in an encrypted search index, the method comprising: providing, to a computing device, an encrypted search index including a plurality of encrypted phrases; providing, to the computing device, a search query to be applied on the search index, the search query including a set of unencrypted phrase(s) to be searched; providing, to the computing device, a master key; determining, by the computing device, a first frequency parameter for a first unencrypted phrase of the set of encrypted phrase(s) based on a frequency evaluation scheme, the first frequency parameter indicating the number of encryption key(s) to be included in the set of encryption key(s) corresponding to the first unencrypted phrase, and wherein the frequency evaluation scheme used in determining the number of encryption key(s) for the first unencrypted phrase is based on a frequency of usage of the first unencrypted phrase as indicated by a reference frequency list; providing, to the computing device and based on the master key, a set of encryption key(s) for each phrase of the set of unencrypted phrase(s); generating, by the computing device, a set of encrypted phrase(s) respectively corresponding to the set of unencrypted phrase(s) by encrypting the each unencrypted phrase of the set of unencrypted phrase(s) respectively based on its corresponding set of encryption key(s); generating, by the computing device, a set of encrypted search query(ies) corresponding to the set of encrypted phrase(s); and providing, by the computing device, the set of encrypted search query(ies) to a search engine designed to perform searches on the encrypted search index.