Abstract
A compression cryptosystem based on adaptive arithmetic coding is proposed, in which the updates of the frequency tables for the underlying alphabet are done selectively, according to some secret key K. We give empirical evidence that the compression performance is not hurt, and discuss also aspects of the system being used as an encryption method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bergen, H.A., Hogan, J.M.: Data security in a fixed-model arithmetic coding compression algorithm. Comput. Secur. 11(5), 445–461 (1992)
Klein, S.T., Shapira, D.: Pattern matching in Huffman encoded texts. Inf. Process. Manage. 41(4), 829–841 (2005)
Wong, K., Yuen, C.H.: Embedding compression in chaos based cryptography. IEEE Trans. Circuits Syst.-II Expr. Briefs 55(11), 1193–1197 (2008)
Jones, C.B.: An efficient coding system for long source sequences. IEEE Trans. Inf. Theory 27, 280–291 (1981)
Witten, I.H., Cleary, J.G.: On the privacy afforded by adaptive text compression. Comput. Secur. 7(4), 397–408 (1988)
Bergen, H.A., Hogan, J.M.: A chosen plaintext attack on an adaptive arithmetic coding compression algorithm. Comput. Secur. 12(2), 157–167 (1993)
Wen, J., Kim, H., Villasenor, J.: Binary arithmetic coding with key based interval splitting. IEEE Trans. Signal Process. Lett. 13(2), 69–72 (2006)
Jakimoski, G., Subbalakshmi, K.: Cryptanalysis of some multimedia encryption schemes. IEEE Trans. Multimed. 10(3), 330–338 (2008)
Katti, R.S., Vosoughi, A.: On the security of key based interval splitting arithmetic coding with respect to message indistinguishability. IEEE Trans. Inf. Forensics Secur. 7(3), 895–903 (2012)
Grangetto, M., Magli, E., Olmo, G.: Multimedia selective encryption by means of randomized arithmetic coding. IEEE Trans. Multimed. 8(5), 905–917 (2006)
Wong, K., Lin, Q., Chen, J.: Simultaneous arithmetic coding and encryption using chaotic maps. IEEE Trans. Circuits Syst.-II Expr. Briefs 57(2), 146–150 (2010)
Klein, S.T., Bookstein, A., Deerwester, S.: Storing text retrieval systems on cd-rom: compression and encryption considerations. ACM Trans. Inf. Syst. 7(3), 230–245 (1989)
Fraenkel, A.S., Klein, S.T.: Complexity aspects of guessing prefix codes. Algorithmica 12(4), 409–419 (1994)
Mahmoud, T.M., Abdel-Latef, B.A., Ahmed, A.A., Mahfouz, A.M.: Hybrid compression encryption technique for securing sms. Int. J. Comput. Sci. Secur. (IJCSS) 3(6), 473–481 (2009)
Ojha, D.B., Sharma, A., Dwivedi, A., Pande, N., Kumar, A.: Space age approach to transmit medical image with code base cryptosystem over noisy channel. Int. J. Eng. Sci. Technol. 2(12), 7112–7117 (2010)
Singh, A., Gilhotra, R.: Data security using private key encryption system based on arithmetic coding. Int. J. Netw. Secur. Appl. (IJNSA) 3(3), 58–67 (2011)
Cleary, J.G., Irvine, S.A., Rinsma-Melchert, I.: On the insecurity of arithmetic coding. Comput. Secur. 14(2), 167–180 (1995)
Duan, L., Liao, X., Xiang, T.: A secure arithmetic coding based on Markov model. Commun. Nonlinear Sci. Numer. Simul. 16(6), 2554–2562 (2011)
Véronis, J., Langlais, P.: Evaluation of parallel text alignment systems: the ARCADE project. In: Véronis, J. (ed.) Parallel Text Processing, pp. 369–388. Kluwer Academic Publishers, Dordrecht (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Klein, S.T., Shapira, D. (2017). Integrated Encryption in Dynamic Arithmetic Compression. In: Drewes, F., MartÃn-Vide, C., Truthe, B. (eds) Language and Automata Theory and Applications. LATA 2017. Lecture Notes in Computer Science(), vol 10168. Springer, Cham. https://doi.org/10.1007/978-3-319-53733-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-53733-7_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-53732-0
Online ISBN: 978-3-319-53733-7
eBook Packages: Computer ScienceComputer Science (R0)