nach oben

Erschienen in:

2013 | OriginalPaper | Buchkapitel

7. Chaotic Arithmetic Coding

verfasst von : Amit Pande, Joseph Zambreno

Erschienen in: Embedded Multimedia Security Systems

Verlag: Springer London

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Arithmetic Coding (AC) is widely used for the entropy coding of text and multimedia data. It involves recursive partitioning of the range [0,1) in accordance with the relative probabilities of occurrence of the input symbols. In this work, we present a data (image or video) encryption scheme based on arithmetic coding, which we refer to as Chaotic Arithmetic Coding (CAC). In CAC, a large number of chaotic maps can be used to perform coding, each achieving Shannon-optimal compression performance. The exact choice of map is governed by a key. CAC has the effect of scrambling the intervals without making any changes to the width of interval in which the codeword must lie, thereby allowing encryption without sacrificing any coding efficiency. We next describe Binary CAC (BCAC) with some simple Security Enhancement (SE) modes which can alleviate the security of a scheme against known cryptanalysis against AC-based encryption techniques. These modes, namely Plaintext Modulation (PM), Pair-Wise-Independent Keys (PWIK), and Key and ciphertext Mixing (MIX) modes have insignificant computational overhead, while BCAC decoder has lower hardware requirements than BAC coder itself, making BCAC with SE as excellent choice for deployment in secure embedded multimedia systems. A bit sensitivity analysis for key and plaintext is presented along with experimental tests for compression performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Chaotic Filter Banks

Nächstes Kapitel Conclusion

Addabbo, T., Alioto, M., Fort, A., Rocchi, S., Vignoli, V.: Low-hardware complexity prbgs based on a piecewise-linear chaotic map. IEEE Trans. Circuits Syst. II, Express Briefs 53(5), 329–333 (2006) MathSciNetCrossRef

Bose, R., Pathak, S.: A novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system. IEEE Trans. Circuits Syst. I 53(4), 848–857 (2006). doi:10.1109/TCSI.2005.859617 MathSciNetCrossRef

Chang, C.-J., Huang, C.-W., Chang, K.-H., Chen, Y.-C., Hsieh, C.-C.: High throughput 32-bit AES implementation in FPGA. In: IEEE Asia Pacific Conference on Circuits and Systems, APCCAS 2008 (2008)

Cheong, I.K., Huang, Y.C., Tung, Y.S., Ke, S.R., Chen, W.C.: An efficient encryption scheme for mpeg video. In: International Conference on Consumer Electronics, ICCE 2005 Digest of Technical Papers, pp. 61–62. IEEE Press, New York (2005) CrossRef

Chuang, T.D., Chen, Y.J., Chen, Y.H., Chien, S.Y., Chen, L.G.: Architecture design of fine grain quality scalable encoder with CABAC for H. 264/AVC scalable extension. J. Signal Process. Syst. 60(3), 363–375 (2010) CrossRef

Cormack, G.V., Horspool, R.N.: Algorithms for adaptive Huffman codes. Inf. Process. Lett. 18(3), 159–165 (1984) MathSciNetCrossRef

FIPS 197: Announcing the Advanced Encryption Standard (2001)

FIPS 46-2: Announcing the standard for Data Encryption Standard (1993)

Grangetto, M., Magli, E., Olmo, G.: Multimedia selective encryption by means of randomized arithmetic coding. IEEE Trans. Multimed. 8(5), 905–917 (2006). doi:10.1109/TMM.2006.879919 CrossRef

10.

Howard, P.G., Vitter, J.S.: Analysis of arithmetic coding for data compression. Inf. Process. Manag. 28(6), 749–763 (1992) CrossRef

11.

Jakimoski, G., Subbalakshmi, K.P.: Cryptanalysis of some multimedia encryption schemes. IEEE Trans. Multimed. 10(3), 330–338 (2008). doi:10.1109/TMM.2008.917355 CrossRef

12.

Jutla, C.S.: Encryption modes with almost free message integrity. In: EUROCRYPT, pp. 529–544 (2001)

13.

Kim, H., Wen, J., Villasenor, J.D.: Secure arithmetic coding. IEEE Trans. Signal Process. 55(5), 2263–2272 (2007). doi:10.1109/TSP.2007.892710 MathSciNetCrossRef

14.

Kocarev, L.: Chaos-based cryptography: a brief overview. IEEE Circuits Syst. Mag. 1(3), 6–21 (2002) CrossRef

15.

Langdon, G.G.: An introduction to arithmetic coding. IBM J. Res. Dev. 28(2), 135–149 (1984) MathSciNetMATHCrossRef

16.

Langdon, G., Rissanen, J.: Compression of black-white images with arithmetic coding. IEEE Trans. Commun. 29(6), 858–867 (1981) CrossRef

17.

Lo, C.C., Tsai, S.T., Shieh, M.D.: Reconfigurable architecture for entropy decoding and inverse transform in H. 264. IEEE Trans. Consum. Electron. 56(3), 1670–1676 (2010) CrossRef

18.

Mao, Y., Wu, M.: A joint signal processing and cryptographic approach to multimedia encryption. IEEE Trans. Image Process. 15(7), 2061–2075 (2006) CrossRef

19.

