arrow
Return

Comments on arithmetic coding as a non-linear dynamical system

delete2012-12-01
delete2
PRE
AI
A
Amit Pande *
J
Joseph Zambreno
P
Prasant Mohapatra
DOI:10.1016/j.cnsns.2012.06.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Nagaraj et al. [1,2] present a skewed-non-linear generalized Luroth series (s-nGLS) framework. S-nGLS uses non-linear maps for GLS to introduce a security parameter a which is used to build a keyspace for image or data encryption. The map introduces non-linearity to the system to add an encryption key parameter. The skew is added to achieve optimal compression efficiency. s-nGLS used as such for joint encryption and compression is a weak candidate, as explained in this communication. First, we show how the framework is vulnerable to known plaintext based attacks and that a key of size 256 bits can be broken within 1000 trials. Next, we demonstrate that the proposed non-linearity exponentially increases the hardware complexity of design. We also discover that s-nGlS cannot be implemented as such for large bitstreams. Finally, we demonstrate how correlation of key parameter with compression performance leads to further key vulnerabilities. (C) 2012 Elsevier B. V. All rights reserved.
Keywords:
Chaos
Arithmetic coding
Encryption

Journal

Communications in Nonlinear Science and Numerical Simulation cover
Communications in Nonlinear Science and Numerical Simulation
IF:
3.8
Papers:
9.3K
Citations:
1.8W

Organization

U
university of california davis
Scholars:
3.4W
Papers: 2.6W
Citations: 45
University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

Arithmetic coding as a non-linear dynamical system
err2009-04-01
err37
errOAAI
errNagaraj, Nithin; Vaidya, Prabhakar G.; Bhat, Kishor G.
errShare
errSave
errShare
errSave
errShare
errSave
errShare
errSave
ARITHMETIC CODING FOR DATA-COMPRESSION
err1987-06-01
err1.9K
errOAAI
errWITTEN, IH; NEAL, RM; CLEARY, JG
errShare
errSave
Multimedia selective encryption by means of randomized arithmetic coding
err2006-10-01
err172
PREAI
errGrangetto, Marco; Magli, Enrico; Olmo, Gabriella
errShare
errSave
Facile hydroxyl-assisted synthesis of morphological Cu2O architectures and their shape-dependent photocatalytic performances
err2014-01-01
err0
PREAI
errLinli Tang; Jian Lv; Shaodong Sun; Xiaozhe Zhang; Chuncai Kong; Xiaoping Song; Zhimao Yang
errShare
errSave
researcher View more