Search International and National Patent Collections

1. (WO2018122238) METHOD AND SYSTEM FOR FUZZY KEYWORD SEARCH OVER ENCRYPTED DATA

Pub. No.:    WO/2018/122238    International Application No.:    PCT/EP2017/084609
Publication Date: Fri Jul 06 01:59:59 CEST 2018 International Filing Date: Thu Dec 28 00:59:59 CET 2017
IPC: H04L 9/08
Applicants: ROBERT BOSCH GMBH
Inventors: FAN, Xinxin
ZHENG, Qingji
Title: METHOD AND SYSTEM FOR FUZZY KEYWORD SEARCH OVER ENCRYPTED DATA
Abstract:
A method for performing a fuzzy search in encrypted data includes receiving an encrypted search token corresponding to a search keyword with an untrusted server computing device and generating inner product values based on a function-hiding inner product encryption operation of the encrypted query vectors encrypted node vectors in an encrypted tree stored in the memory of the untrusted server computing device. The method further includes transmitting, with the untrusted server computing device, the encrypted keyword stored in the leaf node to a client computing device in response to the first inner product value exceeding a first predetermined similarity threshold corresponding to a similarity of the first query vector to the leaf node vector, the fuzzy search not revealing plaintext contents for any of a keyword stored in the leaf node, the search keyword, or a fuzziness parameter.