Private Similarity Searchable Encryption for Euclidean Distance

Yuji UNAGAMI  Natsume MATSUZAKI  Shota YAMADA  Nuttapong ATTRAPADUNG  Takahiro MATSUDA  Goichiro HANAOKA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.10   pp.2319-2326
Publication Date: 2017/10/01
Online ISSN: 1745-1361
Type of Manuscript: Special Section PAPER (Special Section on Security, Privacy and Anonymity in Computation, Communication and Storage Systems)
Category: Operating system and network Security
Keyword: 
searchable encryption,  inner product encryption,  the weighted Euclidean distance,  

Full Text: PDF(473.7KB)
>>Buy this Article


Summary: 
In this paper, we propose a similarity searchable encryption in the symmetric key setting for the weighted Euclidean distance, by extending the functional encryption scheme for inner product proposed by Bishop et al. [4]. Our scheme performs predetermined encoding independently of vectors x and y, and it obtains the weighted Euclidean distance between the two vectors while they remain encrypted.