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 a of the keyed-hash values, and the value of the bit has a second value for at least a of the keyed-hash values, wherein a 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. La présente divulgation concerne un système, un procédé et un support de stockage lisible par ordinateur pour un chiffrement interrogeable. Une pluralité de termes de recherche sont extraits d'au moins une partie d'une structure de données. Une valeur de hachage à clé pour chaque terme de recherche est calculée et stockée dans une liste. Un bit dans une première position prédéterminée à l'intérieur de la valeur de hachage à clé est examiné pour chaque valeur de hachage à clé pour obtenir la valeur du bit. Une première détermination est effectuée pour déterminer s'il est vrai que la valeur du bit a une première valeur pour au moins une des valeurs de hachage à clé, et la valeur du bit a une seconde valeur pour au moins a des valeurs de hachage à clé, a étant un nombre supérieur ou égal à deux et la première valeur étant différente de la seconde valeur. Si la première détermination est vraie, l'ensemble des valeurs de hachage à clé est divisé en deux listes. Une première valeur de jeton de recherche est attribuée à la première liste et une seconde valeur de jeton de recherche est attribuée à la seconde liste. Ainsi, chaque valeur de jeton de recherche est associée à une pluralité de termes de recherche.