A Number Scrambling Method Based on 2d DFS Maze

Abstract

The invention provides a 2D DFS labyrinth based digital scrambling method. A DFS labyrinth generating region is artificially defined in advance so as to be used as any one artificially appointed 2D sealed communication region; meanwhile, each node of a labyrinth setting region is provided with a unique serial number according to a labyrinth node updating sequence, so that the arrangement of all nodes of the labyrinth setting region is generated; and a 2D DFS labyrinth node updating sequence and node updating sequence composite based scrambling method is constructed on the basis, so that all the nodes can be scrambled. The scrambling method provided by the invention has universality and flexibility, is not restricted in the using process, and not only can be applied to regular regions such as square and rectangular regions directed by the traditional scrambling method, but also can be applied to scrambling of any one selected irregular 2D sealed communication region. The invention also provides an image scrambling method for a pixel matrix, an R,G, B channel matrix and a bit plane.

Description

technical field [0001] The invention relates to cross research fields such as information security and digital signal processing, and specifically relates to a digital scrambling method based on a DFS maze generation strategy, in particular to a digital scrambling method based on a 2D DFS maze. Background technique [0002] In recent years, with the development of computer and network technology, more and more images are transmitted on the network, which brings a series of security risks while providing convenience to users. Improper use and malicious tampering of images not only involve personal privacy issues, but also have serious negative impacts on society. The core technology to protect images is digital image encryption. [0003] In the field of digital image encryption, the most widely studied and flexible image encryption method is the re-encoding technology of images in the same space, that is, image scrambling technology. [0004] With the rapid development of c...

AI Technical Summary

Problems solved by technology

Although X [i] =(AX [i-1] )modN can be used to scramble any rectangular image, and can scramble the image position and gray level at the same time, but the proposed method can only scramble the regular area, and cannot be used for randomly selected irregular area scrambling

[0011] The traditional maze generation method is widely used in the field of artificial intelligence and optimization computing. It is generally used for the simulation and simulation of dynamic and complex scenes. It is less involved in the field of information security. Application, 2014,34(7):1902-1908), we discussed the method of efficiently generating permutations based on the stacking order of DFS maze nodes and the row-first scanning order, and applied the maze generation method to any rectangular image encryption, but the proposed The method cannot be applied to the encryption of arbitrary irregularly connected closed regions of the image

Images