Pseudo-random sequence generator based on the generalized Henon map

中国邮电高校学报(英文) ›› 2008, Vol. 15 ›› Issue (3): 64-68.doi:

• Artificial Intelligence • 上一篇下一篇

Pseudo-random sequence generator based on the generalized Henon map

郑凡田小建宋静怡李雪妍

College of Electronic Science and Engineering, Jilin University, Changchun 130012, China

收稿日期:2007-10-27 修回日期:1900-01-01 出版日期:2008-09-30
通讯作者: 郑凡

Pseudo-random sequence generator based on the generalized Henon map

ZHENG Fan, TIAN Xiao-jian, SONG Jing-yi, LI Xue-yan

College of Electronic Science and Engineering, Jilin University, Changchun 130012, China

Received:2007-10-27 Revised:1900-01-01 Online:2008-09-30

摘要/Abstract

摘要：

By analysis and comparison of several chaotic systems that are applied to generate pseudo-random sequence, the generalized Henon map is proposed as a pseudo-random sequence generator. A new algorithm is created to solve the problem of non-uniform distribution of the sequence generated by the generalized Henon map. First, move the decimal point of elements in the sequence to the right; then, cut off the integer; and finally, quantify it into a binary sequence. Statistical test, security analysis, and the application of image encryption have strongly supported the good random statistical characteristics, high linear complexity, large key space, and great sensitivity of the binary sequence.

关键词:

;pseudo-random;sequence,;chaos,;the;generalized;Henon;map

Abstract:

Key words:

pseudo-random sequence;chaos;the generalized Henon map

ZHENG Fan, TIAN Xiao-jian, SONG Jing-yi, LI Xue-yan

. Pseudo-random sequence generator based on the generalized Henon map[J]. Acta Metallurgica Sinica(English letters), 2008, 15(3): 64-68.

参考文献

1. Fan W H, Tian X J, Chen J F, et al. Dynamics of erbium-doped fibre laser with optical delay feedback and chaotic synchronization. Chinese Physics, 2007, 16(10): 2908–2912

2. Zhou P. Chaos synchronization on parameters adaptive control for Chen chaotic system. The Journal of China Universities of Posts and Telecommunications, 2003, 10(3): 91–94

3. Zhang J S, Wang X M, Zhang W F. Chaotic keyed Hash function based on feedforward-feedback nonlinear digital filter. Physics Letters A, 2007, 362(5–6): 439–448

4. Chen S, Zhong X X. Chaotic block iterating method for pseudo-random sequence generator. The Journal of China Universities of Posts and Telecommunications, 2007, 14(1): 45–48

5. Li S J, Mou X Q, Cai Y L. Pseudo-random bit generator based on couple chaotic systems and its applications in stream-cipher cryptography. Proceedings of 2nd International Conference on Cryptology, Dec 16–20, 2001, Berlin, Germany: Springer, 2001, 316–329

6. Li C Q, Li S J, Alvarez G, et al. Cryptanalysis of two chaotic encryption schemes based on circular bit shift and XOR operations. Physics Letters A , 2007, 369: 23–30

7. Short K. Steps toward unmasking secure communications. International Journal of Bifurcation and Chaos, 1994, 4(4): 959–977

8. Short K. Unmasking a modulated chaotic communications scheme. International Journal of Bifurcation and Chaos, 1996, 6(2): 367–375

9. Pareek N, Patidar V, Sud K. Image encryption using chaotic logistic map. Image and Vision Computing, 2006, 24(9): 926–934

10. Zhang W, Peng J, Yang H Q, et al. A digital image encryption scheme based on the hybrid of cellular neural network and logistic map. Proceedings of 2nd International Symposium on Neural Networks: Advances in Neural Networks, May 30–Jun 1, 2005, Chongqing, China. Berlin, Germany: Springer, 2005, 860–867

11. Wang Y, Zheng D L, Ju L. Digital image encryption algorithm based on three-dimension Lorenz chaos system. Journal of University of Science and Technology Beijing, 2004, 26(6): 678–682 (in Chinese)

12. Chen G R, Mao Y B, Chui C K. A symmetric image encryption scheme based on 3D chaotic cat maps. Chaos, Solitons and Fractals, 2004, 21(3): 749–761

13. Menezes A, Oorschot P, Vanstone S. Handbook of applied cryptography. New York, NY, USA: CRC Press, 1996: 169–203

14. Richter H. The generalized Henon maps: examples for higher- dimensional Chaos. International Journal of Bifurcation and Chaos, 2002, 12(6): 1371–1381

15. Henon M. A two dimensional mapping with a strange attractor. Communications in Mathematical Physics, 1976, 50(1): 69–77

16. Rueppel R. Linear complexity and random sequences. Proceedings of a Workshop on the Theory and Application of Cryptographic Techniques (EUROCRYPT’85), Apr 9–11, 1985, Linz, Austria. Berlin, Germany: Springer, 1986, 167–188

[1]	张晓娇, 吴祥. Distributed consensus of Lurie multi-agent systems under directed topology: a contraction approach [J]. 中国邮电高校学报(英文版), 2023, 30(6): 11-21.
[2]	张俊杰, 刘彩霞, 刘树新, 臧韦菲, 李倩. Node interdependent percolation of multiplex hypergraph with weak interdependence [J]. 中国邮电高校学报(英文版), 2023, 30(6): 49-59.
[3]	Luo Zhiyong, Wang Shuyi, Song Weiwei, Liu Jiahui, Wang Jianming. Research on security situation awareness algorithm of Markov differential game block-chain model[J]. 中国邮电高校学报(英文版), 2023, 30(4): 105-120.
[4]	Wang Zixian, Zhang Miao, Yan Danfeng . DRO-SLAM: Real-time object-aware SLAM for navigation robots and autonomous driving in dynamic environments[J]. 中国邮电高校学报(英文版), 2023, 30(3): 14-24.
[5]	Fan Xinyue, Wu Kai, Chen Shuai. RB-SLAM: visual SLAM based on rotated BEBLID feature point description [J]. 中国邮电高校学报(英文版), 2023, 30(3): 1-13.
[6]	Guan Sihai, Cheng Qing, Zhao Yong, Liu Fangyao. Variable step-size adaptive filtering algorithm based on an exponent sin function[J]. 中国邮电高校学报(英文版), 2023, 30(1): 56-65.
[7]	Zhang Huibin, Li Tianzhu, Liu Haojiang, Li Zhuotong. Deep learning-based symbol detection algorithm in IMDD-OOFDM system [J]. 中国邮电高校学报(英文版), 2022, 29(6): 36-45.
[8]	李富澄邓军勇朱筠罗佳莹任含. TSR: algorithm of image hole-filling based on three-step repairing[J]. 中国邮电高校学报(英文版), 2022, 29(5): 83-91.
[9]	Liu Hailing, Zhang Jie, Qin Sujuan, Gao Fei. Quantum algorithm for soft margin support vector machine with hinge loss function[J]. 中国邮电高校学报(英文版), 2022, 29(4): 32-41.
[10]	Wang Jian, Qiao Kuoyuan, Yuan Yanlei, Liu Xiaole, Yang Jian. Adaptive learning path recommendation model for examination-oriented education[J]. 中国邮电高校学报(英文版), 2022, 29(4): 77-88.
[11]	Zhang Miao, Wang Zixian, Yan Danfeng. Illumination robust image transformations for feature-based SLAM using photometric and feature matches loss[J]. 中国邮电高校学报(英文版), 2022, 29(3): 92-104.
[12]	Zhang Ping, Xu Xiaodong, Dong Chen, Han Shujun, Wang Bizhu. Intellicise communication system: model-driven semantic communications[J]. 中国邮电高校学报(英文版), 2022, 29(1): 2-12.
[13]	Liu Guangyi, Deng Juan, Zheng Qingbi, Li Gang, Sun Xin, Huang Yuhong. Native intelligence for 6G mobile network: technical challenges, architecture and key features[J]. 中国邮电高校学报(英文版), 2022, 29(1): 27-40.
[14]	Mao Sun, Zhang Yan. Aerial edge computing for 6G[J]. 中国邮电高校学报(英文版), 2022, 29(1): 50-63.
[15]	王雷朱庆华李保珍. Extensive game analysis and improvement strategy of DPOS consensus mechanism [J]. 中国邮电高校学报(英文版), 2021, 28(5): 27-35.

Pseudo-random sequence generator based on the generalized Henon map

Pseudo-random sequence generator based on the generalized Henon map

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价