Semantic Secure Public Key Encryption with Filtered Equality Test - PKE-FET

Kaibin Huang, Yu-Chi Chen, Raylin Tso

2015

Abstract

Cloud storage allows users to outsource their data to a storage server. For general security and privacy concerns, users prefer storing encrypted data to pure ones so that servers do not learn anything about privacy. However, there is a natural issue that servers have worked some analyses (i.e. statistics) or routines for encrypted data without losing privacy. In this paper, we address the basic functionality, equality test, over encrypted data, which at least can be applied to specific analyses like private information retrieval. We introduce a new system, called filtered equality test, which is an additional functionality for existing public key encryption schemes. It satisfies the following scenario: a ciphertext-receiver selects several messages as a set and produces its related warrant; then, on receiving this warrant, an user is able to perform equality test on the receiver’s ciphertext without decryption when the hidden message belongs to that message set. Similar to the attribute based encryption, ABE. In ABE schemes, those ones who match the settled conditions could get the privilege of decryption. In FET schemes, those ‘messages inside selected set’ can be equality tested. Combining PKE schemes and filtered equality test, we propose a framework of public key encryption scheme with filtered equality test, abbreviated as PKE-FET. Then, taking ElGamal for example, we propose a concrete PKE-FET scheme based on secret sharing and bilinear map. Finally, we prove our proposition with semantic security in the standard model.

Paper Citation

in Harvard Style

Huang K., Chen Y. and Tso R. (2015). Semantic Secure Public Key Encryption with Filtered Equality Test - PKE-FET . In Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015) ISBN 978-989-758-117-5, pages 327-334. DOI: 10.5220/0005550303270334

in Bibtex Style

@conference{secrypt15,
author={Kaibin Huang and Yu-Chi Chen and Raylin Tso},
title={Semantic Secure Public Key Encryption with Filtered Equality Test - PKE-FET},
booktitle={Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015)},
year={2015},
pages={327-334},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005550303270334},
isbn={978-989-758-117-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015)
TI - Semantic Secure Public Key Encryption with Filtered Equality Test - PKE-FET
SN - 978-989-758-117-5
AU - Huang K.
AU - Chen Y.
AU - Tso R.
PY - 2015
SP - 327
EP - 334
DO - 10.5220/0005550303270334