Secure Skyline Queries on Cloud Platform.

Area of Science:

• Computer Science
• Cryptography
• Database Systems

Background:

• Cloud computing offers cost-effective data storage and processing.
• Protecting sensitive data (e.g., medical records) in the cloud is crucial due to privacy concerns.
• Querying encrypted data securely and efficiently remains a significant challenge.

Purpose of the Study:

• To address the challenge of secure skyline queries over encrypted data.
• To develop a protocol that allows cloud servers to process skyline queries without accessing plaintext data.
• To ensure the cloud server gains no knowledge of the data, query, or results.

Main Methods:

• Proposed a fully secure skyline query protocol using semantically-secure encryption.
• Introduced a novel secure dominance protocol as a key subroutine, applicable to other queries.
• Developed and evaluated both serial and parallelized implementations of the protocols.

Main Results:

• Demonstrated a feasible solution for secure skyline queries on encrypted data.
• The secure dominance protocol serves as a versatile building block for various secure query types.
• Empirical studies confirmed the efficiency and scalability of the proposed protocols under diverse settings.

Conclusions:

• The developed protocol enables secure and efficient skyline query processing in cloud environments.
• The research contributes a foundational secure dominance protocol for broader applications in secure data processing.
• The findings validate the practical feasibility of outsourcing complex queries like skyline queries on encrypted sensitive data.