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
id doaj-8a3cce38937740e4974d28a8cc4c528e
record_format Article
spelling doaj-8a3cce38937740e4974d28a8cc4c528e2020-11-24T22:15:02ZengHindawi-WileyComplexity1076-27871099-05262019-01-01201910.1155/2019/35109853510985Effects of Limited Computational Precision on the Discrete Chaotic Sequences and the Design of Related SolutionsChunlei Fan0Qun Ding1Electrical Engineering College, Heilongjiang University, Harbin 150080, ChinaElectrical Engineering College, Heilongjiang University, Harbin 150080, ChinaIn 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.http://dx.doi.org/10.1155/2019/3510985
collection DOAJ
language English
format Article
sources DOAJ
author Chunlei Fan
Qun Ding
spellingShingle Chunlei Fan
Qun Ding
Effects of Limited Computational Precision on the Discrete Chaotic Sequences and the Design of Related Solutions
Complexity
author_facet Chunlei Fan
Qun Ding
author_sort Chunlei Fan
title Effects of Limited Computational Precision on the Discrete Chaotic Sequences and the Design of Related Solutions
title_short Effects of Limited Computational Precision on the Discrete Chaotic Sequences and the Design of Related Solutions
title_full Effects of Limited Computational Precision on the Discrete Chaotic Sequences and the Design of Related Solutions
title_fullStr Effects of Limited Computational Precision on the Discrete Chaotic Sequences and the Design of Related Solutions
title_full_unstemmed Effects of Limited Computational Precision on the Discrete Chaotic Sequences and the Design of Related Solutions
title_sort effects of limited computational precision on the discrete chaotic sequences and the design of related solutions
publisher Hindawi-Wiley
series Complexity
issn 1076-2787
1099-0526
publishDate 2019-01-01
description 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.
url http://dx.doi.org/10.1155/2019/3510985
work_keys_str_mv AT chunleifan effectsoflimitedcomputationalprecisiononthediscretechaoticsequencesandthedesignofrelatedsolutions
AT qunding effectsoflimitedcomputationalprecisiononthediscretechaoticsequencesandthedesignofrelatedsolutions
_version_ 1725796384901169152