Anonymous Traitor Tracking Method Based on Compressive Sensing

Abstract

The invention provides an anonymous rebel tracing method based on compressed sensing. The method comprises the realization steps of 1, carrying out initialization; 2, carrying out registration by a user; 3, recording user identity information by a data supplier DS; 4, carrying out preprocessing; 5, encrypting data through compressed sensing; 6, broadcasting ciphertexts; 7, carrying out subscription by the user; 8, authenticating an anonymous identity; 9, issuing a session key; 10, issuing a decryption key; 11, decrypting the ciphertexts; 12, tracking identity information of an anonymous rebel;13, repealing the user; 14, recovering the repealed user; and 15, increasing a new user. According to the method, the ciphertext integrity protection and energy leakage problems in an existing compressed sensing encryption scheme are solved, moreover, when the anonymous rebel leaks the key to the other user, a rebel user can be traced, the integrated security of a system is improved, and the method can be applied to efficient encryption transmission of sensitive data in the Internet of things or a cloud encryption system.

Description

technical field [0001] The invention belongs to the technical field of information security, and further relates to an anonymous traitor tracking method based on compressed sensing in the technical field of encryption. Based on compressed sensing, the present invention proposes an encryption method that can be used for ciphertext authentication and energy encryption in an online database, and realizes tracking of anonymous treacherous users. Background technique [0002] Signal sampling is an essential means to connect the analog physical world to the digital information world. For many years, the theoretical basis of signal sampling has been the well-known Nyquist sampling theorem. The theorem states that a signal can only be accurately reconstructed if the sampling rate is more than twice the signal bandwidth. However, with the increase of people's demand for information, the bandwidth of the signal carrying information is getting wider and wider, such as ultra-wideband ...

AI Technical Summary

Problems solved by technology

The shortcomings of this method are: the solution proposed in this document belongs to the solution that the cloud will not modify the data stored on the cloud. Since the problem of ciphertext authentication is not considered, it cannot prevent malicious attackers from tampering with the ciphertext, and The sparse matrix that constitutes the information operator needs to be shared with the receiving user, which cannot prevent the receiving user from leaking the sparse matrix. At the same time, the problem of energy leakage is not considered. The signal data is vulnerable to energy attacks, which will cause serious security problems in practical applications. question

The shortcomings of this method are: the construction process only considers the deletion of users, does not consider the problem of user addition and recovery, and does not consider the problem of user anonymous authentication, and at the same time cannot determine the identity of the traitor through one input and output. Identity information cannot be directly used in the encryption process of dynamically deleting and restoring users

Images