Period analysis of the Logistic map for the finite field
详细信息 查看全文
- 作者：Bo Yang ; Xiaofeng Liao
- 关键词：chaos ; Logistic map ; period analysis ; sequence generated algorithm ; Galois ring
- 刊名：SCIENCE CHINA Information Sciences
- 出版年：2017
- 出版时间：February 2017
- 年：2017
- 卷：60
- 期：2
- 全文大小：292 KB
- 刊物类别：Computer Science
- 刊物主题：Chinese Library of Science
Information Systems and Communication Service - 出版者：Science China Press, co-published with Springer
- ISSN：1869-1919
- 卷排序：60
文摘
Usually, the security of traditional cryptography which works on integer numbers and chaotic cryptosystem which works on real numbers is worthy of study. But the classical chaotic map over the real domain has a disadvantage that the calculation accuracy of the floating point number can be doubled when the map is implemented by computer. This is a serious drawback for practical application. The Logistic map is a classical chaotic system and it has been used as a chaotic cipher in the real number field. This inevitably leads to the degradation of finite precision under computer environment, and it is also very difficult to guarantee security. To solve these drawbacks, we extend the Logistic map to the finite field. In this paper, we consider the Logistic map for the finite field N = 3n, and analyze the period property of sequences generated by the Logistic map over ZN. Moreover, we discuss the control parameters which may influence the behavior of the mapping, and show that the Logistic map over ZN may be suitable for application by performance analysis. Ultimately, we find that there exists an automorphic map between two Logistic maps with the different control parameters, which makes them suitable for sequence generator in cryptosystem. The automorphic sequence generated algorithm based on the Logistic map over ZN is designed and analyzed in detail. These sequences can be used in the pseudorandom number generator, the chaotic stream cipher, and the chaotic block cipher, etc.