A linear quadtree compression scheme for image encryption

Henry Ker–Chang Chang

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

A linear quadtree compression scheme for image encryption

1997-09-01

85

PRE

AI

H

Henry Ker–Chang Chang *

J

Jianglong Liu

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

原文链接

原文求助

摘要

En 中文

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

Keyword:

linear quadtree

image compression

image encryption

private key

Image scramble

A linear quadtree compression scheme for image encryption

摘要

AI总结

期刊

机构

引用论文