SEARCHABLE ENCRYPTION

The present disclosure is directed towards a system, method, and computer readable storage medium for searchable encryption. A plurality of search terms are extracted from at least a part of a data structure. A keyed-hash value for each search term is calculated and stored in a list. A bit in a first predetermined position within the keyed-hash value is examined for each keyed-hash value to obtain the value of the bit. A first determination is performed to determine if it is true that the value of the bit has a first value for at least α of the keyed-hash values, and the value of the bit has a second value for at least α of the keyed-hash values, wherein α is a number greater or equal to two and the first value is different to the second value. If the first determination is true, the set of keyed-hash values is split into two lists. A first search token value is assigned to the first list and second search token value is assigned to the second list. Thus, each search token value is associated with a plurality of search terms.