Marpe, D., Schwarz, H., Blättermann, G., Heising, G., Wieg, T.: Context-based adaptive binary arithmetic coding in the h.264/avc video compression standard. IEEE Trans. Circuits Syst. Video Technol. 13, 620–636 (2003) CrossRef

20.

Massoudi, A., Lefebvre, F., De Vleeschouwer, C., Macq, B., Quisquater, J.-J.: Overview on selective encryption of image and video: challenges and perspectives. Int. J. Inf. Secur. 2008, 5–1518 (2008). doi:10.1155/2008/179290

21.

Moffat, A., Neal, R.M., Witten, I.H.: Arithmetic coding revisited. ACM Trans. Inf. Syst. 16(3), 256–294 (1998) CrossRef

22.

Moffat, A., Sharman, N., Witten, I.H., Bell, T.C.: An empirical evaluation of coding methods for multi-symbol alphabets. Inf. Process. Manag. 30(6), 791–804 (1994) CrossRef

23.

Moo, P.W., Wu, X.: Resynchronization properties of arithmetic coding. In: Proceedings of International Conference on Image Processing, ICIP 99, vol. 2, pp. 545–549. IEEE Press, New York (1999)

24.

Nagaraj, N., Vaidya, P.G., Bhat, K.G.: Arithmetic coding as a non-linear dynamical system. Commun. Nonlinear Sci. Numer. Simul. 14(4), 1013–1020 (2009) MathSciNetMATHCrossRef

25.

Osorio, R.R., Bruguera, J.D.: Arithmetic coding architecture for H. 264/AVC CABAC compression system (2004)

26.

Pande, A., Zambreno, J.: Design and hardware implementation of a chaotic encryption scheme for real-time embedded systems. In: International Conference on Signal Processing and Communications (SPCOM), pp. 1–5. IEEE Press, New York (2010)

27.

Pande, A., Zambreno, J., Mohapatra, P.: Joint video compression and encryption using arithmetic coding and chaos. In: IEEE Intl. Conf. Internet Multimedia Systems Architecture and Application (IMSAA) (2010)

28.

Sun, H.-M., Wang, K.-H., Ting, W.-C.: On the security of the secure arithmetic code. IEEE Trans. Inf. Forensics Secur. 4(4), 781–789 (2009). doi:10.1109/TIFS.2009.2031944 CrossRef

29.

Vitter, J.S.: Design and analysis of dynamic Huffman codes. J. ACM 34(4), 825–845 (1987) MathSciNetMATHCrossRef

30.

Wen, J., Kim, H., Villasenor, J.D.: Binary arithmetic coding with key-based interval splitting. IEEE Signal Process. Lett. 13(2), 69–72 (2006). doi:10.1109/LSP.2005.861589 CrossRef

31.

Witten, I.H., Neal, R.M., Cleary, J.G.: Arithmetic coding for data compression. Commun. ACM 30(6), 520–540 (1987) CrossRef

32.

Wong, K.-W., Lin, Q., Chen, J.: Simultaneous arithmetic coding and encryption using chaotic maps. IEEE Trans. Circuits Syst. 57, 146–150 (2010). doi:10.1109/TCSII.2010 CrossRef

33.

Xie, D., Kuo, C.C.J.: Enhanced multiple huffman table (mht) encryption scheme using key hopping. In: Proceedings of the 2004 International Symposium on Circuits and Systems, ISCAS’04, vol. 5, p. 568. IEEE Press, New York (2004)

34.

Xie, D., Kuo, C.C.J.: Multimedia data encryption via random rotation in partitioned bit streams. In: IEEE International Symposium on Circuits and Systems, ISCAS 2005, pp. 5533–5536. IEEE Press, New York (2005)

35.

Yu, H.H.: Scalable encryption for multimedia content access control. In: Proceedings of International Conference on Multimedia and Expo, ICME’03, vol. 1, pp. 633–636 (2003). doi:10.1109/ICME.2003.1220997

36.

Zambreno, J., Nguyen, D., Choudhary, A.N.: Exploring area/delay tradeoffs in an AES FPGA implementation. In: Proc. IEEE Intl. Conf. Field Programmable Logic and Applications, FPL 2004, pp. 575–585 (2004)

37.

Zhou, J., Au, O.C., Fan, X., Wong, P.H.W.: Joint security and performance enhancement for secure arithmetic coding. In: ICIP, pp. 3120–3123 (2008)

38.

Zhou, J., Au, O.C., Wong, P.H., Fan, X.: Cryptanalysis of secure arithmetic coding. In: ICASSP, pp. 1769–1772 (2008)

39.

Zhou, J., Liang, Z., Chen, Y., Au, O.C.: Security analysis of multimedia encryption schemes based on multiple Huffman table. IEEE Signal Process. Lett. 14(3), 201–204 (2007). doi:10.1109/LSP.2006.884012 CrossRef

Titel: Chaotic Arithmetic Coding
verfasst von: Amit Pande
Joseph Zambreno
Verlag: Springer London
Buch: Embedded Multimedia Security Systems
Print ISBN: 978-1-4471-4458-8

Electronic ISBN: 978-1-4471-4459-5

Copyright-Jahr: 2013
DOI: https://doi.org/10.1007/978-1-4471-4459-5_7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"