A linear quadtree compression scheme for image encryption

作者: Henry Ker-Chang Chang , Jiang-Long Liu

DOI: 10.1016/S0923-5965(96)00025-2

关键词: Lossy compressionMathematicsDeterministic encryptionImage compressionQuadtreeComputer visionEncryptionDisk encryption theoryData compressionAlgorithmArtificial intelligenceLossless compression

摘要: Abstract A private key encryption scheme for a two-dimensional image data is proposed in this work. This designed on the basis of lossless compression principle. The developed to have both and performed simultaneously. For effect, quadtree structure used represent image; purpose, various scanning sequences are provided. comprise encryption. Twenty four possible combinations defined accessing quadrants, thereby making available 24 n × 4 n(n − 1) 2 possibilities encode an resolution 2n 2n. security therefore relies computational infeasibility exhaustive search approach. Three images 512 pixels verify feasibility scheme. testing results analysis demonstrate characteristics can be applied problems storage or transmission public network.

参考文章(6)
Ross Neil Williams, Adaptive Data Compression ,(1990)
Henry Beker, Frederick Charles Piper, J. E Hopkins, Cipher Systems: The Protection of Communications ,(1982)
Rainer A. Rueppel, Analysis And Design Of Stream Ciphers ,(1986)
Eli Biham, Adi Shamir, Differential cryptanalysis of DES-like cryptosystems international cryptology conference. ,vol. 4, pp. 2- 21 ,(1990) , 10.1007/BF00630563
N. Bourbakis, C. Alexopoulos, Picture data encryption using scan patterns Pattern Recognition. ,vol. 25, pp. 567- 581 ,(1992) , 10.1016/0031-3203(92)90074-S