IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v10y2022i13p2172-d844889.html
   My bibliography  Save this article

Stochastic Fractal Search Algorithm Improved with Opposition-Based Learning for Solving the Substitution Box Design Problem

Author

Listed:
  • Francisco Gonzalez

    (Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile)

  • Ricardo Soto

    (Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile)

  • Broderick Crawford

    (Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile)

Abstract

The main component of a cryptographic system that allows us to ensure its strength against attacks, is the substitution box. The strength of this component can be validated by various metrics, one of them being the nonlinearity. To this end, it is essential to develop a design for substitution boxes that allows us to guarantee compliance with this metric. In this work, we implemented a hybrid between the stochastic fractal search algorithm in conjunction with opposition-based learning. This design is supported by sequential model algorithm configuration for the proper parameters configuration. We obtained substitution boxes of high nonlinearity in comparison with other works based on metaheuristics and chaotic schemes. The proposed substitution box is evaluated using bijectivity, the strict avalanche criterion, nonlinearity, linear probability, differential probability and bit-independence criterion, which demonstrate the excellent performance of the proposed approach.

Suggested Citation

  • Francisco Gonzalez & Ricardo Soto & Broderick Crawford, 2022. "Stochastic Fractal Search Algorithm Improved with Opposition-Based Learning for Solving the Substitution Box Design Problem," Mathematics, MDPI, vol. 10(13), pages 1-25, June.
  • Handle: RePEc:gam:jmathe:v:10:y:2022:i:13:p:2172-:d:844889
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/10/13/2172/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/10/13/2172/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Tang, Guoping & Liao, Xiaofeng, 2005. "A method for designing dynamical S-boxes based on discretized chaotic map," Chaos, Solitons & Fractals, Elsevier, vol. 23(5), pages 1901-1909.
    2. Lambić, Dragan, 2014. "A novel method of S-box design based on chaotic map and composition method," Chaos, Solitons & Fractals, Elsevier, vol. 58(C), pages 16-21.
    3. Amer Awad Alzaidi & Musheer Ahmad & Hussam S. Ahmed & Eesa Al Solami, 2018. "Sine-Cosine Optimization-Based Bijective Substitution-Boxes Construction Using Enhanced Dynamics of Chaotic Map," Complexity, Hindawi, vol. 2018, pages 1-16, December.
    4. Chen, Guo & Chen, Yong & Liao, Xiaofeng, 2007. "An extended method for obtaining S-boxes based on three-dimensional chaotic Baker maps," Chaos, Solitons & Fractals, Elsevier, vol. 31(3), pages 571-579.
    Full references (including those not matched with items on IDEAS)

    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. Yin, Ruming & Yuan, Jian & Wang, Jian & Shan, Xiuming & Wang, Xiqin, 2009. "Designing key-dependent chaotic S-box with larger key space," Chaos, Solitons & Fractals, Elsevier, vol. 42(4), pages 2582-2589.
    2. Lambić, Dragan, 2014. "A novel method of S-box design based on chaotic map and composition method," Chaos, Solitons & Fractals, Elsevier, vol. 58(C), pages 16-21.
    3. Chen, Guo, 2008. "A novel heuristic method for obtaining S-boxes," Chaos, Solitons & Fractals, Elsevier, vol. 36(4), pages 1028-1036.
    4. Muhammad Usama & Osama Rehman & Imran Memon & Safdar Rizvi, 2019. "An efficient construction of key-dependent substitution box based on chaotic sine map," International Journal of Distributed Sensor Networks, , vol. 15(12), pages 15501477198, December.
    5. Yang, Huaqian & Liao, Xiaofeng & Wong, Kwok-wo & Zhang, Wei & Wei, Pengcheng, 2009. "A new cryptosystem based on chaotic map and operations algebraic," Chaos, Solitons & Fractals, Elsevier, vol. 40(5), pages 2520-2531.
    6. Lijuan Chen & Mingchu Yu & Jinnan Luo & Jinpeng Mi & Kaibo Shi & Song Tang, 2024. "Dynamic Analysis and FPGA Implementation of a New Linear Memristor-Based Hyperchaotic System with Strong Complexity," Mathematics, MDPI, vol. 12(12), pages 1-17, June.
    7. Ç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.
    8. Hu, Yue & Liao, Xiaofeng & Wong, Kwok-wo & Zhou, Qing, 2009. "A true random number generator based on mouse movement and chaotic cryptography," Chaos, Solitons & Fractals, Elsevier, vol. 40(5), pages 2286-2293.
    9. Yang, Huaqian & Liao, Xiaofeng & Wong, Kwok-wo & Zhang, Wei & Wei, Pengcheng, 2009. "A new block cipher based on chaotic map and group theory," Chaos, Solitons & Fractals, Elsevier, vol. 40(1), pages 50-59.
    10. Xiang, Tao & Wong, Kwok-Wo & Liao, Xiaofeng, 2009. "On the security of a novel key agreement protocol based on chaotic maps," Chaos, Solitons & Fractals, Elsevier, vol. 40(2), pages 672-675.
    11. Mi, Bo & Liao, Xiaofeng & Chen, Yong, 2008. "A novel chaotic encryption scheme based on arithmetic coding," Chaos, Solitons & Fractals, Elsevier, vol. 38(5), pages 1523-1531.
    12. Zhu, Shenli & Deng, Xiaoheng & Zhang, Wendong & Zhu, Congxu, 2023. "Secure image encryption scheme based on a new robust chaotic map and strong S-box," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 207(C), pages 322-346.
    13. Amal S. Alali & Rashad Ali & Muhammad Kamran Jamil & Javed Ali & Gulraiz, 2024. "Dynamic S-Box Construction Using Mordell Elliptic Curves over Galois Field and Its Applications in Image Encryption," Mathematics, MDPI, vol. 12(4), pages 1-15, February.
    14. Wei, Jun & Liao, Xiaofeng & Wong, Kwok-wo & Xiang, Tao, 2006. "A new chaotic cryptosystem," Chaos, Solitons & Fractals, Elsevier, vol. 30(5), pages 1143-1152.
    15. Zhao, Liang & Liao, Xiaofeng & Xiao, Di & Xiang, Tao & Zhou, Qing & Duan, Shukai, 2009. "True random number generation from mobile telephone photo based on chaotic cryptography," Chaos, Solitons & Fractals, Elsevier, vol. 42(3), pages 1692-1699.
    16. Zhou, Qing & Wong, Kwok-wo & Liao, Xiaofeng & Xiang, Tao & Hu, Yue, 2008. "Parallel image encryption algorithm based on discretized chaotic map," Chaos, Solitons & Fractals, Elsevier, vol. 38(4), pages 1081-1092.

    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:gam:jmathe:v:10:y:2022:i:13:p:2172-:d:844889. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.