Query Verification Technique Preserving Privacy for Outsourced Databases

In order to improve the security and calculation speed of the query verification techniques,structural traits of the signature chain query verification scheme are analyzed,and that it has drawbacks of tremendous database construction cost,slow authentication and insufficient security is pointed out.Firstly,the ideas of designated verifier signature technology into query answer assurance techniques of outsourced databases are introduced,and a designated verifier signature scheme according to the security requirements of query authentication techniques is designed.Then we propose a secure,super-efficient query authentication scheme using the signature scheme is proposed.The proposed authentication scheme does conceal the owner's signature during the query verification process,and can prevent collusion attacks.Moreover,the scheme can enforce advanced content access control policies and preserve data privacy and sensitive information.Both theoretical analysis and experimental results demonstrate that the approach is time and space efficient.