Joint compression and encryption using chaotically mutated Huffman trees

被引：34

作者：

Hermassi, Houcemeddine ^{[1
]}

Rhouma, Rhouma ^{[1
]}

Belghith, Safya ^{[1
]}

机构：

[1] Ecole Natl Ingenieurs Tunis, Syscom Lab, Tunis 1002, Tunisia

来源：

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION | 2010年 / 15卷 / 10期

关键词：

Joint compression and encryption; Huffman tree; Chaotic encryption;

D O I：

10.1016/j.cnsns.2009.11.022

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper introduces a new scheme for joint compression and encryption using the Huffman codec. A basic tree is first generated for a given message and then based on a key-stream generated from a chaotic map and depending from the input message, the basic tree is mutated without changing the statistical model. Hence a symbol can be coded by more than one codeword having the same length. The security of the scheme is tested against the known plaintext attack and the brute force attack. Performance analysis including encryption/decryption speed, additional computational complexity and compression ratio are given. (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：2987 / 2999

页数：13

共 14 条

[1] Some basic cryptographic requirements for chaos-based cryptosystems [J].

Alvarez, Gonzalo ;

Li, Shujun .

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2006, 16 (08) :2129-2151

[2]

ARROYO D., 2009, Framework for the analysis and design of encryption strategies based on discrete-time chaotic dynamical systems

[3]

FURHT B, 2005, FUNDAMENTALS MULTIME

[4] Multimedia selective encryption by means of randomized arithmetic coding [J].

Grangetto, Marco ;

Magli, Enrico ;

Olmo, Gabriella .

IEEE TRANSACTIONS ON MULTIMEDIA, 2006, 8 (05) :905-917

[5] A METHOD FOR THE CONSTRUCTION OF MINIMUM-REDUNDANCY CODES [J].

HUFFMAN, DA .

PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1952, 40 (09) :1098-1101

[6] Cryptanalysis of some multimedia encryption schemes [J].

Jakimoski, Goce ;

Subbalakshmi, K. P. .

IEEE TRANSACTIONS ON MULTIMEDIA, 2008, 10 (03) :330-338

[7] Secure arithmetic coding [J].

Kim, Hyungjin ;

Wen, Jiangtao ;

Villasenor, John D. .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (05) :2263-2272

[8] On the dynamical degradation of digital piecewise linear chaotic maps [J].

Li, SJ ;

Chen, GR ;

Mou, XQ .

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2005, 15 (10) :3119-3151

[9]

Nithin N, 2009, COMMUN NONLINEAR SCI, V14, P1013

[10]

RHOUMA R, NEW COLOR IMAGE CRYP

← 1 2 →