Data security duplicate removal method based on threshold blind signature

Abstract

The invention discloses a data security duplicate removal method based on a threshold blind signature. The invention relates to the field of digital signatures in information security, and solves theproblems that n key management nodes are adopted to perform blind signing on messages at the same time, a large amount of information needs to be interacted among the key management nodes, and the calculation overhead for verifying signatures is large. System initialization is firstly performed, and a main key node generates a public key and a public key; the n sub-key nodes are numbered as k1, k2,..., kn, and a t-1-order polynomial is constructed: f(x)=a0+a1x+...+a<t-1>x<t-1>; partial private keys corresponding to each sub-key node: f(k1), f(k2),...,f(kn), are calculated and safely transmitted to the sub-key nodes; and then the client blinds the message, and sends the blinded message to the sub-key node. And the sub-key node signs the message and returns the message to the client. And theclient uploads the ciphertext data to the cloud server. According to the method provided by the invention, a single-point fault problem does not exist, the main key node can be offline after initialization is completed, and the n sub-key nodes only need at least t available sub-key nodes to complete subsequent steps.

Description

technical field [0001] The invention relates to the field of digital signatures in information security, in particular to a method for safely deduplicating data based on threshold blind signatures, which is used to solve the problem of safe deduplication of ciphertext data. Background technique [0002] As more and more data is backed up by the data center disaster recovery system, storage efficiency has become an urgent problem to be solved, mainly storage space utilization and data transmission efficiency. Therefore, it is necessary to introduce data deduplication technology to delete a large amount of redundant data. On the other hand, in order to ensure the confidentiality of data, users must encrypt the data before storing and transmitting it. However, the encrypted ciphertext of the same data is usually different, which brings great challenges to data deduplication. How to realize the safe deduplication of encrypted data become an important direction of future research...

AI Technical Summary

Problems solved by technology

[0004] In order to solve the existing problem that n key management nodes are used to blindly sign messages at the same time, a large amount of information needs to be exchanged between key management nodes, and the calculation overhead of verifying signatures is relatively large, the present invention provides a blind signature based on threshold Data security deduplication method

Images