Ciphertext file set correctness verification method and system and related device

Abstract

The invention provides a ciphertext file set correctness verification method. The method comprises the following steps: receiving a ciphertext file set sent by a cloud server and a corresponding authentication label; wherein the authentication label is obtained by substituting a preset private key into a specific label generation function and carrying out pseudo-random operation, pseudo-random replacement and corresponding accumulation operation; calculating a verification label corresponding to the ciphertext file set by using the ciphertext file set and a preset initial verification label; and comparing the authentication tag with the verification tag to verify the correctness of the ciphertext file set. According to the method, the authentication label is obtained by substituting the preset private key into the specific label generation function through the pseudo-random operation, the pseudo-random replacement and the corresponding accumulation operation, so that a large amount ofcalculation expenditure can be avoided, and the verification burden is reduced. The invention further provides a ciphertext file set correctness verification system and device and a computer readablestorage medium which all 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