A method, system and related device for verifying the correctness of a set of ciphertext files

Abstract

A method for verifying the correctness of a ciphertext file set provided by this application includes: receiving the ciphertext file set and the corresponding authentication label sent by the cloud server; wherein, the authentication label is to substitute a preset private key into a specific label generation function, Obtained by pseudo-random operation, pseudo-random permutation and corresponding accumulation operation; use the ciphertext file set and the preset initial verification label to calculate the verification label corresponding to the ciphertext file set; compare the authentication label and the verification label to verify the ciphertext file The correctness of the collection. In this method, the authentication label is obtained by substituting the preset private key into a specific label generation function through pseudo-random operation, pseudo-random permutation and corresponding accumulation operation, which can avoid a large amount of calculation overhead and reduce the verification burden. The present application also provides a system, device and computer-readable storage medium for verifying the correctness of a set of ciphertext files, all of which have the above beneficial effects.

Description

technical field [0001] The present application relates to the field of verifying the correctness of a set of ciphertext files, in particular to a method, system, device and computer-readable storage medium for verifying the correctness of a set of ciphertext files. Background technique [0002] At present, most of the schemes that have been proposed to support the verification of the correctness of the ciphertext file set are based on MAC (Message Authentication Code), but MAC cannot resist replay attacks, that is, it cannot verify whether the searched ciphertext file set is up-to-date. If the cloud server does not update the data that should be updated or returns the data before the update after the update, the MAC authentication mechanism is adopted, and the data user cannot verify the correctness of the data. In order to solve this problem, some schemes propose RSA accumulators or bilinear map accumulators based on the public key system to verify and update data, but publ...

AI Technical Summary

Problems solved by technology

[0002] At present, most of the schemes that have been proposed to support the correctness verification of ciphertext file sets are based on MAC (Message Authentication Code), but MAC cannot resist replay attacks, that is, it cannot verify whether the searched ciphertext file set is the latest

If the cloud server does not update the data that should be updated or returns the data before the update after the update, the MAC authentication mechanism is adopted, and the data user cannot verify the correctness of the data

In order to solve this problem, some schemes propose RSA accumulators or bilinear map accumulators based on the public key system to verify and update data, but public key operations will cause a large amount of computational overhead, making verification a task. burden

Images