Secure Arithmetic Coding with Error Detection Capability

Recently, arithmetic coding has attracted the attention of many scholars because of its high compression capability. Accordingly, this paper proposed a Joint Source-Cryptographic-Channel Coding (JSCC) based on Arithmetic Coding (AC). For this purpose, embedded error detection arithmetic coding, which is known as continuous error detection (CED), is used. In our proposed method, a random length of forbidden symbol which is produced with a key is used in each recursion. The dummy symbol is divided into two dummy symbols with a key and then is placed in random positions in order to provide security. Finally, in addition to producing secure codes, the suggested method reduced the added redundancy to half of the total redundancy added by CED. It has less complexity than cascades source, channel coding, and encryption while its key space in comparison to other joint methods has enlarged. Moreover, the coder provides a flexible switch between a standard compression model and a joint model.

[1]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[2]  Ranjan Bose,et al.  A novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Robert Mario Fano,et al.  A heuristic discussion of probabilistic decoding , 1963, IEEE Trans. Inf. Theory.

[4]  Enrico Magli,et al.  Joint Source, Channel Coding, and Secrecy , 2007, EURASIP J. Inf. Secur..

[5]  Ingrid Verbauwhede,et al.  Area-throughput trade-offs for fully pipelined 30 to 70 Gbits/s AES processors , 2006, IEEE Transactions on Computers.

[6]  Ian H. Witten,et al.  Arithmetic coding revisited , 1998, TOIS.

[7]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[8]  John G. Cleary,et al.  Integrating error detection into arithmetic coding , 1997, IEEE Trans. Commun..

[9]  Zhu Wang,et al.  A new feedback image encryption scheme based on perturbation with dynamical compound chaotic sequence cipher generator , 2009 .

[10]  Prasit Teekaput,et al.  Secure embedded error detection arithmetic coding , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[11]  Kannan Ramchandran,et al.  Continuous error detection (CED) for reliable communication , 2001, IEEE Trans. Commun..

[12]  Jossy Sayir.  Arithmetic coding for noisy channels , 1999, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[13]  Hyungjin Kim,et al.  Secure Arithmetic Coding , 2007, IEEE Transactions on Signal Processing.

[14]  Eiji Fujiwara,et al.  Joint Source-Cryptographic-Channel Coding Based on Linear Block Codes , 2007, AAECC.

[15]  C.-C. Jay Kuo,et al.  Multimedia Encryption with Joint Randomized Entropy Coding and Rotation in Partitioned Bitstream , 2007, EURASIP J. Inf. Secur..

[16]  S. Lin,et al.  ON SEQUENTIAL DECODING , 1967 .

[17]  Khalid Sayood,et al.  Joint Source Channel Coding Using Arithmetic Codes , 2009, Joint Source Channel Coding Using Arithmetic Codes.

[18]  Jossy Sayir.  On coding by probability transformation , 1999 .

[19]  Enrico Magli,et al.  Multimedia Selective Encryption by Means of Randomized Arithmetic Coding , 2006, IEEE Transactions on Multimedia.

[20]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[21]  Hyungjin Kim,et al.  Binary arithmetic coding with key-based interval splitting , 2006, IEEE Signal Processing Letters.