Encriptado de búsqueda

La presente descripción está dirigida a un sistema, método y medio de almacenamiento legible por computadora para el cifrado con capacidad de búsqueda. Se extrae una pluralidad de términos de búsqueda de al menos una parte de una estructura de datos. Se calcula un valor hash con clave para cada término de búsqueda y se almacena en una lista. Se examina un bit en una primera posición predeterminada dentro del valor hash con clave para cada valor hash con clave para obtener el valor del bit. Se realiza una primera determinación para determinar si es cierto que el valor del bit tiene un primer valor para al menos a de los valores hash con clave, y el valor del bit tiene un segundo valor para al menos α de los valores con clave. valores hash, donde α es un número mayor o igual a dos y el primer valor es diferente al segundo valor. Si la primera determinación es verdadera, el conjunto de valores hash con clave se divide en dos listas. Se asigna un primer valor de token de búsqueda a la primera lista y el segundo valor de token de búsqueda se asigna a la segunda lista. Por lo tanto, cada valor de token de búsqueda está asociado con una pluralidad de términos de búsqueda. (Traducción automática con Google Translate, sin valor legal) 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.