12-07-2018 дата публикации
Номер: US20180198601A1
In aspects of string matching in encrypted data, a computing device stores homomorphic encrypted data as a dataset, and implements a string matching application that receives an encrypted query string as a query of the homomorphic encrypted data. The string matching application can then apply algorithms to perform addition and multiplication operations, and determine whether there are matching strings of the encrypted query string in the dataset. The string matching application can compute, for each row of the dataset, a sum of some function of dataset bits and query bits for a row result, and multiply the row results of the computed rows to determine matching strings. Alternatively, the string matching application can compute, for each row of the dataset, a product over some function of the dataset bits and the query bits for a row result, and add the row results of the computed rows to determine matching strings. 1. A computing device implemented for string matching in encrypted data , the computing device comprising:a memory configured to store homomorphic encrypted data as a dataset; receive an encrypted query string as a query of the homomorphic encrypted data;', 'apply one or more algorithms to perform addition and multiplication operations of the string matching application; and', 'determine whether there is one or more matching strings of the encrypted query string in the dataset., 'a processor system configured to execute a string matching application that is implemented to2. The computing device as recited in claim 1 , wherein the string matching application is implemented to:compute for each row of the dataset, a product over some function of dataset bits and query bits for a row result; andadd the row results of the computed rows to determine a total number of the one or more matching strings.3. The computing device as recited in claim 1 , wherein the string matching application is implemented to:compute for each row of the dataset, a sum of some ...
Подробнее