Efficient and Privacy-Preserving Skyline Queries Over Encrypted Data Under a Blockchain-Based Audit Architecture

【Author】 Zeng, Shuchang; Hsu, Chingfang; Harn, Lein; Liu, Yining; Liu, Yang

【Source】IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING

【影响因子】9.235

【Abstract】Skyline queries is an advanced data mining algorithm suitable for multi-criteria decision-making scenarios (i.e., medical pre-diagnosis). Privacy-preserving skyline queries schemes are usually constructed by certain methods of cryptography such as additive homomorphic cryptosystem, secret sharing technology, etc. Interestingly, these secure skyline queries schemes require that skyline computations do not reveal any message details, including encrypted inter-tuple domination relations, among which privacy schemes based on homomorphic cryptosystems are the most popular due to their strong security. However, existing secure skyline queries schemes not only suffer from low computational efficiency, but also do not have sufficient security for privacy-key management in the system. To address the above issues, this paper designs an efficient and privacy-preserving skyline queries over encrypted data under a blockchain-based audit architecture. Firstly, we propose a blockchain-based audit architecture that not only provides error auditing functionality but also makes our scheme suitable for (distributed) multi-user scenarios while providing secure key management in the system. Secondly, we implement a series of secure sub-protocols using the CRT-Based Paillier encryption algorithm and construct a privacy sparse matrix elimination protocol to reduce the size of the dataset, leading to a significant reduction in computational cost without compromising privacy. Finally, we put forward our secure skyline queries protocol and prove its security. The performance evaluation shows that our proposed method our proposed method is significantly more efficient (at least 7.4 times faster) compared to current methods.

【Keywords】Protocols; Privacy; Data privacy; Computer architecture; Computational efficiency; Servers; Hardware; Blockchain-based auditing; distributed; privacy-key management; privacy-preserving; secure skyline queries

【发表时间】2024 SEP

【收录时间】2024-08-19

【文献类型】实验仿真

【主题类别】

区块链应用-实体经济-审计领域