Private Equality Test Using Ring-LWE Somewhat Homomorphic Encryption

Tushar Kanti Saha, Takeshi Koshiba

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

We propose two secure protocols namely private equality test (PET) for single comparison and private batch equality test (PriBET) for batch comparisons of l-bit integers. We ensure the security of these secure protocols using somewhat homomorphic encryption (SwHE) based on ring learning with errors (ring-LWE) problem in the semi-honest model. In the PET protocol, we take two private integers input and produce the output denoting their equality or non-equality. Here the PriBET protocol is an extension of the PET protocol. So in the PriBET protocol, we take single private integer and another set of private integers as inputs and produce the output denoting whether single integer equals at least one integer in the set of integers or not. To serve this purpose, we also propose a new packing method for doing the batch equality test using few homomorphic multiplications of depth one. Here we have done our experiments at the 140-bit security level. For the lattice dimension 2048, our experiments show that the PET protocol is capable of doing any equality test of 8-bit to 2048-bit that require at most 107 milliseconds. Moreover, the PriBET protocol is capable of doing about 600 (resp., 300) equality comparisons per second for 32-bit (resp., 64-bit) integers. In addition, our experiments also show that the PriBET protocol can do more computations within the same time if the data size is smaller like 8-bit or 16-bit.

Original languageEnglish
Title of host publicationProceedings - Asia-Pacific World Congress on Computer Science and Engineering 2016 and Asia-Pacific World Congress on Engineering 2016, APWC on CSE/APWCE 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-5
Number of pages5
ISBN (Electronic)9781509057535
DOIs
Publication statusPublished - 2017 Jun 6
Externally publishedYes
Event2016 Asia-Pacific World Congress on Computer Science and Engineering and Asia-Pacific World Congress on Engineering, APWC on CSE/APWCE 2016 - Nadi, Fiji
Duration: 2016 Dec 42016 Dec 6

Other

Other2016 Asia-Pacific World Congress on Computer Science and Engineering and Asia-Pacific World Congress on Engineering, APWC on CSE/APWCE 2016
CountryFiji
CityNadi
Period16/12/416/12/6

Fingerprint

Cryptography
Experiments

Keywords

  • Batch equality
  • Encryption
  • Equality test
  • Homomorphic
  • Private

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Science (miscellaneous)
  • Software
  • Control and Systems Engineering

Cite this

Saha, T. K., & Koshiba, T. (2017). Private Equality Test Using Ring-LWE Somewhat Homomorphic Encryption. In Proceedings - Asia-Pacific World Congress on Computer Science and Engineering 2016 and Asia-Pacific World Congress on Engineering 2016, APWC on CSE/APWCE 2016 (pp. 1-5). [7941933] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APWC-on-CSE.2016.013

Private Equality Test Using Ring-LWE Somewhat Homomorphic Encryption. / Saha, Tushar Kanti; Koshiba, Takeshi.

