Enhanced Secure Comparison Schemes Using Homomorphic Encryption

Lihua Wang, Tushar Kanti Saha, Yoshinori Aono, Takeshi Koshiba, Shiho Moriai

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

Abstract

Comparing two integers under the encrypted form is useful for privacy-preserving data mining, secure auction, and so on. Based on the ring-learning with errors (ring-LWE) assumption, Saha and Koshiba proposed a practical approach—SK17—in [NBiS2017], established under the 3-party computation model where two clients (one of them has a decryption key) compare their data via an outsource cloud server without revealing their data. In this study, we propose three enhanced schemes from SK17 to improve efficiency, security, and flexibility. We implement the first protocol to show its efficiency using the ring-LWE-based homomorphic encryption scheme proposed by Lauter et al., while providing security analysis and practicality evaluation in the theory for the other two protocols.

Original languageEnglish
Title of host publicationAdvances in Networked-Based Information Systems - The 23rd International Conference on Network-Based Information Systems, NBiS 2020
EditorsLeonard Barolli, Kin Fun Li, Tomoya Enokido, Makoto Takizawa
PublisherSpringer
Pages211-224
Number of pages14
ISBN (Print)9783030578107
DOIs
Publication statusPublished - 2021
Event23rd International Conference on Network-Based Information Systems, NBiS 2020 - Victoria, Canada
Duration: 2020 Aug 312020 Sep 2

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1264 AISC
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference23rd International Conference on Network-Based Information Systems, NBiS 2020
CountryCanada
CityVictoria
Period20/8/3120/9/2

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Enhanced Secure Comparison Schemes Using Homomorphic Encryption'. Together they form a unique fingerprint.

  • Cite this

    Wang, L., Saha, T. K., Aono, Y., Koshiba, T., & Moriai, S. (2021). Enhanced Secure Comparison Schemes Using Homomorphic Encryption. In L. Barolli, K. F. Li, T. Enokido, & M. Takizawa (Eds.), Advances in Networked-Based Information Systems - The 23rd International Conference on Network-Based Information Systems, NBiS 2020 (pp. 211-224). (Advances in Intelligent Systems and Computing; Vol. 1264 AISC). Springer. https://doi.org/10.1007/978-3-030-57811-4_20