Private comparison protocol and its application to range queries

Tushar Kanti Saha, Mayank, Deevashwer, Takeshi Koshiba

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

We consider the problem of private comparison protocol and its application to private range queries for accessing a private database. Very recently, Saha and Koshiba (NBiS 2017) proposed an efficient privacy-preserving comparison protocol using ring-LWE based somewhat homomorphic encryption (SwHE) in the semi-honest model. The protocol took 124 ms (resp., 125 ms) for comparing two 16-bit (resp., 32-bit) integers. But this protocol is not efficient enough to process range queries to a large database where several thousand comparisons are required. In this paper, we propose an efficient parity-based private comparison protocol and show its application to private range queries with a modified packing method. Here the security of the protocol is also ensured by ring-LWE based SwHE in the same semi-honest model. Our practical experiments show that our comparison protocol enables us to do a single comparison in 84 ms (resp., 85 ms) for 16-bit (resp., 32-bit) integers which is more efficient than Saha et al.’s protocol. Besides, it takes about 0.499 s (resp., 2.247 s) to process a 3-out-of-11 range query in a database of 100 records (resp., 1000 records) including 11 attributes, which outperform state of the art.

本文言語English
ホスト出版物のタイトルInternet and Distributed Computing Systems - 10th International Conference, IDCS 2017, Proceedings
編集者Giuseppe Di Fatta, Antonio Guerrieri, Mukaddim Pathan, Giancarlo Fortino, A. B. Ali
出版社Springer Verlag
ページ128-141
ページ数14
ISBN(印刷版)9783319977942
DOI
出版ステータスPublished - 2018
イベント10th International Conference on Internet and Distributed Computing Systems, IDCS 2017 - Mana Island, Fiji
継続期間: 2017 12 112017 12 13

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10794 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other10th International Conference on Internet and Distributed Computing Systems, IDCS 2017
CountryFiji
CityMana Island
Period17/12/1117/12/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Private comparison protocol and its application to range queries」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル