|
|
Embedding adaptive arithmetic coder in chaos-based cryptography |
Li Heng-Jian(李恒建)† and Zhang Jia-Shu(张家树)‡ |
Sichuan Province Key Lab of Signal & Information Processing, Southwest Jiaotong University, Chengdu 610031, China |
|
|
Abstract In this study an adaptive arithmetic coder is embedded in the Baptista-type chaotic cryptosystem for implementing secure data compression. To build the multiple lookup tables of secure data compression, the phase space of chaos map with a uniform distribution in the search mode is divided non-uniformly according to the dynamic probability estimation of plaintext symbols. As a result, more probable symbols are selected according to the local statistical characters of plaintext and the required number of iterations is small since the more probable symbols have a higher chance to be visited by the chaotic search trajectory. By exploiting non-uniformity in the probabilities under which a number of iteration to be coded takes on its possible values, the compression capability is achieved by adaptive arithmetic code. Therefore, the system offers both compression and security. Compared with original arithmetic coding, simulation results on Calgary Corpus files show that the proposed scheme suffers from a reduction in compression performance less than 12\% and is not susceptible to previously carried out attacks on arithmetic coding algorithms.
|
Received: 23 August 2009
Revised: 19 November 2009
Accepted manuscript online:
|
PACS:
|
05.45.Vx
|
(Communication using chaos)
|
|
05.45.Gg
|
(Control of chaos, applications of chaos)
|
|
02.60.Cb
|
(Numerical simulation; solution of equations)
|
|
Fund: Project supported by the National Natural Science Foundation of China (Grant No.~60971104), the Basic Research Foundation of Sichuan Province, China (Grant No.~2006J013-011), and the Outstanding Young Researchers Foundation of Sichuan Province, China (Grant No.~09ZQ026-091). |
Cite this article:
Li Heng-Jian(李恒建) and Zhang Jia-Shu(张家树) Embedding adaptive arithmetic coder in chaos-based cryptography 2010 Chin. Phys. B 19 050508
|
[1] |
Qiu S S and Xiang F 2008 Acta Phys. Sin. 57 6132 (in Chinese)
|
[2] |
Zhou Q, Hu Y and Liao X F 2008 Acta Phys. Sin. 57 5413 (in Chinese)
|
[3] |
Xu S J, Wang J Z and Yang S X 2008 Chin. Phys. B 17 4027
|
[4] |
Zheng F, Tian X J, Li X Y and Wu B 2008 Chin. Phys. B 17 1685
|
[5] |
Baptista M S 1998 Phys. Lett. A 240 50
|
[6] |
Wong K W 2002 Phys. Lett. A 298 238
|
[7] |
Wong K W 2003 Phys. Lett. A 307 292
|
[8] |
Li S J, Chen G R, Wong K W, Mou X Q and Cai Y L 2004 Phys. Lett. A 332 368
|
[9] |
Alvarez G, Montoya F, Romera M and Pastor G 2003 Phys. Lett. A 311 172
|
[10] |
Alvarez G, Montoya F, Romera M and Pastor G 2004 Phys. Lett. A 326 211
|
[11] |
Wong K W, Man K P, Li S J and Liao X F 2005 Circuits, Systems and Signal Processing 24 571
|
[12] |
Wei J, Liao X F, Wong K W, Zhou T and Deng Y G 2006 Phys. Lett. A 354 101
|
[13] |
Xiao D, Liao X F and Wong K W 2006 IEEE Trans. Circuits Systems II 53 502
|
[14] |
Wu C and Kuo C 2005 IEEE Trans. Multimedia 7 828
|
[15] |
Wen J, Kim H and Villasenor J D 2006 IEEE Trans. Signal Process. Lett. 13 69
|
[16] |
Bose R and Pathak S 2006 IEEE Trans. Circuits Systems-1 53 848
|
[17] |
Li H J and Zhang J S 2009 Commun Nonlinear Sci. Numer. Simulat. 14 4304
|
[18] |
Jakimoski G and Subbalakshmi K P 2008 IEEE Trans. Multimedia 10 330
|
[19] |
Zhou J T and Au O 2008 IEEE Trans. Circuits Systems I 55 3368
|
[20] |
Wong K W and Yuen C H 2008 IEEE Trans. Circuits Systems II 55 1193
|
[21] |
Witten I H, Neal R and Cleary J G 1987 Commun. ACM. 30 520
|
[22] |
Zhang J S, Wang X M and Zhang W F 2007 Phys. Lett. A 362 439
|
[23] |
Said A 2004 Hewlett-Packard Laboratories Report, HPL--2004--75, Palo Alto, CA.http://www.hpl.hp.com/techreports/2004/HPL-2004-75.pdf
|
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|