Attribute-Hiding Fuzzy Encryption for Privacy-Preserving Data Evaluation
- 12 March 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 17 (3) , 789-803
Abstract
Privacy-preserving data evaluation is one of the prominent research topics in the big data era. In many data evaluation applications that involve sensitive information, such as the medical records of patients in a medical system, protecting data privacy during the data evaluation process has become an essential requirement. Aiming at solving this problem, numerous fuzzy encryption systems for different similarity metrics have been proposed in literature. Unfortunately, the existing fuzzy encryption systems either fail to achieve attribute-hiding or achieve it, but are impractical. In this paper, we propose a new fuzzy encryption scheme for privacy-preserving data evaluation based on overlap distance, which can work in an integer domain while achieving attribute-hiding. In particular, we develop a novel approach to enable an accurate overlap distance to be fast calculated. This technique makes the number of pairing operations during decryption stage negative correlation with the size of the threshold, which is pretty practical for some applications especially with a large threshold. Additionally, we provide a formal security analysis of the proposed scheme, followed by a comprehensive experimental. Also we show that our scheme can be well applied to some scenarios, such as fuzzy keyword searchable encryption and attribute-hiding closest substring encryption.Keywords
Funding Information
- National Natural Science Foundation of China (61872289, 62172266)
- Guangxi Key Laboratory of Trusted Software (KX202308)
- Henan Key Laboratory of Network Cryptography Technology (LNCT2020- A07)
This publication has 20 references indexed in Scilit:
- Public Key Encryption with Fuzzy Matching2021
- Edit Distance Based Encryption and Its Application2016
- Dual System Encryption: Realizing Fully Secure IBE and HIBE under Simple Assumptions2009
- Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products2008
- Conjunctive, Subset, and Range Queries on Encrypted Data2007
- Fuzzy Identity-Based Encryption2005
- Short Group Signatures2004
- Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data2004
- Certificateless Public Key Cryptography2003
- Identity-Based Cryptosystems and Signature Schemes2000