Cryptanalysis of an image scrambling scheme without bandwidth expansion

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 18, Issue 3, 2008, Pages 338-349

  Li, Shujun ^b   Li, Chengqing ^c   Lo, Kwok Tung ^a,d   Chen, Guanrong ^a,c  

^a IEEE

^b UNIVERSITY OF HAGEN   (Germany)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Chosen ciphertext attack; Chosen plaintext attack; Ciphertext only attack; Cryptanalysis; Discrete prolate spheroidal sequence (DPSS); Encryption; Hadamard matrix; Image scrambling; Known plaintext attack; Perceptual encryption

Indexed keywords

BANDWIDTH; CRYPTOGRAPHY; PROBLEM SOLVING; SECURITY OF DATA; TEXT PROCESSING;

CHOSEN-CIPHERTEXT ATTACK; CHOSEN-PLAINTEXT ATTACK; CIPHERTEXT-ONLY ATTACK; CRYPTANALYSIS; DISCRETE PROLATE SPHEROIDAL SEQUENCE (DPSS); HADAMARD MATRIX; IMAGE SCRAMBLING; KNOWN-PLAINTEXT ATTACK; PERCEPTUAL ENCRYPTION;

IMAGE CODING;

EID: 41649091475     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2008.918116     Document Type: Article

References (47)

