A novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 53, Issue 4, 2006, Pages 848-857

  Bose, Ranjan ^a   Pathak, Saumitr ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Arithmetic coding; Chaos; Compression; Encryption; Symmetric key cryptography; Variable model

Indexed keywords

ALGORITHMS; CHAOS THEORY; DATA COMPRESSION; ENCODING (SYMBOLS); MATHEMATICAL MODELS; STATISTICAL METHODS;

ARITHMETIC CODING; SYMMETRIC KEY CRYPTOGRAPHY; VARIABLE MODEL;

CRYPTOGRAPHY;

EID: 33645805455     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2005.859617     Document Type: Article

References (47)

1. B. Schneier, Applied Cryptography. New York: Wiley, 1996.
2. C. Finnila, "Combining data compression and encryption," in WESCON/94 "Idea/Microelectronics" Conf. Rec., Anaheim, CA, Sep., 27-29 1994, pp. 404-409.
3. R. Brown and L. O. Chua, "Clarifying chaos: Examples and counterexamples," Int. J. Bifurc. Chaos, vol. 6, no. 2, pp. 219-249, 1996.
4. J. Fridrich, "Symmetric ciphers based on two-dimensional chaotic maps," Int. J. Bifurc. Chaos, vol. 8, no. 6, pp. 1259-1284, 1998.
5. L. Kocarev, G. Jakimoski, T. Stojanovski, and U. Parlitz, "From chaotic maps to encryption schemes," in Proc. IEEE Symp. Circuits Syst.. Monterey, CA, May-June, 31-3 1998, pp. 514-517.
6. G. Alvarez, G. P. F. Monotoya, G. Pastor, and M. Romera, "Chaotic cryptosystems," in Proc. IEEE 33rd Ann. Int. Carnahan Conf. Security Technol., Madrid, Spain, Oct. 4-8, 1999, pp. 332-338.
7. F. Dachselt and W. Schwarz, "Chaos and cryptography," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 48, no. 12, pp. 1498-1509, Dec. 2001.
8. L. Kocarev, "Chaos-based cryptography: A brief overview," IEEE Circuits Syst. Mag., vol. 1, no. 3, pp. 6-21, Mar. 2001.
9. S. Li, X. Mou, and Y. Cai, "Pseudo-random bit generator based on couple chaotic systems and its application in stream-ciphers cryptography," in Progress in Cryptology - INDOCRYPT 2001. Chennai, India: Springer-Verlag, Dec. 16-20, 2001, pp. 316-329.
10. R. Matthews, "On the derivation of a chaotic encryption algorithm," Cryptologia, vol. XIII, no. 1, pp. 29-42, 1989.
11. M. BaptistaS, "Cryptography with chaos," Phys. Lett. A, vol. 240, no. 1-2, pp. 50-54, 1998.
12. R. Bose and A. Banerjee, "Implementing symmetric cryptography using chaos functions," in Proc. 7th Int. Conf. Advanced Commun. Comp. (ADCOM), Dec. 20-22, 1999, pp. 318-321.
13. E. Alvarez, A. Fernández, P. García, J. Jiménez, and A. Marcano, "New approach to chaotic encryption," Phys. Lett. A, vol. 263, pp. 373-375, 1999.
14. G. Jakimoski and L. Kocarev, "Chaos and cryptography: Block encryption ciphers based on chaotic maps," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 48, no. 2, pp. 163-169, Feb. 2001.
15. L. Kocarev and G. Jakimoski, "Logistic map as a block encryption algorithm," Phys. Lett. A, vol. 289, no. 4-5, pp. 199-206, 2001.
16. K. W. Wong, "A fast chaotic cryptographic scheme with dynamic look-up table," Phys. Lett. A, vol. 298, no. 4, pp. 238-242, 2002.
17. S. Li, X. Zheng, X. Mou, and Y. Cai, "Chaotic encryption scheme for real-time digital video," in Proc. SPIE, vol. 4666, 2002, pp. 149-160.
18. D. D. Wheeler, "Problems with chaotic cryptosystems," Cryptologia, vol. XIII, no. 3, pp. 243-250, 1989.
19. D. D. Wheeler and R. Matthews, "Supercomputer investigations of a chaotic encryption algorithm," Cryptologia, vol. XV, no. 2, pp. 140-151, 1991.
20. E. Biham, "Cryptoanalysis of the chaoticmap cryptosystem suggested at EuroCrypt'91," Adv. Cryptol.-EuroCrypt'91, vol. 0547, pp. 532-534, Apr. 8-11, 1991.
21. H. Zhou and X.-T. Ling, "Problems with the chaotic inverse system encryption approach," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 44, no. 3, pp. 268-271, Mar. 1997.
22. G. Alvarez, F. Montoya, M. Romera, and G. Pastor, "Cryptanalysis of a chaotic encryption system," Phys. Lett. A, vol. 276, pp. 191-196, 2000.
23. G. Jakimoski and L. Kocarev, "Analysis of some recently proposed chaos-based encryption algorithms," Phys. Lett. A, vol. 291, no. 6, pp. 381-384, 2001.
24. S. Li, X. Mou, and Y. Cai, "Improving security of a chaotic encryption approach," Phys. Lett. A, vol. 290, no. 3/4, pp. 127-133.
25. S. Li, X. Mou, Y. Cai, Z. Ji, and J. Zhang, "On the security of a chaotic encryption scheme: Problems with computerized chaos in finite computing precision," Comp. Phys. Commun., vol. 153, no. 1, pp. 52-58, 2003.
26. S. Li, X. Mou, B. L. Yang, Z. Ji, and J. Zhang, "Problems with a probabilistic encryption scheme based on chaotic systems," Int. J. Bifurc. Chaos, no. 10, pp. 3063-3077, 2003.
27. A. M. Frieze, R. Kannan, and J. C. Lagarias, "Linear congruential generators do not produce random sequences," in Proc. 25th Ann. Symp. Found. Comp. Sci., Singer Island, FL, Oct. 24-26, 1984, pp. 480-484.
28. J. Stern, "Secret linear congruential generators are not cryptographically secure," in Proc. 25th Ann. Symp. Found. Comp. Sci., Los Angeles, CA, Oct. 1214, 1987, pp. 421-426.
29. C. Li, S. Li, G. Chen, G. Chen, and L. Hu, "Cryptanalysis of a new signal security system for multimedia data transmissions," EURASIP J. Appl. Signal Process., vol. 2005, no. 8, pp. 1277-1288, 2005.
30. L. Y. Deng and H. Xu, "A system of high-dimensional, efficient, long-cycle and portable uniform random number generators," ACM Trans. Model. Comp. Simul., vol. 13, no. 4, pp. 299-309, 2003.
31. P. L'Ecuyer and R. Touzin, "On the deng-lin random number generators and related methods," Stat. Comput., vol. 14, no. 2004, pp. 5-9, 2004.
32. I. H. Witten, R. M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, no. 6, pp. 520-540, 1987.
33. P. G. Howard and J. S. Vitter, "Analysis of arithmetic coding for data compression," Inf. Process. Manag., vol. 28, no. 6, pp. 749-763, 1992.
34. P. G. Howard and J. S. Vitter, "Practical implementation of arithmetic coding," in Image and Text Compression, J. A. Storer, Ed. Norwell, MA: Kluwer Academic, 1992, pp. 85-112.
35. A. Moffat, R. M. Neal, and I. H. Witten, "Arithmetic coding revisited," ACM Trans. Inf. Syst., vol. 16, no. 3, pp. 256-294, 1998.
36. H. A. Bergen and J. M. Hogan, "Data security in a fixed-model arithmetic coding compression algorithm," Comp. Secur., vol. 11, pp. 445-461, 1992.
37. H. A. Bergen and J. M. Hogan, "A chosen plaintext attack on an adaptive arithmetic coding compression algorithm," Comp. Secur., vol. 12, pp. 157-167, 1993.
38. I. H. Witten and J. G. Cleary, "On the privacy afforded by adaptive text compression," Comp. Secur., vol. 7, pp. 397-408, 1988.
39. P. W. Moo and X. Wu, "Resynchronization properties of Arithmetic Coding," in Proc. IEEE Data Compr. Conf., Snowbird, UT, Mar. 29-31, 1999, p. 540.
40. X. Wu and P. W. Moo, "Joint image/video compression and encryption via high-order conditional entropy coding of wavelet coefficients," in Proc. IEEE Int. Multimedia Comput. Syst., vol. 2, Florence, Italy, Jun. 7-11, 1999, pp. 908-912.
41. S. Li, Q. Li, W. Li, X. Mou, and Y. Cai, "Statistical properties of digital piecewise-linear chaotic maps and their roles in cryptography and pseudorandom coding," in Cryptography and Coding - 8th IMA International Conference Proceeding. Berlin, Germany: Springer-Verlag, 2001, pp. 205-221.
42. S. Tao, W. Ruili, and Y. Yixun, "Perturbance-based algorithm to expand cycle length of chaotic key stream," Electron. Lett., vol. 34, no. 9, pp. 873-874, 1998.
43. S. Tao, W. Ruili, and Y. Yixun, "Clock-controlled chaotic keystream generators," Electron. Lett., vol. 34, no. 20, pp. 1932-1934, 1998.
44. R. M. May, "Simple mathematical models with very complicated dynamics," Nature, vol. 261, no. 5560, pp. 459-467, 1976.
45. T. Iokibe, M. Koyama, and M. Taniguchi, "A study of complexity of chaotic time series and prediction accuracy," in Proc. IEEE Fuzzy Syst. Conf., Aug., 2225 1999, pp. U-1004-U-1008.
46. D. A. Lelewer and D. S. Hirschberg, "Data compression," ACM Comput. Surveys, vol. 19, no. 3, pp. 261-297, 1987.
47. P. M. Fenwick, "A new data structure for cumulative frequency tables," Softw. Pract. Exper., vol. 24, no. 3, pp. 327-336, 1994.