On the security of chaotic convolutional coder

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 58, Issue 3, 2011, Pages 595-606

  Zhou, Jiantao ^a   Au, Oscar C ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Chaos; convolutional code; cryptography; error correction

Indexed keywords

CHAOS THEORY; CONVOLUTION; CONVOLUTIONAL CODES; ERROR CORRECTION;

CHAOTIC ENCRYPTIONS; CHOSEN-PLAINTEXT ATTACK; CONSTRAINT LENGTHS; CONVOLUTIONAL CODER; CONVOLUTIONAL CODING; DECODING COMPLEXITY; KNOWN-PLAINTEXT ATTACKS; PSEUDORANDOM SEQUENCES;

CRYPTOGRAPHY;

EID: 79952006983     PISSN: 15498328     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2010.2073852     Document Type: Article

References (39)

1. J. T. Zhou and O. C. Au, "Cryptanalysis of chaotic convolutional coder," inProc. IEEEISCAS, 2010, pp. 145-148.
2. G. Millerioux, J. M. Amigo, and J. Daafouz, "A connection between chaotic and conventional cryptography," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 6, pp. 1695-1703, Jul. 2008.
3. L. M. Pecora and T. L. Carroll, "Synchronization in chaotic systems," Phys. Rev. Lett., vol. 64, no. 8, pp. 821-824, Feb. 1990.
4. L. Kocarev, K. S. Halle, K. Eckert, L. O. Chua, and U. Parlitz, "Exper-imental demonstration of secure communications via chaotic synchro-nization,"Int. J. Bifurcation Chaos, vol. 2, no. 3, pp. 709-713, 1992.
5. G. Heidari-Bateni and C. D. McGillem, "A chaotic direct-sequence spread spectrum communication system,"IEEE Trans. Commun., vol. 42, no. 2-4, pp. 1524-1527, Feb.-Apr. 1994.
6. T. Yang and L. O. Chua, "Secure communication via chaotic parameter modulation," IEEE Tr (Pubitemid 126777532)
7. L. Kocarev, "Chaos-based cryptography: Abriefoverview,"IEEECir- cuits Syst. Mag., vol. 1, no. 3, pp. 6-21, Third Quarter, 2001.
8. S. Wang, J. Kuang, J. Li, Y. Luo, H. Lu, and G. Hu, "Chaos-based se-cure communications in a large community,"Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat Interdiscip. Top., vol. 66, no. 6, p. 065 202(R), Dec. 2002.
9. P. Bergamo, P. D'Arco, A. De Santis, and L. Kocarev, "Security of public-key cryptosystems based on Chebyshev polynomials," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 52, no. 7, pp. 1382-1393, Jul. 2005. (Pubitemid 41078438)
10. T. Sathyan and T. Kirubarajan, "Markov-jump-system-based secure chaotic communication," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 53, no. 7, pp. 1597-1609, Jul. 2006. (Pubitemid 44070172)
11. J. T. Zhou, W. J. Pei, K. Wang, J. Huang, and Z. Y. He, "Secure communication scheme based on asymptotic model of deterministic randomness," Phys. Lett. A, vol. 358, no. 4, pp. 283-288, Oct. 2006. (Pubitemid 44293104)
12. T. Y. Ng, L. Y. Chew, and S. Puthusserypady, "Error correction with chaotic switching between convolutional codecs," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 11, pp. 3655-3662, Dec. 2008.
13. C. Robilliard, E. H. Huntington, and J. G. Webb, "Enhancing the secu-rity of delayed differential chaotic systems with programmable feed-back," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 53, no. 8, pp. 722-726, Aug. 2006. (Pubitemid 44363886)
14. J. G. Proakis, Digital Communications, 3rd ed. New York: McGraw-Hill, 1995.
15. S. C. Lu, L. Lee, and R. J. F. Fang, "Integrated encryption and channel codingtechnique,"U.S. Patent4208 739, Jun. 17, 1980.
16. R. Bose and S. Pathak, "A novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 53, no. 4, pp. 848-857, Apr. 2006.
17. J. T. Zhou and O. C. Au, "Comments on "A novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system"," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 10, pp. 3368-3369, Nov. 2008.
18. K. W. Wong, Q. Z. Lin, and J. Y. Chen, "Simultaneous arithmetic coding and encryption using chaotic maps," IEEE Trans. Circuits Syst. 11, Exp. Briefs, vol. 57, no. 2, pp. 146-150, Feb. 2010.
19. K. W. Wong and C. H. Yuen, "Embedding compression in chaos-based cryptography," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 55, no. 11, pp. 1193-1197, Nov. 2008.
20. N. Nagaraj, P. G. Vaidya, and K. G. Bhat, "Arithmetic coding as anon-linear dynamical system," Commun. Nonlinear Sci. Numer. Simul., vol. 14, no. 4, pp. 1013-1020, Apr. 2009.
21. M. Grangetto, E. Magli, and G. Olmo, "Multimedia selective encryp-tion by means of randomized arithmetic coding," IEEE Trans. Multi-media, vol. 8, no. 5, pp. 905-917, Oct. 2006. (Pubitemid 44523105)
22. C. Wu and C.-C. J. Kuo, "Design ofintegrated multimedia compression and encryption systems," IEEE Trans. Multimedia, vol. 7, no. 5, pp. 828-839, Oct. 2005. (Pubitemid 41452511)
23. J. T. Wen, H. Kim, and J. D. Villasenor, "Binary arithmetic coding with key-based interval splitting," IEEE Signal Process. Lett., vol. 13, no. 2, pp. 69-72, Feb. 2006. (Pubitemid 43137974)
24. H. Kim, J. T. Wen, and J. D. Villasenor, "Secure arithmetic coding," IEEE Trans. SignalProcess.,vol. 55, no. 5, pp. 2263-2272, May 2007. (Pubitemid 46691604)
25. J. T. Zhou, Z. Q. Liang, Y. Chen, and O. C. Au, "Security analysis of multimedia encryption schemes based on multiple Huffman table," IEEESignalProcess. Lett., vol. 14, no. 3, pp. 201-204, Mar. 2007. (Pubitemid 46477702)
26. J. T. Zhou, O. C. Au, and P. W. Wong, "Adaptive chosen-ciphertext attack on secure arithmetic coding,"IEEE Trans. SignalProcess., vol. 57, no. 5, pp. 1825-1838, May 2009.
27. G. Jakimoski and K. P. Subbalakshmi, "Cryptanalysis of some multi-media encryption schemes," IEEE Trans. Multimedia, vol. 10, no. 3, pp. 330-338, Apr. 2008. (Pubitemid 351459497)
28. H. M. Sun, K. H. Wang, and W. C. Ting, "Onthe security ofthe secure arithmetic code," IEEE Trans. Inf. Forensics Security, vol. 4, no. 4, pp. 781-789, Dec. 2009.
29. S. J. Li, G. R. Chen, A. Cheung, K. T. Lo, and M. Kankanhalli, "On the security of an MPEG-video encryption scheme based on secret Huffman tables," in Proc. 3rd Pacific Rim Symp. Adv. Image Video Technol., 2009, vol. 5414, Lecture Notes in Computer Science, pp. 898-909.
30. J. C. Moreira, D. M. Petruzzi, and M. C. Liberatori, "Trellis- hopping turbo coding,"Proc. Inst. Elect. Eng.\Commun., vol. 153, no. 6, pp. 966-975, Dec. 2006. (Pubitemid 44818425)
31. B. Ontiveros, I. Soto, and R. Carrasco, "Construction of an elliptic curve over finite fields to combine with convolutional code for cryp-tography,"Proc. Inst. Elect. Eng.\CircuitsDevices Syst., vol. 153, no. 4, pp. 299-306, Aug. 2006. (Pubitemid 44561793)
32. R. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.
33. A. J. Menezes, P. C. Van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL: CRC Press, 1996.
34. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1983.
35. M. Luby, "LT codes," inProc. 43rdAnnu. IEEE Symp. FOCS, 2002, pp. 271-280.
36. F. Uyeda, H. Xia, and A. A. Chien, Evaluation ofahigh performance erasure code implementation Comput. Sci. Eng. Dept., Univ. California, San Diego, CA, 2004, Tech. Rep.
37. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006. (Pubitemid 43898908)
38. G. Alvarez, D. Arroyo, and J. Nunez, "Application of Gray code to the cryptanalysis of chaotic cryptosystems," in Proc. 3rd Int. IEEE Sci. Conf. Phys. Control, 2007 [Online]. Available: http://lib.physcon.ru/item=1358
39. G. Alvarez, M. Romera, G. Pastor, and F. Montoya, "Gray codes and 1D quadratic maps," Electron. Lett., vol. 34, no. 13, pp. 1304-1306, Jun. 1998. (Pubitemid 128624586)