IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v420y2022ics0096300321008705.html
   My bibliography  Save this article

Bit cyclic shift method to reinforce digital chaotic maps and its application in pseudorandom number generator

Author

Listed:
  • Zheng, Jun
  • Hu, Hanping

Abstract

When chaotic systems are realized on finite precision devices, dynamical degradation occurs, which causes many flaws in chaos-based applications. In this paper, a new bit cyclic shift method is introduced to reinforce digital chaotic maps and counteract the problem of dynamical degradation. The state value of digital chaotic map is modified by circularly shifting its bits according to a designed shift strategy. This method is applied to the Logistic map to generate many new improved chaotic maps by changing the shift strategy. Theoretical analysis and numerical experiments demonstrate their chaotic parameter ranges and chaotic behaviors. Furthermore, the simulation results under low computing precision indicate that our method has the ability to counteract the dynamical degradation. This method has high flexibility and can apply to any chaotic system. Finally, a new pseudorandom number generator (PRNG) is designed to show the good performance of the improved digital chaotic maps.

Suggested Citation

  • Zheng, Jun & Hu, Hanping, 2022. "Bit cyclic shift method to reinforce digital chaotic maps and its application in pseudorandom number generator," Applied Mathematics and Computation, Elsevier, vol. 420(C).
    • Handle: RePEc:eee:apmaco:v:420:y:2022:i:c:s0096300321008705
    DOI: 10.1016/j.amc.2021.126788
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300321008705
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2021.126788?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dominique Guegan, 2007. "Chaos in economics and finance," Documents de travail du Centre d'Economie de la Sorbonne b07054, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised Jan 2009.
    2. Kwok, H.S. & Tang, Wallace K.S., 2007. "A fast image encryption system based on chaotic maps with finite precision representation," Chaos, Solitons & Fractals, Elsevier, vol. 32(4), pages 1518-1529.
    3. Liu, Hongjun & Zhang, Yingqian & Kadir, Abdurahman & Xu, Yanqiu, 2019. "Image encryption using complex hyper chaotic system by injecting impulse into parameters," Applied Mathematics and Computation, Elsevier, vol. 360(C), pages 83-93.
    4. Chuanfu Wang & Chunlei Fan & Kai Feng & Xin Huang & Qun Ding, 2018. "Analysis of the Time Series Generated by a New High-Dimensional Discrete Chaotic System," Complexity, Hindawi, vol. 2018, pages 1-11, August.
    5. Dominique Guegan, 2009. "Chaos in Economics and Finance," Post-Print halshs-00375713, HAL.
    6. Dominique Guegan, 2009. "Chaos in Economics and Finance," PSE-Ecole d'économie de Paris (Postprint) halshs-00375713, HAL.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Fan, Chunlei & Ding, Qun, 2023. "Constructing n-dimensional discrete non-degenerate hyperchaotic maps using QR decomposition," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    2. Fan, Chunlei & Ding, Qun, 2023. "Design and geometric control of polynomial chaotic maps with any desired positive Lyapunov exponents," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shoji, Isao & Nozawa, Masahiro, 2022. "Geometric analysis of nonlinear dynamics in application to financial time series," Chaos, Solitons & Fractals, Elsevier, vol. 164(C).
    2. Zouhaier Dhifaoui, 2022. "Determinism and Non-linear Behaviour of Log-return and Conditional Volatility: Empirical Analysis for 26 Stock Markets," South Asian Journal of Macroeconomics and Public Finance, , vol. 11(1), pages 69-94, June.
    3. G. Rigatos & P. Siano & T. Ghosh, 2019. "A Nonlinear Optimal Control Approach to Stabilization of Business Cycles of Finance Agents," Computational Economics, Springer;Society for Computational Economics, vol. 53(3), pages 1111-1131, March.
    4. Tapia Cortez, Carlos A. & Hitch, Michael & Sammut, Claude & Coulton, Jeff & Shishko, Robert & Saydam, Serkan, 2018. "Determining the embedding parameters governing long-term dynamics of copper prices," Chaos, Solitons & Fractals, Elsevier, vol. 111(C), pages 186-197.
    5. C. A. Tapia Cortez & J. Coulton & C. Sammut & S. Saydam, 2018. "Determining the chaotic behaviour of copper prices in the long-term using annual price data," Palgrave Communications, Palgrave Macmillan, vol. 4(1), pages 1-13, December.
    6. Mazzarisi, Piero & Lillo, Fabrizio & Marmi, Stefano, 2019. "When panic makes you blind: A chaotic route to systemic risk," Journal of Economic Dynamics and Control, Elsevier, vol. 100(C), pages 176-199.
    7. Lucía Inglada-Pérez & Pablo Coto-Millán, 2021. "A Chaos Analysis of the Dry Bulk Shipping Market," Mathematics, MDPI, vol. 9(17), pages 1-35, August.
    8. Wang, Fei & Zheng, Zhaowen, 2019. "Quasi-projective synchronization of fractional order chaotic systems under input saturation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    9. García-Martínez, M. & Ontañón-García, L.J. & Campos-Cantón, E. & Čelikovský, S., 2015. "Hyperchaotic encryption based on multi-scroll piecewise linear systems," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 413-424.
    10. Ben Moews, 2023. "On random number generators and practical market efficiency," Papers 2305.17419, arXiv.org, revised Jul 2023.
    11. Zheng, Jun & Hu, Hanping & Ming, Hao & Zhang, Yanxia, 2021. "Design of a hybrid model for construction of digital chaos and local synchronization," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    12. Bowen Zhang & Lingfeng Liu, 2023. "Chaos-Based Image Encryption: Review, Application, and Challenges," Mathematics, MDPI, vol. 11(11), pages 1-39, June.
    13. Lee, Jun Hyuk & Park, Il Seung & Ahn, Jooeun, 2023. "Noise-robust estimation of the maximal Lyapunov exponent based on state space reconstruction with principal components," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    14. Trujillo-Toledo, D.A. & López-Bonilla, O.R. & García-Guerrero, E.E. & Tlelo-Cuautle, E. & López-Mancilla, D. & Guillén-Fernández, O. & Inzunza-González, E., 2021. "Real-time RGB image encryption for IoT applications using enhanced sequences from chaotic maps," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    15. Mazloom, Sahar & Eftekhari-Moghadam, Amir Masud, 2009. "Color image encryption based on Coupled Nonlinear Chaotic Map," Chaos, Solitons & Fractals, Elsevier, vol. 42(3), pages 1745-1754.
    16. Muhammad Ali Qureshi & Najeeb Alam Khan, 2024. "Clown face in 3D chaotic system integrated with memristor electronics, DNA encryption and fractional calculus," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 97(5), pages 1-16, May.
    17. Yildirim, Melih, 2022. "Optical color image encryption scheme with a novel DNA encoding algorithm based on a chaotic circuit," Chaos, Solitons & Fractals, Elsevier, vol. 155(C).
    18. Zhao, Heqi & Ma, Xindong & Yang, Weijie & Zhang, Zhao & Bi, Qinsheng, 2023. "The mechanism of periodic and chaotic bursting patterns in an externally excited memcapacitive system," Chaos, Solitons & Fractals, Elsevier, vol. 171(C).
    19. Xiao, Di & Liao, Xiaofeng & Wei, Pengcheng, 2009. "Analysis and improvement of a chaos-based image encryption algorithm," Chaos, Solitons & Fractals, Elsevier, vol. 40(5), pages 2191-2199.
    20. García-Guerrero, E.E. & Inzunza-González, E. & López-Bonilla, O.R. & Cárdenas-Valdez, J.R. & Tlelo-Cuautle, E., 2020. "Randomness improvement of chaotic maps for image encryption in a wireless communication scheme using PIC-microcontroller via Zigbee channels," Chaos, Solitons & Fractals, Elsevier, vol. 133(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:420:y:2022:i:c:s0096300321008705. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.