Privacy-preserving equality test towards big data

Tushar Kanti Saha*, Takeshi Koshiba

*この研究の対応する著者

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

In this paper, we review the problem of private batch equality test (PriBET) that was proposed by Saha and Koshiba (3rd APWConCSE 2016). They described this problem to find the equality of an integer within a set of integers between two parties who do not want to reveal their information if they do not equal. For this purpose, they proposed the PriBET protocol along with a packing method using the binary encoding of data. Their protocol was secured by using ring-LWE based somewhat homomorphic encryption (SwHE) in the semi-honest model. But this protocol is not fast enough to address the big data problem in some practical applications. To solve this problem, we propose a base-N fixed length encoding based PriBET protocol using SwHE in the same semi-honest model. Here we did our experiments for finding the equalities of 8–64-bit integers. Furthermore, our experiments show that our protocol is able to evaluate more than one million (resp. 862 thousand) of equality comparisons per minute for 8-bit (resp. 16-bit) integers with an encoding size of base 256 (resp. 65536). Besides, our protocol works more than 8–20 in magnitude than that of Saha and Koshiba.

本文言語English
ホスト出版物のタイトルFoundations and Practice of Security - 10th International Symposium, FPS 2017, Revised Selected Papers
編集者Abdessamad Imine, Jose M. Fernandez, Luigi Logrippo, Jean-Yves Marion, Joaquin Garcia-Alfaro
出版社Springer Verlag
ページ95-110
ページ数16
ISBN(印刷版)9783319756493
DOI
出版ステータスPublished - 2018
イベント10th International Symposium on Foundations and Practice of Security, FPS 2017 - Nancy, France
継続期間: 2017 10月 232017 10月 25

出版物シリーズ

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

Other

Other10th International Symposium on Foundations and Practice of Security, FPS 2017
国/地域France
CityNancy
Period17/10/2317/10/25

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータサイエンス一般

フィンガープリント

「Privacy-preserving equality test towards big data」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル