Embedding adaptive arithmetic coder in chaos-based cryptography

doi:10.1088/1674-1056/19/5/050508

中国物理B ›› 2010, Vol. 19 ›› Issue (5): 50508-050508.doi: 10.1088/1674-1056/19/5/050508

Embedding adaptive arithmetic coder in chaos-based cryptography

李恒建, 张家树

Sichuan Province Key Lab of Signal $&$ Information Processing, Southwest Jiaotong University, Chengdu 610031, China

收稿日期:2009-08-23 修回日期:2009-11-19 出版日期:2010-05-15 发布日期:2010-05-15
基金资助:
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).

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

Received:2009-08-23 Revised:2009-11-19 Online:2010-05-15 Published:2010-05-15
Supported by:
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).

摘要/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.

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.

Key words: chaos, cryptography, compression, arithmetic coding

中图分类号: (Communication using chaos)

05.45.Vx

05.45.Gg (Control of chaos, applications of chaos) 02.60.Cb (Numerical simulation; solution of equations)

李恒建, 张家树. Embedding adaptive arithmetic coder in chaos-based cryptography[J]. 中国物理B, 2010, 19(5): 50508-050508.

Li Heng-Jian(李恒建) and Zhang Jia-Shu(张家树). Embedding adaptive arithmetic coder in chaos-based cryptography[J]. Chin. Phys. B, 2010, 19(5): 50508-050508.

参考文献 23

[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

Embedding adaptive arithmetic coder in chaos-based cryptography

Embedding adaptive arithmetic coder in chaos-based cryptography

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 23

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Fei Yu(余飞), Zinan Zhang(张梓楠), Hui Shen(沈辉), Yuanyuan Huang(黄园媛), Shuo Cai(蔡烁), and Sichun Du(杜四春). FPGA implementation and image encryption application of a new PRNG based on a memristive Hopfield neural network with a special activation gradient[J]. 中国物理B, 2022, 31(2): 20505-020505.
[2]	Fang-Fang Zhang(张芳芳), Rui Gao(高瑞), and Jian Liu(刘坚). Acoustic wireless communication based on parameter modulation and complex Lorenz chaotic systems with complex parameters and parametric attractors[J]. 中国物理B, 2021, 30(8): 80503-080503.
[3]	郑俊, 胡汉平. A novel method of constructing high-dimensional digital chaotic systems on finite-state automata[J]. 中国物理B, 2020, 29(9): 90502-090502.
[4]	罗玉玲, 周戎龙, 刘俊秀, 丘森辉, 曹弋. A novel image encryption scheme based on Kepler's third law and random Hadamard transform[J]. 中国物理B, 2017, 26(12): 120504-120504.
[5]	张立民, 孙克辉, 刘文浩, 贺少波. A novel color image encryption scheme using fractional-order hyperchaotic system and DNA sequence operations[J]. 中国物理B, 2017, 26(10): 100504-100504.
[6]	柴秀丽, 甘志华, 袁科, 路杨, 陈怡然. An image encryption scheme based on three-dimensional Brownian motion and chaotic system[J]. 中国物理B, 2017, 26(2): 20504-020504.
[7]	叶国栋, 黄小玲, 张愉, 王政霞. A self-cited pixel summation based image encryption algorithm[J]. 中国物理B, 2017, 26(1): 10501-010501.
[8]	柴秀丽, 甘志华, 路杨, 张苗辉, 陈怡然. A novel color image encryption algorithm based on genetic recombination and the four-dimensional memristive hyperchaotic system[J]. 中国物理B, 2016, 25(10): 100503-100503.
[9]	谢琪, 胡斌, 陈克非, 刘文浩, 谭肖. Chaotic maps and biometrics-based anonymous three-party authenticated key exchange protocol without using passwords[J]. 中国物理B, 2015, 24(11): 110505-110505.
[10]	任海鹏, 白超. Secure communication based on spatiotemporal chaos[J]. 中国物理B, 2015, 24(8): 80503-080503.
[11]	舒剑. An efficient three-party password-based key agreement protocol using extended chaotic maps[J]. 中国物理B, 2015, 24(6): 60509-060509.
[12]	黄锦旺, 冯久超. Signal reconstruction in wireless sensor networks based on a cubature Kalman particle filter[J]. , 2014, 23(7): 70504-070504.
[13]	齐国元, Sandra Bazebo Matondo. Hyper-chaos encryption using convolutional masking and model free unmasking[J]. 中国物理B, 2014, 23(5): 50507-050507.
[14]	王兴元, 王倩. A fast image encryption algorithm based on only blocks in cipher text[J]. 中国物理B, 2014, 23(3): 30503-030503.
[15]	吕善翔, 王兆山, 胡志辉, 冯久超. Gradient method for blind chaotic signal separation based on proliferation exponent[J]. Chin. Phys. B, 2014, 23(1): 10506-010506.