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

Cryptanalysis and constructing S-Box based on chaotic map and backtracking

Author

Listed:
  • Liu, Hongjun
  • Kadir, Abdurahman
  • Xu, Chengbo

Abstract

In recent years, a large number of S-Box design schemes have been proposed. However, after detection we found that most of them contain fixed point or reverse fixed point, which may be an exploitable weakness in cryptography. In order to design a strong S-Box construction algorithm, and eliminate fixed point and reverse fixed point intelligently, we first designed an improved coupling quadratic map (ICQM), which is surjective and has good ergodicity and randomness, verified by bifurcation diagram, Lyapunov exponent and strict randomness testing tool of TestU01. Then we reconstructed a keyed strong S-Box scheme without weakness based on ICQM and backtracking. Experiments results indicated the effectiveness of the proposed S-Box construction scheme.

Suggested Citation

  • Liu, Hongjun & Kadir, Abdurahman & Xu, Chengbo, 2020. "Cryptanalysis and constructing S-Box based on chaotic map and backtracking," Applied Mathematics and Computation, Elsevier, vol. 376(C).
  • Handle: RePEc:eee:apmaco:v:376:y:2020:i:c:s0096300320301223
    DOI: 10.1016/j.amc.2020.125153
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300320301223
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2020.125153?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. Çavuşoğlu, Ünal & Kaçar, Sezgin & Pehlivan, Ihsan & Zengin, Ahmet, 2017. "Secure image encryption algorithm design using a novel chaos based S-Box," Chaos, Solitons & Fractals, Elsevier, vol. 95(C), pages 92-101.
    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. Li, Xuejun & Mou, Jun & Banerjee, Santo & Wang, Zhisen & Cao, Yinghong, 2022. "Design and DSP implementation of a fractional-order detuned laser hyperchaotic circuit with applications in image encryption," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    2. Liu, Xilin & Tong, Xiaojun & Zhang, Miao & Wang, Zhu, 2023. "A highly secure image encryption algorithm based on conservative hyperchaotic system and dynamic biogenetic gene algorithms," Chaos, Solitons & Fractals, Elsevier, vol. 171(C).
    3. Hemalatha Mahalingam & Sivaraman Rethinam & Siva Janakiraman & Amirtharajan Rengarajan, 2023. "Non-Identical Inverter Rings as an Entropy Source: NIST-90B-Verified TRNG Architecture on FPGAs for IoT Device Integrity," Mathematics, MDPI, vol. 11(4), pages 1-18, February.

    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. Sahoo, Shilalipi & Roy, Binoy Krishna, 2022. "Design of multi-wing chaotic systems with higher largest Lyapunov exponent," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    2. 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).
    3. Hongyan Zang & Mengdan Tai & Xinyuan Wei, 2022. "Image Encryption Schemes Based on a Class of Uniformly Distributed Chaotic Systems," Mathematics, MDPI, vol. 10(7), pages 1-21, March.
    4. 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.
    5. Lai, Qiang & Hu, Genwen & Erkan, Uǧur & Toktas, Abdurrahim, 2023. "High-efficiency medical image encryption method based on 2D Logistic-Gaussian hyperchaotic map," Applied Mathematics and Computation, Elsevier, vol. 442(C).
    6. Yildirim, Gokce & Tanyildizi, Erkan, 2023. "An innovative approach based on optimization for the determination of initial conditions of continuous-time chaotic system as a random number generator," Chaos, Solitons & Fractals, Elsevier, vol. 172(C).
    7. Çavuşoğlu, Ünal & Akgül, Akif & Zengin, Ahmet & Pehlivan, Ihsan, 2017. "The design and implementation of hybrid RSA algorithm using a novel chaos based RNG," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 655-667.
    8. Bowen Zhang & Lingfeng Liu, 2023. "Chaos-Based Image Encryption: Review, Application, and Challenges," Mathematics, MDPI, vol. 11(11), pages 1-39, June.
    9. 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).
    10. Moreira Bezerra, João Inácio & Valduga de Almeida Camargo, Vinícius & Molter, Alexandre, 2021. "A new efficient permutation-diffusion encryption algorithm based on a chaotic map," Chaos, Solitons & Fractals, Elsevier, vol. 151(C).
    11. Saha, Rahul & G, Geetha, 2017. "Symmetric random function generator (SRFG): A novel cryptographic primitive for designing fast and robust algorithms," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 371-377.
    12. Xiong Wang & Akif Akgul & Sezgin Kacar & Viet-Thanh Pham, 2017. "Multimedia Security Application of a Ten-Term Chaotic System without Equilibrium," Complexity, Hindawi, vol. 2017, pages 1-10, November.
    13. Yu, Jinwei & Xie, Wei & Zhong, Zhenyu & Wang, Huan, 2022. "Image encryption algorithm based on hyperchaotic system and a new DNA sequence operation," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    14. Karakaya, Barış & Gülten, Arif & Frasca, Mattia, 2019. "A true random bit generator based on a memristive chaotic circuit: Analysis, design and FPGA implementation," Chaos, Solitons & Fractals, Elsevier, vol. 119(C), pages 143-149.
    15. Huang, Yuanyuan & Huang, Huijun & Huang, Yunchang & Wang, Yinhe & Yu, Fei & Yu, Beier & Liu, Chenghao, 2024. "Asymptotic shape synchronization in three-dimensional chaotic systems and its application in color image encryption," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    16. Wang, Xingyuan & Liu, Huipeng, 2022. "Cross-plane multi-image encryption using chaos and blurred pixels," Chaos, Solitons & Fractals, Elsevier, vol. 164(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:376:y:2020:i:c:s0096300320301223. 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.