A verifiable outsourced database method based on chameleon hash

Abstract

This invention discloses a verifiable outsourced database method based on chameleon hashing, aiming to solve the problems of data integrity, query privacy, and result verifiability in cloud storage environments. This method combines chameleon hashing, bilinear mapping, and proxy re-encryption technology to construct a dynamic database management system encompassing system initialization, data preprocessing, encryption outsourcing, query response, data reconstruction, and verification. Its core innovation lies in employing a matrix-based storage structure and a hierarchical vector query mechanism, which ensures data confidentiality while supporting efficient integrity verification and privacy-preserving queries. Furthermore, leveraging the characteristics of chameleon hashing, it achieves low-overhead data updates and verification. This method significantly reduces computational and communication overhead while balancing security and efficiency, making it suitable for large-scale cloud database applications with high real-time and security requirements.

Images