Proceedings - Asia-Pacific World Congress on Computer Science and Engineering 2016 and Asia-Pacific World Congress on Engineering 2016, APWC on CSE/APWCE 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 1-5 7941933.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Saha, TK & Koshiba, T 2017, Private Equality Test Using Ring-LWE Somewhat Homomorphic Encryption. in Proceedings - Asia-Pacific World Congress on Computer Science and Engineering 2016 and Asia-Pacific World Congress on Engineering 2016, APWC on CSE/APWCE 2016., 7941933, Institute of Electrical and Electronics Engineers Inc., pp. 1-5, 2016 Asia-Pacific World Congress on Computer Science and Engineering and Asia-Pacific World Congress on Engineering, APWC on CSE/APWCE 2016, Nadi, Fiji, 16/12/4. https://doi.org/10.1109/APWC-on-CSE.2016.013
Saha TK, Koshiba T. Private Equality Test Using Ring-LWE Somewhat Homomorphic Encryption. In Proceedings - Asia-Pacific World Congress on Computer Science and Engineering 2016 and Asia-Pacific World Congress on Engineering 2016, APWC on CSE/APWCE 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 1-5. 7941933 https://doi.org/10.1109/APWC-on-CSE.2016.013
Saha, Tushar Kanti ; Koshiba, Takeshi. / Private Equality Test Using Ring-LWE Somewhat Homomorphic Encryption. Proceedings - Asia-Pacific World Congress on Computer Science and Engineering 2016 and Asia-Pacific World Congress on Engineering 2016, APWC on CSE/APWCE 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 1-5
@inproceedings{9bdb358fa09c42139cceb069ac83bc03,
title = "Private Equality Test Using Ring-LWE Somewhat Homomorphic Encryption",
abstract = "We propose two secure protocols namely private equality test (PET) for single comparison and private batch equality test (PriBET) for batch comparisons of l-bit integers. We ensure the security of these secure protocols using somewhat homomorphic encryption (SwHE) based on ring learning with errors (ring-LWE) problem in the semi-honest model. In the PET protocol, we take two private integers input and produce the output denoting their equality or non-equality. Here the PriBET protocol is an extension of the PET protocol. So in the PriBET protocol, we take single private integer and another set of private integers as inputs and produce the output denoting whether single integer equals at least one integer in the set of integers or not. To serve this purpose, we also propose a new packing method for doing the batch equality test using few homomorphic multiplications of depth one. Here we have done our experiments at the 140-bit security level. For the lattice dimension 2048, our experiments show that the PET protocol is capable of doing any equality test of 8-bit to 2048-bit that require at most 107 milliseconds. Moreover, the PriBET protocol is capable of doing about 600 (resp., 300) equality comparisons per second for 32-bit (resp., 64-bit) integers. In addition, our experiments also show that the PriBET protocol can do more computations within the same time if the data size is smaller like 8-bit or 16-bit.",
keywords = "Batch equality, Encryption, Equality test, Homomorphic, Private",
author = "Saha, {Tushar Kanti} and Takeshi Koshiba",
year = "2017",
month = "6",
day = "6",
doi = "10.1109/APWC-on-CSE.2016.013",
language = "English",
pages = "1--5",
booktitle = "Proceedings - Asia-Pacific World Congress on Computer Science and Engineering 2016 and Asia-Pacific World Congress on Engineering 2016, APWC on CSE/APWCE 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Private Equality Test Using Ring-LWE Somewhat Homomorphic Encryption

AU - Saha, Tushar Kanti

AU - Koshiba, Takeshi

PY - 2017/6/6

Y1 - 2017/6/6

N2 - We propose two secure protocols namely private equality test (PET) for single comparison and private batch equality test (PriBET) for batch comparisons of l-bit integers. We ensure the security of these secure protocols using somewhat homomorphic encryption (SwHE) based on ring learning with errors (ring-LWE) problem in the semi-honest model. In the PET protocol, we take two private integers input and produce the output denoting their equality or non-equality. Here the PriBET protocol is an extension of the PET protocol. So in the PriBET protocol, we take single private integer and another set of private integers as inputs and produce the output denoting whether single integer equals at least one integer in the set of integers or not. To serve this purpose, we also propose a new packing method for doing the batch equality test using few homomorphic multiplications of depth one. Here we have done our experiments at the 140-bit security level. For the lattice dimension 2048, our experiments show that the PET protocol is capable of doing any equality test of 8-bit to 2048-bit that require at most 107 milliseconds. Moreover, the PriBET protocol is capable of doing about 600 (resp., 300) equality comparisons per second for 32-bit (resp., 64-bit) integers. In addition, our experiments also show that the PriBET protocol can do more computations within the same time if the data size is smaller like 8-bit or 16-bit.

AB - We propose two secure protocols namely private equality test (PET) for single comparison and private batch equality test (PriBET) for batch comparisons of l-bit integers. We ensure the security of these secure protocols using somewhat homomorphic encryption (SwHE) based on ring learning with errors (ring-LWE) problem in the semi-honest model. In the PET protocol, we take two private integers input and produce the output denoting their equality or non-equality. Here the PriBET protocol is an extension of the PET protocol. So in the PriBET protocol, we take single private integer and another set of private integers as inputs and produce the output denoting whether single integer equals at least one integer in the set of integers or not. To serve this purpose, we also propose a new packing method for doing the batch equality test using few homomorphic multiplications of depth one. Here we have done our experiments at the 140-bit security level. For the lattice dimension 2048, our experiments show that the PET protocol is capable of doing any equality test of 8-bit to 2048-bit that require at most 107 milliseconds. Moreover, the PriBET protocol is capable of doing about 600 (resp., 300) equality comparisons per second for 32-bit (resp., 64-bit) integers. In addition, our experiments also show that the PriBET protocol can do more computations within the same time if the data size is smaller like 8-bit or 16-bit.

KW - Batch equality

KW - Encryption

KW - Equality test

KW - Homomorphic

KW - Private

UR - http://www.scopus.com/inward/record.url?scp=85022073327&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85022073327&partnerID=8YFLogxK

U2 - 10.1109/APWC-on-CSE.2016.013

DO - 10.1109/APWC-on-CSE.2016.013

M3 - Conference contribution

AN - SCOPUS:85022073327

SP - 1

EP - 5

BT - Proceedings - Asia-Pacific World Congress on Computer Science and Engineering 2016 and Asia-Pacific World Congress on Engineering 2016, APWC on CSE/APWCE 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -