Image scrambling method based on linear chain table

Abstract

The invention discloses an image scrambling method based on a linear chain table, belonging to the field of digital image processing. The method comprises the following steps that: a forward image scrambling part is specifically as follows: firstly, an image to be scrambled with a relatively small row number and column number is found, and the relatively small row number and column number are assigned to r, and number of scrambling iterations is set as r; during a iteration process, all elements in the first row are traversed, then all elements in the first column are traversed, next, all elements in the second row and all elements in the second column are traversed in a way of progressively increasing number of a row and a column, a traversing progress is carried out in sequence till all elements in the last row and in the last column are traversed; after r times of iterations, all elements of the image to be scrambled are traversed, a traverse result is stored in a one-dimensional array, and then the one-dimensional array is converted to be of the same size as that of the image, so that a scrambled image is obtained. According to the scrambling method disclosed by the invention, image array elements are linked into the one-dimensional array according to magnitude of number of rows and columns of an image matrix in one time, and the image array elements are converted to be of the same size as that of an initial image, in this way, scrambling of the initial image is realized; tests show that the method can realize an ideal scrambling effect quickly with stable scrambling, strong scrambling generality, good security and no loss of image after scrambling recovery; in addition, the method has advantages of strong resisting ability against shearing, compression, filtering and noise attack.

Description

technical field [0001] The invention relates to an image scrambling method of a linear linked list, is an information hiding preprocessing method and an image encryption means, and belongs to the field of digital image processing. Background technique [0002] With the rapid development of Internet technology, today's society has entered a new era of network information, more and more digital images can be transmitted on the network, and gradually become the main means for people to obtain information. At the same time, network security has attracted increasing attention due to issues involving personal privacy, commercial interests, and even state secrets. Therefore, it is urgent to perform reliable encryption on digital images. At the same time, due to the large amount of digital image data, encryption is required to be real-time, and traditional encryption methods are difficult to achieve. Under this demand, scrambling technology is put on the agenda by researchers. Scr...

AI Technical Summary

Problems solved by technology

However, these methods have more or less problems. Some scrambling methods require a large amount of calculation, and the scrambling is time-consuming, which affects the scrambling speed; some methods are not universal and have requirements for image size; There is periodicity in the scrambling method, which reduces the security of scrambling, etc.

[0003] There are various existing methods and many problems, so it is quite challenging to study a simple and easy-to-implement scrambling method

[0004] And now the large amount of image data is a common problem. In order to meet the current needs, it is of great significance to study an efficient scrambling method

Images