IDEAS home Printed from https://ideas.repec.org/a/hin/complx/8692046.html
   My bibliography  Save this article

Finite Precision Logistic Map between Computational Efficiency and Accuracy with Encryption Applications

Author

Listed:
  • Wafaa S. Sayed
  • Ahmed G. Radwan
  • Ahmed A. Rezk
  • Hossam A. H. Fahmy

Abstract

Chaotic systems appear in many applications such as pseudo-random number generation, text encryption, and secure image transfer. Numerical solutions of these systems using digital software or hardware inevitably deviate from the expected analytical solutions. Chaotic orbits produced using finite precision systems do not exhibit the infinite period expected under the assumptions of infinite simulation time and precision. In this paper, digital implementation of the generalized logistic map with signed parameter is considered. We present a fixed-point hardware realization of a Pseudo-Random Number Generator using the logistic map that experiences a trade-off between computational efficiency and accuracy. Several introduced factors such as the used precision, the order of execution of the operations, parameter, and initial point values affect the properties of the finite precision map. For positive and negative parameter cases, the studied properties include bifurcation points, output range, maximum Lyapunov exponent, and period length. The performance of the finite precision logistic map is compared in the two cases. A basic stream cipher system is realized to evaluate the system performance for encryption applications for different bus sizes regarding the encryption key size, hardware requirements, maximum clock frequency, NIST and correlation, histogram, entropy, and Mean Absolute Error analyses of encrypted images.

