Outsourcing private equality tests to the cloud

Tushar Kanti Saha, Takeshi Koshiba

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

The private equality test (PET) is a special case of secure computation between two users who want to compare their private values for checking the equality without disclosing any information to each other if they do not equal. This paper considers the PET problem and its variants in the encrypted domain, which are useful in several areas such as private online-auction, queries in a database, data mining, and genomic computation in the cloud. For comparing two l-bit integers, we propose a private equality test (PET) protocol, denoted by (1,1)-PET, using somewhat homomorphic encryption secured in the semi-honest model. To support efficient computation of many equalities, we propose two more variants (1, k)-PET and (t, k)-PET, where t is the number of queries and k is the number of data. Here we exploit a batch processing for efficient execution of the equality test protocols both for computing (1, k)-PET and (t, k)-PET. To make these protocols efficient, we propose a method to pack multiple data into a single polynomial. Our packing method enables us to make the secure computation of these protocols in a few multiplications. In 2016, Cheon et al. [IEEE Trans. Inf. Forensics Security] showed an equality circuit for 10-bit integers and its application to database query processing using fully homomorphic encryption over the encrypted data. We demonstrate the efficiency of our (1,1)-PET protocol by showing the better performance than Cheon et al.’s equality circuit. In addition, our experiments on (1, k)-PET and (t, k)-PET protocols demonstrate their practicality.

Original languageEnglish
Pages (from-to)83-98
Number of pages16
JournalJournal of Information Security and Applications
Volume43
DOIs
Publication statusPublished - 2018 Dec

Keywords

  • Batch equality
  • Hamming distance
  • Homomorphic encryption
  • Packing method
  • Private equality test

ASJC Scopus subject areas

  • Software
  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Outsourcing private equality tests to the cloud'. Together they form a unique fingerprint.

Cite this