Private Similarity Searchable Encryption for Euclidean Distance

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

IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.10   pp.2319-2326
Publication Date: 2017/10/01
Publicized: 2017/07/21
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016INP0011
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
searchable encryption,  inner product encryption,  the weighted Euclidean distance,  

Full Text: PDF>>
Buy this Article

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.