Skip to main content
Article
CCA Secure encryption supporting authorized equality test on ciphertexts in standard model and its applications
Information Sciences
  • Yujue WANG, Singapore Management University
  • Hwee Hwa PANG, Singapore Management University
  • Ngoc Hieu TRAN, Singapore Management University
  • Robert H. DENG, Singapore Management University
Publication Type
Journal Article
Version
publishedVersion
Publication Date
6-2017
Abstract

We present an encryption scheme for authorized equality test on ciphertexts (SEET), which allows the data owner to authorize a tester to compare her ciphertexts without decrypting their values. The security of SEET is formally proved against three types of adversary, two of them for ciphertext confidentiality in the phases before and after authorization respectively, and the third for token privacy. To the best of our knowledge, our SEET construction is the first encryption scheme supporting equality test on ciphertexts that is proven secure against the three types of adversary in the standard model. Our SEET construction outperforms existing schemes in terms of ciphertext size and encryption/decryption/testing costs. To show its application in set operations, we extend it into schemes for controlled set distance computation, such that a curious server is able to deduce the similarity/dissimilarity score between two encrypted user sets without knowing their elements.

Keywords
  • Data encryption,
  • Equality test on ciphertexts,
  • Data outsourcing,
  • Private set intersection,
  • Set operation,
  • Implicit authentication
Identifier
10.1016/j.ins.2017.06.008
Publisher
Elsevier
Copyright Owner and License
Authors
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
https://doi.org/10.1016/j.ins.2017.06.008
Citation Information
Yujue WANG, Hwee Hwa PANG, Ngoc Hieu TRAN and Robert H. DENG. "CCA Secure encryption supporting authorized equality test on ciphertexts in standard model and its applications" Information Sciences Vol. 414 (2017) p. 289 - 305 ISSN: 0020-0255
Available at: http://works.bepress.com/hweehwa-pang/12/