CCA Secure encryption supporting authorized equality test on ciphertexts in standard model and its applications

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 confi...

Full description

Saved in:
Bibliographic Details
Published in:Information sciences 2017-11, Vol.414, p.289-305
Main Authors: Wang, Yujue, Pang, HweeHwa, Tran, Ngoc Hieu, Deng, Robert H.
Format: Article
Language:English
Subjects:
Data encryption
Data outsourcing
Equality test on ciphertexts
Implicit authentication
Private set intersection
Set operation
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2017.06.008