A New and Efficient Scheme for Improving the Digitized Chaotic Systems From Dynamical Degradation

Chaotic systems are good alternatives for designing PRNGs, but however, their implementation using finite arithmetic precision leads to serious degradation in their dynamics. This paper aims to treat this issue, in which we propose an efficient scheme to surmount the occurring dynamical degradation...

Full description

Bibliographic Details
Main Authors: Lahcene Merah, Pascal Lorenz, Ali-Pacha Adda
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9456889/
id doaj-f3db3b35b4974fba81404566f5be647d
record_format Article
spelling doaj-f3db3b35b4974fba81404566f5be647d2021-06-24T23:00:12ZengIEEEIEEE Access2169-35362021-01-019889978900810.1109/ACCESS.2021.30899139456889A New and Efficient Scheme for Improving the Digitized Chaotic Systems From Dynamical DegradationLahcene Merah0https://orcid.org/0000-0002-4647-7133Pascal Lorenz1https://orcid.org/0000-0003-3346-7216Ali-Pacha Adda2Department of Electronics, Faculty of Technology, University of Laghouat, Laghouat, AlgeriaInstitut de Recherche en Informatique, Math&#x00E9;matiques, Automatique et Signal (IRIMAS), University of Haute Alsace IUT, Colmar, FranceDepartment of Electronics, University of Science and Technology of Oran (USTO), Oran, AlgeriaChaotic systems are good alternatives for designing PRNGs, but however, their implementation using finite arithmetic precision leads to serious degradation in their dynamics. This paper aims to treat this issue, in which we propose an efficient scheme to surmount the occurring dynamical degradation as much as possible, taking into account the factor of the implementation cost. The proposed scheme is based on the principle of saving portions of the history of the chaotic sequence and compares on the fly the chaotic sequence with the saved samples. If any equality is detected, the proposed scheme will perturb the chaotic orbit to avoid falling on a cycle. The advantage of the proposed scheme is that it does not need any external source for the perturbation, it has a self-perturbation mechanism. The proposed scheme has been evaluated using the Logistic map implemented with low arithmetic precision, and it has been evaluated using many mathematical and statistical tools. The obtained results using the modified map are quite better than the original map. In addition to the good statistical properties (<inline-formula> <tex-math notation="LaTeX">$SampEn \simeq 1.7, ApEn \simeq 0.8, PE~\simeq 0.97$ </tex-math></inline-formula>, NIST success rate 75&#x0025;, and DieHard success rate 57.89&#x0025;), the new obtained cycle-length cannot be detected, usually, this result can be achieved only by using higher arithmetic precision which is expensive in terms of the implementation cost. The proposed scheme has also compared with some proposals in which it provided the best results in terms of the statistical properties, unpredictability, and implementation cost using FPGA.https://ieeexplore.ieee.org/document/9456889/PRNGcryptographystatistical propertiestransient-lengthcycle-lengthFPGA
collection DOAJ
language English
format Article
sources DOAJ
author Lahcene Merah
Pascal Lorenz
Ali-Pacha Adda
spellingShingle Lahcene Merah
Pascal Lorenz
Ali-Pacha Adda
A New and Efficient Scheme for Improving the Digitized Chaotic Systems From Dynamical Degradation
IEEE Access
PRNG
cryptography
statistical properties
transient-length
cycle-length
FPGA
author_facet Lahcene Merah
Pascal Lorenz
Ali-Pacha Adda
author_sort Lahcene Merah
title A New and Efficient Scheme for Improving the Digitized Chaotic Systems From Dynamical Degradation
title_short A New and Efficient Scheme for Improving the Digitized Chaotic Systems From Dynamical Degradation
title_full A New and Efficient Scheme for Improving the Digitized Chaotic Systems From Dynamical Degradation
title_fullStr A New and Efficient Scheme for Improving the Digitized Chaotic Systems From Dynamical Degradation
title_full_unstemmed A New and Efficient Scheme for Improving the Digitized Chaotic Systems From Dynamical Degradation
title_sort new and efficient scheme for improving the digitized chaotic systems from dynamical degradation
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2021-01-01
description Chaotic systems are good alternatives for designing PRNGs, but however, their implementation using finite arithmetic precision leads to serious degradation in their dynamics. This paper aims to treat this issue, in which we propose an efficient scheme to surmount the occurring dynamical degradation as much as possible, taking into account the factor of the implementation cost. The proposed scheme is based on the principle of saving portions of the history of the chaotic sequence and compares on the fly the chaotic sequence with the saved samples. If any equality is detected, the proposed scheme will perturb the chaotic orbit to avoid falling on a cycle. The advantage of the proposed scheme is that it does not need any external source for the perturbation, it has a self-perturbation mechanism. The proposed scheme has been evaluated using the Logistic map implemented with low arithmetic precision, and it has been evaluated using many mathematical and statistical tools. The obtained results using the modified map are quite better than the original map. In addition to the good statistical properties (<inline-formula> <tex-math notation="LaTeX">$SampEn \simeq 1.7, ApEn \simeq 0.8, PE~\simeq 0.97$ </tex-math></inline-formula>, NIST success rate 75&#x0025;, and DieHard success rate 57.89&#x0025;), the new obtained cycle-length cannot be detected, usually, this result can be achieved only by using higher arithmetic precision which is expensive in terms of the implementation cost. The proposed scheme has also compared with some proposals in which it provided the best results in terms of the statistical properties, unpredictability, and implementation cost using FPGA.
topic PRNG
cryptography
statistical properties
transient-length
cycle-length
FPGA
url https://ieeexplore.ieee.org/document/9456889/
work_keys_str_mv AT lahcenemerah anewandefficientschemeforimprovingthedigitizedchaoticsystemsfromdynamicaldegradation
AT pascallorenz anewandefficientschemeforimprovingthedigitizedchaoticsystemsfromdynamicaldegradation
AT alipachaadda anewandefficientschemeforimprovingthedigitizedchaoticsystemsfromdynamicaldegradation
AT lahcenemerah newandefficientschemeforimprovingthedigitizedchaoticsystemsfromdynamicaldegradation
AT pascallorenz newandefficientschemeforimprovingthedigitizedchaoticsystemsfromdynamicaldegradation
AT alipachaadda newandefficientschemeforimprovingthedigitizedchaoticsystemsfromdynamicaldegradation
_version_ 1721361033860218880