Abstract:Database applications that manage and utilize massive data must address the issues of element comparisons, the core operations in index accessing, metric computations and metric comparisons, and the core operations in result ranking. In the cloud era, to avoid private information leakage, encrypted data are subcontracted, and resolutions for the problems that arise in three operations over ciphertexts are urgently required. Indeed, it is possible to handle element comparison through order preserving encryption/encoding(OPE) or metric computation through homomorphic encryption(HE) directly over ciphertexts. Unfortunately,the simultaneous achievement of both goals(i.e., metric computation and comparison) by directly combining OPE and HE remains intractable. In this work, an improved OPE, named h OPE, is proposed to support homomorphic operations over ciphertexts in addition to comparisons. Based on h OPE, Ah OPE and Ph OPE are designed to support homomorphic addition and product, respectively. Both schemes are proved to be indistinguishable under operated and ordered chosen-plaintext attack(IND-O2CPA) secure when the adopted HE algorithm provides indistinguishable under ordered chosen-plaintext attack(IND-OCPA secure). h OPE is a general construction that supports arbitrary HE algorithms and achieves consistent security. We deploy Ah OPE and Ph OPE in practice with a trusted/untrusted third party and compare the result with the state-of-the-art methods. The results show that our presented algorithms need few interactions and fill the gap between OPE and HE.

Encryption Algorithm Supporting Relational Calculations in Cloud Computing

Privacy-Preserving Computable Encryption Scheme of Cloud Computing

A database encryption protection system based on cloud computing platform

Efficient and Privacy-Preserving Outsourced Calculation with Multiple Keys Using Chinese Remainder Theorem

Enforcing Scalable and Dynamic Hierarchical Access Control in Cloud Computing

A Secure and Fast Range Query Scheme for Encrypted Multi-Dimensional Data

Research on order-preserving encryption scheme based on CryptDB

Trqed: Secure And Fast Tree-Based Private Range Queries Over Encrypted Cloud

Preserving Order Encryption Algorithm for Cloud-Assisted Data

Designing a Bit-Based Model to Accelerate Query Processing Over Encrypted Databases in Cloud

Security Analysis on One-to-Many Order Preserving Encryption-Based Cloud Data Search

Attribute-Based Equality Test Over Encrypted Data Without Random Oracles

Toward Secure Multikeyword Top-k Retrieval over Encrypted Cloud Data

Outsourced Privacy-Preserving Random Decision Tree Algorithm Under Multiple Parties For Sensor-Cloud Integration

Towards Strong Privacy Protection for Association Rule Mining and Query in the Cloud

Secure Data Storage Based on Integrated Encryption Technology in Cloud Environment

A secure and efficient outsourced computation on data sharing scheme for privacy computing

A Survey on Property-Preserving Database Encryption Techniques in the Cloud

Hope: Improved Order Preserving Encryption with the Power to Homomorphic Operations of Ciphertexts.

Public Key Encryption with Equality Test in a Cloud Environment

An Extended Framework of Privacy-Preserving Computation with Flexible Access Control