Suggested Citation

  • Wafaa S. Sayed & Ahmed G. Radwan & Ahmed A. Rezk & Hossam A. H. Fahmy, 2017. "Finite Precision Logistic Map between Computational Efficiency and Accuracy with Encryption Applications," Complexity, Hindawi, vol. 2017, pages 1-21, February.
  • Handle: RePEc:hin:complx:8692046
    DOI: 10.1155/2017/8692046
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2017/8692046.pdf
    Download Restriction: no

    File URL: http://downloads.hindawi.com/journals/8503/2017/8692046.xml
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2017/8692046?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
    ---><---

    References listed on IDEAS

    as
    1. Kanso, Ali & Smaoui, Nejib, 2009. "Logistic chaotic maps for binary numbers generations," Chaos, Solitons & Fractals, Elsevier, vol. 40(5), pages 2557-2568.
    2. Persohn, K.J. & Povinelli, R.J., 2012. "Analyzing logistic map pseudorandom number generators for periodicity induced by finite precision floating-point representation," Chaos, Solitons & Fractals, Elsevier, vol. 45(3), pages 238-245.
    3. Hsieh, David A, 1991. "Chaos and Nonlinear Dynamics: Application to Financial Markets," Journal of Finance, American Finance Association, vol. 46(5), pages 1839-1877, December.
    4. Basalto, N. & Bellotti, R. & De Carlo, F. & Facchi, P. & Pascazio, S., 2005. "Clustering stock market companies via chaotic map synchronization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 345(1), pages 196-206.
    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. Nardo, Lucas G. & Nepomuceno, Erivelton G. & Arias-Garcia, Janier & Butusov, Denis N., 2019. "Image encryption using finite-precision error," Chaos, Solitons & Fractals, Elsevier, vol. 123(C), pages 69-78.
    2. Elmanfaloty, Rania A. & Abou-Bakr, Ehab, 2019. "Random property enhancement of a 1D chaotic PRNG with finite precision implementation," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 134-144.
    3. Chunlei Fan & Qun Ding, 2019. "Effects of Limited Computational Precision on the Discrete Chaotic Sequences and the Design of Related Solutions," Complexity, Hindawi, vol. 2019, pages 1-10, January.

    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. Tutueva, Aleksandra V. & Nepomuceno, Erivelton G. & Karimov, Artur I. & Andreev, Valery S. & Butusov, Denis N., 2020. "Adaptive chaotic maps and their application to pseudo-random numbers generation," Chaos, Solitons & Fractals, Elsevier, vol. 133(C).
    2. Kian-Ping Lim & Melvin J. Hinich & Venus Khim-Sen Liew, 2005. "Statistical Inadequacy of GARCH Models for Asian Stock Markets," Journal of Emerging Market Finance, Institute for Financial Management and Research, vol. 4(3), pages 263-279, December.
    3. Liu, Shen & Maharaj, Elizabeth Ann & Inder, Brett, 2014. "Polarization of forecast densities: A new approach to time series classification," Computational Statistics & Data Analysis, Elsevier, vol. 70(C), pages 345-361.
    4. Dutta, Shantanu & Essaddam, Naceur & Kumar, Vinod & Saadi, Samir, 2017. "How does electronic trading affect efficiency of stock market and conditional volatility? Evidence from Toronto Stock Exchange," Research in International Business and Finance, Elsevier, vol. 39(PB), pages 867-877.
    5. John T. Barkoulas & Christopher F. Baum & Joseph Onochie, 1997. "A nonparametric investigation of the 90‐day t‐bill rate," Review of Financial Economics, John Wiley & Sons, vol. 6(2), pages 187-198.
    6. Catherine Kyrtsou & Michel Terraza, 2003. "Is it Possible to Study Chaotic and ARCH Behaviour Jointly? Application of a Noisy Mackey–Glass Equation with Heteroskedastic Errors to the Paris Stock Exchange Returns Series," Computational Economics, Springer;Society for Computational Economics, vol. 21(3), pages 257-276, June.
    7. repec:zbw:bofrdp:1995_009 is not listed on IDEAS
    8. Philip Maymin, 2010. "The Hazards of Propping Up: Bubbles and Chaos," Papers 1002.2282, arXiv.org.
    9. Jialei Jiang & Eun-Mi Park & Seong-Taek Park, 2021. "The Impact of the COVID-19 on Economic Sustainability—A Case Study of Fluctuation in Stock Prices for China and South Korea," Sustainability, MDPI, vol. 13(12), pages 1-17, June.
    10. Bollerslev, Tim & Kretschmer, Uta & Pigorsch, Christian & Tauchen, George, 2009. "A discrete-time model for daily S & P500 returns and realized variations: Jumps and leverage effects," Journal of Econometrics, Elsevier, vol. 150(2), pages 151-166, June.
    11. Rama Cont & Jean-Philippe Bouchaud, 1997. "Herd behavior and aggregate fluctuations in financial markets," Science & Finance (CFM) working paper archive 500028, Science & Finance, Capital Fund Management.
    12. Juan Reboredo & José Matías & Raquel Garcia-Rubio, 2012. "Nonlinearity in Forecasting of High-Frequency Stock Returns," Computational Economics, Springer;Society for Computational Economics, vol. 40(3), pages 245-264, October.
    13. Donald J. Brown & Rustam Ibragimov, 2005. "Sign Tests for Dependent Observations and Bounds for Path-Dependent Options," Cowles Foundation Discussion Papers 1518, Cowles Foundation for Research in Economics, Yale University.
    14. Mahdi Massahi & Masoud Mahootchi & Alireza Arshadi Khamseh, 2020. "Development of an efficient cluster-based portfolio optimization model under realistic market conditions," Empirical Economics, Springer, vol. 59(5), pages 2423-2442, November.
    15. Thomakos, Dimitrios D. & Wang, Tao, 2003. "Realized volatility in the futures markets," Journal of Empirical Finance, Elsevier, vol. 10(3), pages 321-353, May.
    16. Bo Qian & Khaled Rasheed, 2010. "Foreign exchange market prediction with multiple classifiers," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 29(3), pages 271-284.
    17. Elmanfaloty, Rania A. & Abou-Bakr, Ehab, 2019. "Random property enhancement of a 1D chaotic PRNG with finite precision implementation," Chaos, Solitons & Fractals, Elsevier, vol. 118(C), pages 134-144.
    18. Ayan Bhattacharya & Rudra Sensarma, 2013. "Non-linearities in Emerging Financial Markets: Evidence from India," IIM Kozhikode Society & Management Review, , vol. 2(2), pages 165-175, July.
    19. Kim, Sei-wan & Lee, Kihoon & Nam, Kiseok, 2010. "The relationship between CO2 emissions and economic growth: The case of Korea with nonlinear evidence," Energy Policy, Elsevier, vol. 38(10), pages 5938-5946, October.
    20. Tim Bollerslev & Benjamin Hood & John Huss & Lasse Heje Pedersen, 2018. "Risk Everywhere: Modeling and Managing Volatility," The Review of Financial Studies, Society for Financial Studies, vol. 31(7), pages 2729-2773.
    21. Verhoeven, Peter & McAleer, Michael, 2004. "Fat tails and asymmetry in financial volatility models," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 64(3), pages 351-361.

    More about this item

    Statistics

    Access and download statistics

    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:hin:complx:8692046. 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: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    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.