1. B. Furht, D. Socek, and A. M. Eskicioglu, "Fundamentals of multimedia encryption techniques," in Multimedia Security Handbook, B. Furht and D. Kirovski, Eds. Boca Raton, FL: CRC, 2004, ch. 3, pp. 93-132.
2. S. Li, G. Chen, and X. Zheng, "Chaos-based encryption for digital images and videos," in Multimedia Security Handbook, B. Furht and D. Kirovski, Eds. Boca Raton, FL: CRC, 2004, ch. 4, pp. 133-167 [On-line], Available: http://www.hooklee.com/pub.html, preprint is available at
3. A. UhI and A. Pommer, Image and Video Encryption: From Digital Rights Management to Secured Personal Communication. Boston, MA: Springer Science + Business Media, 2005.
4. B. Furht, E. Muharemagic, and D. Socek, Eds., Multimedia Encryption and Watermarking. New York: Springer-Verlag, 2005.
5. W. Zeng, H. Yu, and C.-Y. Lin, Eds., Multimedia Security Technologies for Digital Rights Management. Orlando, FL: Academic, 2006.
6. B. Javidi, Optical and Digital Techniques for Information Security. New York: Springer Science + Business Media, 2005.
7. B. Schneier, Applied Cryptography - Protocols, Algorithms, and Souce Code in C, 2nd ed. New York: Wiley, 1996.
8. Specification for the Advanced Encryption Standard (AES), Nat. Inst. Standards Technol. (US), Nov. 2001, Federal Information Processing Standards Publication 197 (HPS PUB 197).
9. L. Qiao, "Multimedia security and copyright protection," Ph.D. dissertation, Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, 1998.
10. S. Li, G. Chen, A. Cheung, B. Bhargava, and K.-T. Lo, "On the design of perceptual MPEG-video encryption algorithms," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 2, pp. 214-223, Feb. 2007.
11. J. Wen, M. Severa, W. Zeng, M. H. Luttrell, and W. Jin, "A formatcompliant configurable encryption framework for access control of video," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 6, pp. 545-557, Jun. 2002.
12. Y. Matias and A. Shamir, "A video scrambing technique based on space filling curve (extended abstract)," in Proc. Advances in Cryptology - Crypto"87, 1987, vol. 293, pp. 398-417.
13. N. Bourbakis and C. Alexopoulos, "Picture data encryption using scan patterns," Patt. Recognit., vol. 25, no. 6, pp. 567-581, 1992.
14. A. Kudelski, "Method for Scrambling and Unscrambling a Video Signal," U.S. Patent 5375168, 1994.
15. S. Sridharan, E. Dawson, and B. Goldburg, "Design and cryptanalysis of transform-based analog speech scramblers," IEE Proc. I - Comm., Speech Vis., vol. 138, no. 3, pp. 215-223, 1991.
16. B. Goldburg, S. Sridharan, and E. Dawson, "Design and cryptanalysis of transform-based analog speech scramblers," in IEEE J. Sel. Areas Commun., May 1993, vol. 11, no. 5, pp. 735-744.
17. L. Tang, "Methods for encrypting and decrypting MPEG video data efficiently," in Proc. 4th ACM Int. Conf. Multimedia, 1996, pp. 219-229.
18. K.-L. Chung and L.-C. Chang, "Large encrypting binary images with higher security," Patt. Recognit. Lett., vol. 19, no. 5-6, pp. 461-468, 1998.
19. S. U. Shin, K. S. Sim, and K. H. Rhee, "A secrecy scheme for MPEG video data using the joint of compression and encryption," in Proc. Inf. Security: 2nd Int. Workshop, 1999, vol. 1729, pp. 191-201, ser. Lecture Notes in Computer Science.
20. W. Zeng and S. Lei, "Efficient frequency domain selective scrambling of digital video," IEEE Trans. Multimedia, vol. 5, no. 1, pp. 118-129, Jan. 2003.
21. M. Bertilsson, E. F. Brickell, and I. Ingemarson, "Cryptanalysis of video encryption based on space-filling curves," in Proc. Advances in Cryptology - EuroCrypt, 1989, vol. 434, pp. 403-411.
22. J.-K. Jan and Y.-M. Tseng, "On the security of image encryption method," Inf. Pmcess. Lett., vol. 60, no. 5, pp. 261-265, 1996.
23. M. G. Kuhn, "Analysis for the nagravision video scrambling method," 1998 [Online]. Available: http://www.cl.cam.ac.uk/~m.gk25/nagra. pdf
24. H. C. H. Cheng, "Partial Encryption for Image and Video Communication.," Master's thesis, Dept. of Comput. Sci., Univ. of Alberta, Edmonton, AB, Canada, 1998.
25. T. Uehara and R. Safavi-Naini, "Chosen DCT coefficients attack on MPEG encryption schemes," in Proc. IEEE Pacific-Rim Conf. Multimedia, 2000, pp.316-319.
26. C.-C. Chang and T.-X. Yu, "Cryptanalysis of an encryption scheme for binary images," Patt. Recognit. Lett., vol. 23, no. 14, pp. 1847-1852, 2002.
27. S. Li, C. Li, G. Chen, N. G. Bourbakis, and K.-T. Lo, "A general cryptanalysis of permutation-only multimedia encryption algorithms," Signal Process: Image Process., 2008, accepted for publication.
28. P. Refregier and B. Javidi, "Optical image encryption based on input plane and Fourier plane random encoding," Opt. Lett., vol. 20, no. 7, pp. 767-769, 1995.
29. X. Tan, O. Matoba, T. Shimura, K. Kuroda, and B. Javidi, "Secure optical storage that uses fully phase encryption," Appl. Opt., vol. 39, no. 35, pp. 6689-6694, 2000.
30. A. Carnicer, M. Montes-Usategui, S. Arcos, and I. Juvells, "Vulnerability to chosen-cyphertext attacks of optical encryption schemes based on double random phase keys," Opt. Lett., vol. 30, no. 13, pp. 1644-1646, 2005.
31. X. Peng, P. Zhang, H. Wei, and B. Yu, "Known-plaintext attack on optical encryption based on double random phase keys," Opt. Lett., vol. 3.1, no. 8, pp. 1044-1046, 2006.
32. X. Peng, P. Zhang, H. Wei, and B. Yu, "Known-plaintext attack on double random encoding encryption technique," Acta Physica Sinica, vol. 55, no. 3, pp. 1130-1136, 2006.
33. J. Scharinger, "Fast encryption of image data using chaotic Kolmogorov flows," J. Electron. Imaging, vol. 7, no. 2, pp. 318-325, 1998.
34. J. Fridrich, "Symmetric ciphers based on two-dimensional chaotic maps," Int. J. Bifurc. Chaos, vol. 8, no. 6, pp. 1259-1284, 1998.
35. Y. Mao, G. Chen, and C. K. Chui, "A symmetric image encryption scheme based on 3-D chaotic cat maps," Chaos, Solitons & Fractals, vol. 21, no. 3, pp. 749-761, 2004.
36. S. Li and X. Zheng, "Cryptanalysis of a chaotic image encryption method," in Proc. IEEE Int. Symp. Circuits Syst., 2002, vol. II, pp. 708-711.
37. S. Li and X. Zheng, "On the security of an image encryption method," in Proc. IEEE Int. Conf. Image. Process., 2002, vol. 2, pp. 925-928.
38. C. Li, S. Li, D. Zhang, and G. Chen, "Cryptanalysis of a chaotic neural network based multimedia encryption scheme," in Proc. Adv. Multimedia Inf. Process., 2004, vol. 3333, pp. 418-425.
39. S. Li, C. Li, G. Chen, and K.-T. Lo, "Cryptanalysis of RCES/RSES image encryption scheme," J. Syst. Softw., Jul. 2007 [Online]. Available: http://eprint.iacr.org/2004/376
40. C. Li, X. Li, S. Li, and G. Chen, "Cryptanalysis of a multistage encryption system," in Proc. IEEE Int. Symp. Circuits Syst., 2005, pp. 880-883.
41. C. Li, S. Li, G. Chen, G. Chen, and L. Hu, "Cryptanalysis of a new signal security system for multimedia data transmission," EURASIP J. Appl. Signal Process., vol. 2005, no. 8, pp. 1277-1288, 2005.
42. C. Li, S. Li, D.-C. Lou, and D. Zhang, "On the security of the YenGuo's domino signal encryption algorithm. (DSEA)," J. Syst. Software, vol. 79, no. 2. pp. 253-258, 2006.
43. D. V. D. Ville, W. Philips, R. V. de Walle, and I. Lemanhieu, "Image scrambling without bandwidth expansion," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 6, pp. 892-897, Jun. 2004.
44. A. D. Wyner, "An analog scrambling scheme which does not expand bandwidth, Part I: Discrete time," IEEE Trans. Inf. Theory, vol. 25, no. 3, pp. 261-274, 1979.
45. D. Slepian, "Prolate spheroidal wave functions, Fourier analysis, and uncertainty-V: The discrete case," Bell Syst. Tech. J., vol. 57, no. 5, pp. 1371-1430, 1978.
46. E. W. Weisstein, "Hadamard matrix," From MathWorld - A Wolfram. Web Resource. [Online]. Available: http://mathworld.wol-fram.com/ HadamardMatrix.html2005
47. C.-P. Wu and C.-C. J. Kuo, "Design of integrated multimedia compression and encryption systems," IEEE Trans. Multimedia, vol. 7, no. 5, pp. 828-839, May 2005.