Verifiable encrypted image retrieval method supporting dynamic updating

Abstract

The invention discloses a verifiable encrypted image retrieval method supporting dynamic updating. An image owner initializes a system to generate a key and distributes the key to a query user; a data owner encrypts an image set, constructs an encryption index, generates a chameleon hash verification tree, and stores the encrypted image set, the encryption index and the chameleon hash verification tree to a cloud server; a query user generates a query request and submits the query request to the cloud server; when the cloud server receives a query request, the cloud server finds the first k image data ciphertexts with the maximum relevancy value based on the encryption index and the query request and generates corresponding evidences, and a ciphertext image retrieval result and the corresponding evidences are returned to a query user together; the correctness of a retrieval result in a dynamic environment is verified by using a chameleon-based Hash verification tree, and if verification succeeds, a query user to decrypt a plaintext image; and the image owner sends the information needing to be updated to the cloud server so as to realize dynamic updating of the image set.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a verifiable encrypted image retrieval method supporting dynamic update. Background technique [0002] Content-based efficient privacy-preserving image retrieval scheme in the existing cloud computing environment. First, the image feature f is extracted based on the local descriptor i and calculate f i For the corresponding bucket value, construct a pre-filter index table and a linear index table, and use the secure k-nearest neighbor algorithm to f i Encrypt to get f i ’ and further encrypt the bucket values ​​in the pre-filtered index table, the image owner uploads the encrypted image set and encrypted index table to the cloud server; the query user also extracts the query image feature f based on the local descriptor q and calculate f q The corresponding query bucket value, and use the secure k-nearest neighbor algorithm to f q Encrypt to get f q ’, generate f q...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problems that the existing privacy-protected image retrieval methods cannot realize the dynamic update of the image set and cannot verify the correctness of the retrieval results, a verifiable encrypted image retrieval method that supports dynamic updates is proposed, which is used to query users in dynamic images. Centrally retrieve the top k image data results with the largest correlation value with the query image and verify their correctness

Images