Font Size: a A A

Application Of Scrambling Technology In Image Encryption

Posted on:2023-07-17Degree:MasterType:Thesis
Country:ChinaCandidate:S K DuFull Text:PDF
GTID:2568306836470414Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
As one of the important technologies of image encryption,image scrambling technology has been widely concerned by researchers,and the scrambling technology based on location space is the research object of this paper.The scrambling technology of the position space mainly achieves the purpose of encrypting the image by scrambling the coordinates of each pixel point of the pixel matrix.It can achieve a good encryption effect when used alone for encrypting the image;however,because most of the scrambling methods can’t change the pixel value distribution characteristics of the image,which is slightly insufficient in terms of security,but it is easy to operate,so it alse used in conjunction with other image encryption methods to achieve better security frequently.In addition,as a popular image compression method in the past few years,fractal image compression can achieve very good compression results in theory,but it has many limitations in practical applications.The combination of Fractal algorithm and encryption makes it have Larger application possibilities are also part of the work of this paper.The specific work content is as follows:First,the Frobenius normal form image encryption algorithm is proposed,and the parameter characteristics of the fractal code generated by the fractal compression algorithm encoding process are analyzed,and it is verified that only the brightness adjustment coefficient in the fractal code can be encrypted to achieve the purpose of encrypting the entire image.The experimental results show that the algorithm has a good intuitive encryption effect,the adjacent pixels of the encrypted image have low correlation,and the image is encrypted and compressed at the same time,which expands the application space of the fractal compression algorithm.Secondly,aiming at the problem that the correlation coefficient of the encrypted image by Arnold transform in the image scrambling algorithm is not ideal,optimization measures are proposed.First,the pixel matrix is preprocessed by the Frobenius normal form algorithm,and then the preprocessed matrix is processed by Arnold transform.From the results of the simulation experiments,the algorithm significantly reduces the correlation coefficient compared with the original Arnold transformation.At the same time,the calculation results of the time required by the algorithm show that the algorithm only sacrifices a small amount of calculation time to achieve a good encryption effect.In addition,the algorithm also has strong anti-interference,and also hides the distribution characteristics of the pixel values to a certain extent compared with the original algorithm.Finally,improvement measures are proposed to solve the problem of high time complexity of scrambling images by knight tour algorithm.Firstly,the general four-square theorem image block method is extended,and based on this,the image block is preprocessed,and then the image is encrypted by the improved algorithm.The experimental results show that the algorithm achieves good encryption effect and optimizes the high time complexity of the knight tour algorithm,and the time complexity is reduced to less than O(n).
Keywords/Search Tags:Image encryption, Frobenius normal form, Arnold transformation, Knight tour, Fractal image compression
PDF Full Text Request
Related items