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...
Main Authors: | , , |
---|---|
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é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%, and DieHard success rate 57.89%), 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%, and DieHard success rate 57.89%), 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 |