A Study of Selective Encryption for Images using Tree Structures

트리구조를 이용한 이미지의 선택적 암호화에 관한 연구

  • 한명묵 (경원대학교 IT대학 컴퓨터소프트웨어학과) ;
  • 김금실 (경원대학교)
  • Published : 2009.12.31

Abstract

The increased popularity of multimedia applications places a great demand on efficient data storage and transmission techniques. Some methods have been proposed to combine compression and encryption together to reduce the overall processing time, but they are either insecure or intensive computationally. specially, they are unsuitable to wireless communication of mobile device. We propose a novel solution called partial encryption, We introduce quadtree and zerotree wavelet image compression in this paper, it reduces computation for date transmission in mobile device, and does not reduce the compression rate. In conclusion, the proposed partial encryption schemes are fast, secure, and do not reduce the compression performance of underlying compression algorithm.

멀티미디어의 응용이 날로 빈번해지면서 유효한 데이터에 대한 저장과 전송의 기술에 아주 큰 수요가 나타났다. 많은 압축과 암호화를 결합한 방법들이 제기되어 왔지만 그들은 안전하지 못하거나 계산의 양이 너무 큰 단점이 있고 특히 모바일 기기에서의 무선통신에는 더욱더 부적합할 수밖에 없다. 본 논문에서는 새로운 해결책인 선택적 암호화를 제안한다. 본 논문에서는 quadtree와 zerotree에 기반 한 웨이블릿 압축 기법을 도입하여 압축된 데이터의 일부만을 암호화 하는 방법을 제안하였는데, 압축비율에 영향을 주지 않으면서 계산의 양을 줄임으로서 모바일 장치에서의 데이터 전송을 위하여 시간을 감소시키는 효과를 얻었다. 결론적으로 제안한 선택적 암호화 기법은 속도가 빠르고 안전하며 압축 성능을 감소시키지 않은 방법이라고 할 수 있다.

Keywords

References

  1. Y. Matias and A. Sharmir, "A video scrambling technique bsed on space filling curves," in Proc.CRYPTO, pp. 398-417, 1998.
  2. N. Bourbakis and C. Alexopoulos, ‘Picture data encryption using scan patterns,’ Pattern Recognit., vol. 25. no. 6, pp. 567-581, 1992. https://doi.org/10.1016/0031-3203(92)90074-S
  3. X. Li, Knipe, and H. Cheng, ‘Image compression and encryption using tree structu- res,’ Pattern Recognit. Lett., vol. 18, no. 11-13, pp. 1253-1259, Nov. 1997. https://doi.org/10.1016/S0167-8655(97)00099-8
  4. H. Cheng and X. Li, ‘On the application of image decomposition to image compression and encryption,’ Commun. Multimedia Security II, pp. 116-127, 1996.
  5. Howard Cheng, and Xiaobo Li, ‘Partial encryption of compressed images and videos,' IEEE Trans. Signal Processing, vol. 48, no, 8. 2000.
  6. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," IEEE Trans. Image Processing, vol. 3, pp. 327-331, May 1994. https://doi.org/10.1109/83.287030
  7. A. Said and W. A. Pearlman, 'A new, fast, and efficient image codec based on set partitioning in hierarchical trees,' IEEE Trans. Circuits Syst. Video Technol, vol. 6, pp. 243-350, June. 1996. https://doi.org/10.1109/76.499834
  8. P. Strobach, 'Quadtree-structured recursive plane decomposition coding of images,' IEEE Trans. Signal Processing, vol. 39, pp. 1380-1397, June 1991. https://doi.org/10.1109/78.136544
  9. C. D. Creusere, "A new method of robust image compression based on the embedded zerotree wavelet algorithm," IEEE Trans. Image Processing, vol. 6, pp. 1436-1442, Oct. 1997. https://doi.org/10.1109/83.624967
  10. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard. New York: Van Nostrand Reinhold, 1993.
  11. H. Cheng, 'Partial encryption for image and video communication,' M.S.thesis, Univ. Alberta, Edmonton, Alta., Canada, 1998.
  12. William Stallings, Network Security Essential s, Prentice Hall, 2007.
  13. S. Lian and J. Sun, "Pereceptual Cryptography on SPIHT Compressed Images or Videos" IEEE Trans. ICME,