LPCQP: Lightweight private circular query protocol for privacy-preserving k-NN search

Yasuhito Utsunomiya, Kentaro Toyoda, Iwao Sasase

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

With the recent growth of mobile communication, location-based services (LBSs) are getting much attention. While LBSs provide beneficial information about points of interest (POIs) such as restaurants or cafes near users, their current location could be revealed to the server. Lien et al. have recently proposed a privacy-preserving k-nearest neighbor (k-NN) search with additive homomorphic encryption. However, it requires heavy computation due to unnecessary multiplication in the encryption domain and this causes intolerant burden on the server. In this paper, we propose a lightweight private circular query protocol (LPCQP) for privacy-preserving k-NN search with additive and multiplicative homomorphism. Our proposed scheme divides a POI-table into some sub-tables and aggregates them with homomorphic cryptography in order to remove unnecessary POI information for the request user, and thus the computational cost required on the server is reduced. We evaluate the performance of our proposed scheme and show that our scheme reduces the computational cost on the LBS server while keeping high security and high accuracy.

本文言語English
ホスト出版物のタイトル2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015
出版社Institute of Electrical and Electronics Engineers Inc.
ページ59-64
ページ数6
ISBN(印刷版)9781479963904
DOI
出版ステータスPublished - 2015 7 14
イベント2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015 - Las Vegas, United States
継続期間: 2015 1 92015 1 12

Other

Other2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015
CountryUnited States
CityLas Vegas
Period15/1/915/1/12

ASJC Scopus subject areas

  • Computer Networks and Communications

フィンガープリント 「LPCQP: Lightweight private circular query protocol for privacy-preserving k-NN search」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル