Effects of Limited Computational Precision on the Discrete Chaotic Sequences and the Design of Related Solutions

In this paper, we analyzed the periodicity of discrete Logistic and Tent sequences with different computational precision in detail. Further, we found that the process of iterations of the Logistic and Tent mapping is composed of transient and periodic stages. Surprisingly, for the different initial...

Full description

Bibliographic Details
Main Authors: Chunlei Fan, Qun Ding
Format: Article
Language:English
Published: Hindawi-Wiley 2019-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2019/3510985
Description
Summary:In this paper, we analyzed the periodicity of discrete Logistic and Tent sequences with different computational precision in detail. Further, we found that the process of iterations of the Logistic and Tent mapping is composed of transient and periodic stages. Surprisingly, for the different initial iterative values, we first discovered that all periodic stages have the same periodic limit cycles. This phenomenon has seriously affected the security of chaotic cipher. To solve this problem, we designed a novel discrete chaotic sequence generator based on m-sequence and discrete chaotic mapping. The experimental results indicated that the chaotic sequence generator can generate pseudorandom chaotic sequences with large periodicity and good performance under the condition of limited computational precision.
ISSN:1076-2787
1099-0526